Les tours de Hanoï dans tous leurs états - Colegiul National Emil Racovita (Cluj - Roumanie) Lycée Val de Durance (Pertuis)

Titre du sujet
Les tours de Hanoï dans tous leurs états
Année
Etablissement(s) jumelé(s)
Résumé
Après avoir expliqué le fonctionnement du jeu des tours d'Hanoï, on cherche à déterminer le nombre de déplacements minimums pour n disques, pour passer d'une situation quelconque (A) à une autre situation quelconque (B). Ainsi que la variante du jeu où on ne peut déplacer un disque que sur le pilier voisin.