Tour de Hanoï
Articles
Pour débuter
- Où jouer à la tour de Hanoï : dans le navigateur et sur téléphone
- Combien de disques pour la tour de Hanoï ? Difficulté et durée selon le nombre de disques
- La tour de Hanoï pour un exposé de vacances à l’école primaire : trouver la règle du nombre de coups
- Fabriquer une tour de Hanoï : avec du papier, des articles à 100 yens ou des pièces de monnaie
- La tour de Hanoï avec les enfants : à partir de quel âge, et comment l’expliquer ?
- La tour de Hanoï pour l’entraînement du cerveau des adultes : jouer un peu chaque jour
Astuces et stratégie
- Comment résoudre la tour de Hanoï : deux étapes pour ne jamais se perdre, quel que soit le nombre de disques
- Les réponses de la tour de Hanoï : coups minimum et solutions de 3 à 10 disques
- Tour de Hanoï à 4 disques : suivre les 15 coups en images
- Tour de Hanoï à 5 disques : les 31 coups et leurs repères
- Tour de Hanoï à 7 disques : retenir les 127 coups par étapes
- Tour de Hanoï à 10 disques : 1 023 coups et le temps qu’il faut
- Stratégie du mode Puzzles : remettre des disques en désordre dans la forme du modèle
- Stratégie du mode Couleurs : séparer le rouge, le bleu et l’or, une tige par couleur
Maths et records
- La formule du nombre minimal de coups, 2ⁿ − 1 : la démontrer avec une relation de récurrence
- Combien d’années faut-il pour déplacer 64 disques ?
- Les régularités de la tour de Hanoï : le nombre de déplacements des disques et le binaire
- La tour de Hanoï dans les manuels et les examens : exercices sur les relations de récurrence
- L’algorithme de la tour de Hanoï : penser avec la récursivité
- Résoudre la tour de Hanoï en Python et en C (récursivité et boucles)