T12 - La tour de Hanoï.

Nous vous avons proposé le grand concours Edouard Lucas et expliqué dans le texte "T8: compléments et réponses aux 5 premiers textes" que Lucas d'Amiens était donc l'anagramme de N. Claus de Siam.

Petit jeu très simple ! Voyez ici Romain (7 ans) avec 7 disques (donc 127 coups minimum) souffre, souffre, ... mais réussira à dépiler sa tour et à l'empiler sur une autre tige.

Les règles sont très simples et au nombre de deux.

  1. On ne déplace qu'un disque à la fois.
  2. On n'empile jamais un disque sur un disque plus petit ; bien entendu la troisième tige sert de secours.

Un texte très simple est fourni dans le concours de décembre-janvier, mais vous pouvez maintenant vous poser bien des questions.

  • En combien de coups minimum peut-on transférer sur une autre tige une tour de 3,5,8 ou 10 disques ?
  • Appelons 1 le petit disque, 2 le suivant, ... et n le plus grand :

    Au premier coup, je bouge le disque 1, au deuxième le disque 2, au troisième le disque 1, ... Quand, pour la première fois bougerai-je le disque 3, le disque 6, le disque 10 (en supposant qu'il y a au moins 10 disques) ?

  • Peut-être plus difficile, pour une tour assez riche en disques, à quel coup déplacera-t-on pour la première fois le disque 4, pour la deuxième fois le disque 2, ..

.Et bien d'autres multiples questions encore ; allez, jouez !