Calcul du chemin le plus long ou le plus court dans une pyramide ou un triangle de nombre de la base au sommet ou du sommet à la base.
Le programme calcule tous les parcours possibles (Brute Force).
La pyramide ne peut pas dépasser 150 niveaux.
Il s'agit de trouver le chemin parcourant la pyramide de haut en bas, qui en ajoutant les valeurs donne le total le plus faible ou le plus élevé en respectant une règle : à partir de chaque nombre on ne peut aller que vers l'un des deux autres immédiatement en dessous.
5
4 8
9 5 2
1 2 7 6
Chemin le plus court : 16 (5+4+5+2)
Chemin le plus long : 25 (5+8+5+7)
Le nombre total de parcours d'une pyramide de hauteur H est déterminé par la formule : 2(H-1)
© 2012 dcode.fr — Le site indispensable pour résoudre les énigmes, les jeux et les chasses au trésor. dCode