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.