- Home
- Forum
- Laboratori per i giovani talenti
- lab 2018/2019
- la ranocchia Diana
la ranocchia Diana
20/12/2018 00:06 #467
da Nicola
Risposta da Nicola al topic la ranocchia Diana
Ora è giusto, bravo Francesco!
Probabilmente, prima, non essendo in ordine, come ha scritto Devan, sembravano solo 30.
Una domanda: quanto ci hai messo a fare i calcoli?
Probabilmente, prima, non essendo in ordine, come ha scritto Devan, sembravano solo 30.
Una domanda: quanto ci hai messo a fare i calcoli?
Si prega Accedi a partecipare alla conversazione.
- Francesco V.
- Offline
- Junior Member
Riduci
Di più
- Messaggi: 26
- Ringraziamenti ricevuti 0
20/12/2018 07:47 #469
da Francesco V.
Risposta da Francesco V. al topic la ranocchia Diana
Una ventina di minuti per elencare le combinazioni e un quarto d'ora per le permutazioni
Si prega Accedi a partecipare alla conversazione.
Riduci
Di più
- Messaggi: 71
- Karma: 1
- Ringraziamenti ricevuti 4
21/12/2018 18:42 #472
da BraMo
Ottimo. Tieni conto che con un metodo diverso, più elegante, il tempo di risoluzione passerebbe dai tuoi 35 minuti a circa 35 secondi.
Se non volete aspettare l'anno prossimo, potete provare a cercarlo facendo un giro sul pianeta di nome Tribonacci.
Risposta da BraMo al topic la ranocchia Diana
Francesco V. ha scritto: Una ventina di minuti per elencare le combinazioni e un quarto d'ora per le permutazioni
Ottimo. Tieni conto che con un metodo diverso, più elegante, il tempo di risoluzione passerebbe dai tuoi 35 minuti a circa 35 secondi.
Se non volete aspettare l'anno prossimo, potete provare a cercarlo facendo un giro sul pianeta di nome Tribonacci.
Si prega Accedi a partecipare alla conversazione.
- Francesco V.
- Offline
- Junior Member
Riduci
Di più
- Messaggi: 26
- Ringraziamenti ricevuti 0
22/12/2018 11:30 - 29/12/2018 02:56 #478
da Francesco V.
Risposta da Francesco V. al topic la ranocchia Diana
[cut] Tribonacci(10) = 274
Quindi in generale la soluzione con n gradini è Tribonacci(n)?
E ancora più in generale se la rana sapesse salire m gradini per volta e dovesse salirne n la soluzione sarebbe mBonacci(n)?
Quindi in generale la soluzione con n gradini è Tribonacci(n)?
E ancora più in generale se la rana sapesse salire m gradini per volta e dovesse salirne n la soluzione sarebbe mBonacci(n)?
Ultima Modifica 29/12/2018 02:56 da devan.
Si prega Accedi a partecipare alla conversazione.
- Francesco V.
- Offline
- Junior Member
Riduci
Di più
- Messaggi: 26
- Ringraziamenti ricevuti 0
22/12/2018 11:42 #479
da Francesco V.
Risposta da Francesco V. al topic la ranocchia Diana
Scrivo per la seconda volta perchè forse ho capito perchè la successione di Tribonacci funziona.
Per fare 10 gradini posso usare le sequenze per farne 9 e aggiungervi un 1, quelle per farne 8 e aggiungervi un 2, quelle per farne 7 e aggiungervi un 3. Che significa sommare i tre valori precedenti che è la definizione della successione di Tribonacci; è così?
Ho anche controllato che se considero solo la possibilità in cui la rana sale al massimo 2 gradini ottengo Fibonacci(10).
E, ovviamente, se considero solo quelle in cui la rana sale al massimo un gradino ottengo Unibonacci(10) (Anche se non credo esista come nome poichè la sequenza sarebbe 1,1,1,1,1,1.....)
Per fare 10 gradini posso usare le sequenze per farne 9 e aggiungervi un 1, quelle per farne 8 e aggiungervi un 2, quelle per farne 7 e aggiungervi un 3. Che significa sommare i tre valori precedenti che è la definizione della successione di Tribonacci; è così?
Ho anche controllato che se considero solo la possibilità in cui la rana sale al massimo 2 gradini ottengo Fibonacci(10).
E, ovviamente, se considero solo quelle in cui la rana sale al massimo un gradino ottengo Unibonacci(10) (Anche se non credo esista come nome poichè la sequenza sarebbe 1,1,1,1,1,1.....)
Si prega Accedi a partecipare alla conversazione.
29/12/2018 03:09 - 05/01/2019 20:06 #481
da devan
Risposta da devan al topic la ranocchia Diana
Sì, esatto (risultato e spiegazione).
Sì anche alla seconda [(Tribonacci(n)].
Sì anche alla terza [mBonacci(n)], generalizzazione corretta.
Sì anche alla seconda [(Tribonacci(n)].
Sì anche alla terza [mBonacci(n)], generalizzazione corretta.
Ultima Modifica 05/01/2019 20:06 da devan.
Si prega Accedi a partecipare alla conversazione.