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
Établissement
Colegiul National Emil Racovita (Cluj - Roumanie)
Année
2019-2020
Etablissement(s) jumelé(s)
Lycée Val de Durance (Pertuis)
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.