Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/06968.jsonl.gz/855

Les Tours de Hanoi [Evanherk]
Vous connaissez le jeu de Tours de Hanoï? Petit rappel pour vous rafraîchir la mémoire:
Le jeu des Tours de Hanoï est constitué de trois piquets A, B et C, placés verticalement, et de n disques de taille décroissante. Chacun des disques est percé en son centre pour être mis autour de l'un ou l'autre des trois piquets. Les n disques sont initialement placés par taille décroissante autour du piquet A (celui de gauche), formant ainsi une tour. Le but du jeu consiste à déplacer les disques jusqu'à parvenir à la situation finale dans laquelle tous les disques se retrouvent autour du piquet C par ordre de taille décroissante. Les disques peuvent aller et venir librement sur les piquets, en suivant deux règles:
- on ne déplace qu'un seul disque à la fois;
- un disque ne peut jamais être posé sur un disque plus petit.
On peut montrer que pour n disques, le nombre minimal d'étapes pour faire passer la tour d'un piquet à l'autre est 2n-1. Vous pouvez essayer par exemple sur le site Prise 2 Tête.
Ajoutons maintenant une contrainte supplémentaire:
On interdit aux disques d'aller directement de A à C ou de C à A.
Quel est le nombre minimal d’étapes pour faire passer une tour composée de trois disques du piquet A au piquet C avec cette nouvelle contrainte?
Vous avez trouvé? Envoyez-nous la démonstration de votre solution en cliquant ici pour tenter de gagner un petit cadeau. La solution la plus élégante sera privilégiée! Vous séchez? Nous vous dévoilerons la réponse ici dans quelques jours.
Et si vous passez par Genève les 9 et 10 juillet, vous pourrez essayer ce jeu et ses variantes, danser comme une fonction, essayer des véhicules aux roues surprenantes et bien d'autres choses sur le stand de la Section de mathématiques et du Mathscope à la Nuit de la Science (Stand 26).
Mathscope, Université de Genève, RTSdécouverte