019 La grenouille
D--------------------A
Entre le départ D et l'arrivée A, il y a 20 pavés. Une grenouille peut sauter directement de D à A mais
aussi aller de pavés en pavés. Mais, c'est bien connu, une grenouille ne
revient jamais en marche arrière et ne saute jamais sur un pavé adjacent.
Dans ces conditions, combien y a-t-il de chemins différents possibles ?
Exemple : avec 1 saut, 1 possibilité. Avec 2 sauts : 20
possibilités.
solution |
|