Pulce su una retta
Inviato: 26 apr 2015, 19:54
Dalla quinta disfida matematica "Urbi et Orbi" :
Es 10 : Una pulce parte dal punto x = 2015 sulla retta reale e fa solo salti di lunghezza 1, in avanti o all’indietro. Quando però
capita su un multiplo di 6 il salto successivo può solo essere in avanti. Quante diverse sequenze di 15 salti può fare?
Questo problema (all'interno della nostra batteria che non era quella dei titolari) è stato risolto solo dalla mia squadra (più precisamente da me xD) fino a 10 minuti dalla fine. Cosa che mi ha fatto piacere perché abbiamo preso non pochi punti ma che mi ha fatto venire un dubbio su come l'ho risolto.
Io l'ho risolto così:
Questo metodo risolutivo mi ha impiegato 10-15 minuti (si , sono lento con a fare i calcoli e quello che li fa a tutti e sei in squadra era già occupato da teoria dei numeri) ma mi è sembrato troppo "forza bruta" , diciamo non elegante. Volevo chiedere se c'era un metodo (e penso che ci fosse conoscendo le mente brillante del prof. Callegari che ha scritto la gara) magari più rapido con cui risolvere questo esercizio.
PS: Se qualcuno sa se ha un nome (che non sia "Forza bruta") il metodo che ho usato mi farebbe davvero piacere saperlo perché ho visto che riesco a risolvere molti problemi con questo metodo xD
Es 10 : Una pulce parte dal punto x = 2015 sulla retta reale e fa solo salti di lunghezza 1, in avanti o all’indietro. Quando però
capita su un multiplo di 6 il salto successivo può solo essere in avanti. Quante diverse sequenze di 15 salti può fare?
Questo problema (all'interno della nostra batteria che non era quella dei titolari) è stato risolto solo dalla mia squadra (più precisamente da me xD) fino a 10 minuti dalla fine. Cosa che mi ha fatto piacere perché abbiamo preso non pochi punti ma che mi ha fatto venire un dubbio su come l'ho risolto.
Io l'ho risolto così:
Testo nascosto:
PS: Se qualcuno sa se ha un nome (che non sia "Forza bruta") il metodo che ho usato mi farebbe davvero piacere saperlo perché ho visto che riesco a risolvere molti problemi con questo metodo xD