Les Tours de Hanoï : comment déplacer la tour sans poser un grand disque sur un petit ?

Maths & LogiqueGrandes énigmes de logiqueDès 7 ans · GS–CM2 · Durée : 2 min 32 · Publiée le 19 novembre 2026
Ouvrir sur YouTube

Miniature hébergée par Lilimoi : aucune connexion à YouTube tant que vous n’appuyez pas sur Lecture.

Présentation de l’épisode

Une capsule pour les enfants curieux dès 7 ans (CE1 au CM2 et 6e · 4P–8P HarmoS), à regarder en famille ou en classe (mathématiques : résolution de problèmes, logique, suites de nombres, doubles, puissances de 2).

Toutes les questions auxquelles répond la vidéo

Quelles sont les règles ?

On déplace un seul disque à la fois, d’une tige à une autre (jamais posé sur la table), on prend toujours celui du dessus, et on ne pose jamais un grand disque sur un plus petit : sur une tige vide ou sur un disque plus grand seulement.

Pourquoi les deux petits disques vont-ils au milieu ?

Pour déplacer le grand disque, il faut qu’il soit libre (plus rien dessus) et que la tige d’arrivée soit vide (aucun petit ne peut aller sous lui). Les petits doivent donc tous attendre sur la troisième tige, celle du milieu.

Pourquoi le tout premier coup va-t-il à droite avec trois disques ?

Pour que les deux petits finissent au milieu, le petit doit d’abord se garer à droite, puis le moyen va au milieu, et le petit revient sur lui. Avec quatre disques, au contraire, le petit commence par aller au milieu.

Combien de coups faut-il ?

Au minimum 1 coup pour 1 disque, 3 pour 2, 7 pour 3, 15 pour 4, 31 pour 5, 63 pour 6… Chaque fois : deux fois le minimum d’avant, plus un. C’est toujours un de moins qu’une puissance de 2 (2, 4, 8, 16, 32…) : 2ⁿ − 1 coups pour n disques.

Peut-on faire mieux ?

Non : le plus grand disque doit bouger au moins une fois, et juste avant, tous les autres doivent être réunis sur une seule autre tige ; juste après, ils doivent tous revenir sur lui. Le minimum ne peut donc pas être plus petit.

Et si on fait plus de coups ?

On a quand même réussi ! La vidéo compte le nombre minimum de coups.

Qui a inventé ce jeu ?

Le mathématicien français Édouard Lucas (1842–1891), professeur au lycée Saint-Louis à Paris. Il l’a présenté en 1883 sous un nom amusant, « N. Claus (de Siam) », qui est l’anagramme de « Lucas d’Amiens ». Le jeu d’origine comptait 8 disques en bois.

La légende est-elle vraie ?

Non. Elle accompagnait le jeu : dans un grand temple de Bénarès, en Inde, des prêtres déplaceraient 64 disques d’or avec les mêmes règles, et le monde finirait au dernier coup. C’est une histoire inventée ; on ne sait pas avec certitude si Lucas l’a écrite lui-même.

Combien de temps pour 64 disques ?

Il faudrait 2⁶⁴ − 1 = 18 446 744 073 709 551 615 coups. À un coup par seconde, jour et nuit, cela fait environ 585 milliards d’années, plus de 42 fois l’âge de l’Univers (environ 13,8 milliards d’années).

Ça te rappelle quelque chose ?

C’est exactement le nombre de grains de riz sur les 64 cases réunies de l’échiquier de la légende du riz (vidéo M76 de la chaîne) : 1 + 2 + 4 + … = 2⁶⁴ − 1.

Une activité à faire chez soi : aligne trois feuilles de papier, empile trois couvercles de tailles différentes sur celle de gauche, le plus grand en bas. Commence avec deux couvercles (3 coups), puis trois (7 coups), puis quatre (15 coups). Astuce : le plus petit bouge un coup sur deux, toujours dans le même sens de rotation.

Trois tiges, une tour de disques en bois, du plus grand en bas au plus petit en haut : ton défi est de mettre toute la tour sur la tige de droite. Trois règles : un seul disque à la fois, d’une tige à une autre, toujours celui du dessus, et jamais un grand disque sur un plus petit.

Avec Lili, on commence tout doux : un disque, un coup ; deux disques, trois coups. Puis à toi : trois disques en sept coups ! Dans la solution, chaque coup est dit et montré. Juste avant le quatrième coup, on s’arrête pour comprendre pourquoi les deux petits disques doivent attendre au milieu : pour soulever le grand disque, il faut enlever les petits, et à droite il lui faut une tige vide. Avec quatre disques : 7 coups pour écarter les trois petits, 1 pour le grand, 7 pour les remettre dessus, soit 15 au minimum. Chaque disque en plus demande deux fois le minimum d’avant, plus un coup : 1, 3, 7, 15, 31…

Enfin, l’histoire du jeu : le mathématicien français Édouard Lucas le présente en 1883, avec une légende inventée de 64 disques d’or. Combien de temps faudrait-il ? Et une activité à faire chez soi avec trois couvercles.

Crédit

Portrait d’Édouard Lucas dessiné d’après une photographie du XIXe siècle du domaine public (Wikimedia Commons).

Voir toute la vidéothèque

Un grain de riz doublé à chaque case : pourquoi le roi ne peut pas payer ? Légende de l’échiquier

Maths & LogiqueGrandes énigmes de logique · Dès 7 ans · GS–CM2

Une capsule pour les enfants curieux dès 7 ans (CE1 au CM2 · 4P–8P HarmoS), à regarder en famille ou en classe (mathématiques : doubles, puissances de 2, grands nombres, croissance exponentielle).

L’énigme du loup, de la chèvre et du chou — Le secret des 7 traversées

Maths & LogiqueGrandes énigmes de logique · Dès 6 ans · GS–CM2

Comment faire traverser une rivière à un loup, une chèvre et un chou quand ta barque n’a qu’une seule place à côté de toi — sans que le loup dévore la chèvre ni que la chèvre croque le chou ? Si tu avances toujours tout droit, tu es bloqué dès le premier voyage ! Avec Lili, découvre le vrai secret de cette énigme célèbre, mets sur pause pour chercher dans ta tête, puis suis les 7 traversées étape par étape.

Qu’est-ce qu’un nombre premier ? Le défi des jetons

Maths & LogiqueIntuition mathématique · 6–12 ans · Famille & classe

Le défi : ranger des jetons en rectangle, avec au moins 2 rangées égales et au moins 2 jetons par rangée. Avec 12 jetons, ça marche (2 rangées de 6, 3 rangées de 4). Avec 7 jetons, ça coince ! Est-ce parce que 7 est impair ? Pas si vite… Lili montre avec des jetons comment le nombre de rangées possibles donne les diviseurs d’un nombre, et pourquoi un nombre premier a exactement deux diviseurs : 1 et lui-même.

Les Tours de Hanoï : comment déplacer la tour sans poser un grand disque sur un petit ? — Vidéo Lilimoi