Un casse-tête mathématique de 1883
Les tours de Hanoï ont été inventées par le mathématicien Édouard Lucas. Une pile de disques est posée sur la tige de gauche. Déplacez-la entière sur la tige de droite, en respectant deux règles : un seul disque à la fois, et jamais un grand disque sur un plus petit.
Le nombre de coups minimum
Avec n disques, il faut au minimum 2ⁿ − 1 coups : 7 coups pour 3 disques, 15 pour 4, 255 pour 8. Astuce : déplacez le plus petit disque toujours dans le même sens, un coup sur deux.
Questions fréquentes
Comment déplacer un disque ?
Touchez la tige de départ, puis la tige d'arrivée.
Combien de disques au maximum ?
Huit, soit 255 coups dans le meilleur des cas.
