Général
Tour de Hanoï à 5 disques : le nombre minimal de mouvements ?
Quel est le nombre minimal de mouvements nécessaires pour résoudre le problème de la tour de Hanoï avec 5 disques ?
Questions fréquentes
Quelle est la réponse à l'énigme de la tour de Hanoï à 5 disques ?
Le nombre minimal de mouvements pour résoudre la tour de Hanoï à 5 disques est 31.
Comment calculer le nombre minimal de mouvements de la tour de Hanoï ?
On utilise la formule 2ⁿ − 1, où n est le nombre de disques. Pour 5 disques : 2⁵ − 1 = 32 − 1 = 31 mouvements.
La tour de Hanoï est-elle un casse-tête difficile ?
C'est une énigme logique classique. Le nombre de coups double presque à chaque disque ajouté : 5 disques exigent déjà 31 mouvements.