Classiques — Les tours de Hanoï

What’s inside

• Dans le problème classique des tours de Hanoï, quelle règle s’applique au déplacement des disques ?
• Quelle configuration est autorisée après avoir posé un disque sur un autre dans les tours de Hanoï ?
• Dans la version classique des tours de Hanoï, tous les disques doivent être déplacés d’un piquet de départ vers un…
• Combien de déplacements minimaux sont nécessaires pour résoudre les tours de Hanoï avec 4 disques ?
• Le nombre minimal de déplacements pour n disques dans les tours de Hanoï est égal à 2^n − 1.
• Quelle relation de récurrence décrit le nombre minimal de déplacements T(n) pour n disques ?
• Dans la résolution récursive des tours de Hanoï, quelle est la première étape pour déplacer n disques vers le piquet…
• Dans l’algorithme récursif des tours de Hanoï, le cas de base consiste généralement à déplacer un seul disque en un…