047 Springboot sur frise
Le nombre de parcours possibles avec 20 cases est la somme du nombre avec 19 cases
(parcours n'utilisant pas la 20ème case) et avec 18 case (parcours
utilisant la 20ème case).
Soit u20=u18+u19, u(n+1)=u(n)+u(n-1), avec u0=1 et u1=2
On trouve u20=17711.
Il y a 17711 parcours de marelle possibles.
Passons aux années.
La somme maximale est obtenue si les années de la frise sont les années de 1761 à 1780,
et qu'on parcourt les années pairs, soit 1762+1764+..+1780 qui fait, ô miracle, 17710.
On se dit qu'on touche au but ! :o)
Il y a donc au maximum 17710 résultats pouvant être obtenus sur un parcours,
indépendamment des années figurant sur la frise. Chaque frise
comporte 17711 parcours possible. Il y a donc au minimum 2 parcours
donnant le même résultat, quelle que soit la frise choisie, et ce petit
jeu n'est pas un moyen sûr de savoir qui fera la vaisselle.
|
|