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).