On voit souvent dans des magazines un petit casse-tête en forme de pyramide : il s'agit de trouver le chemin de haut en bas de la pyramide qui donne le total le plus élevé, à partir de chaque nombre on ne peut aller que vers l'un des deux immédiatement en dessous :

par exemple :         1
                           3  5 
                         5  9  6 
                       3  4  5  7
donnera comme maxi 1 + 5 + 9 + 5 = 20

Pour s'entraîner on peut avoir un peu plus compliqué :



Cela reste faisable en tâtonnant , les rois de la programmation vont pouvoir aussi tester le total de tous les chemins possibles (il n'y en a 'que' 2048) et en extraire le plus grand.

A ceux-là je leur propose donc de résoudre également la pyramide jointe en fichier texte pour l'importer plus facilement (attention les nombres devront être replacés sous forme de pyramide).
Pour trouver tous les chemins possibles il suffira de faire tourner son ordinateur quelques milliards d'années !

pyramide