Tours de Hanoï
Près de 585 milliards d'années, à raison d'un disque par seconde et sans une seule erreur. Il faut en effet plus de dix-huit milliards de milliards de déplacements, et cette durée représente plus de quarante fois l'âge de l'univers.
Près de 585 milliards d'années, à raison d'un disque par seconde et sans une seule erreur. Il faut en effet plus de dix-huit milliards de milliards de déplacements, et cette durée représente plus de quarante fois l'âge de l'univers.
Parce que le plus grand disque ne peut bouger qu'une fois toute la pile du dessus rangée sur le piquet du milieu. Tu résous donc deux fois le problème précédent, avant et après son passage, plus un coup. Trois disques demandent 7 coups, quatre en demandent 15, dix en demandent 1 023.
Elle sort tout droit de l'imagination d'Édouard Lucas, le mathématicien français qui a inventé le jeu. Il le présente en 1883 sous le nom de N. Claus de Siam, anagramme de Lucas d'Amiens, et l'habille d'une histoire de prêtres de Bénarès qui déplacent 64 disques d'or jusqu'à la fin du monde. Le mythe ancien est donc un argument de vente du XIXᵉ siècle.