Après avoir présenté le problème classique des tours de Hanoï avec trois piquets nous nous intéressons ici à sa généralisation pour quatre piquets et plus.
Le problème des tours de Hanoï avec quatre piquets a été énoncé pour la première fois par Henry Dudeney en 1907 mais sous une autre forme. Il l’appelle alors problème de Reve. On considère quatre tabourets. Il s’agit de déplacer des fromages de différentes tailles d’un tabouret à un autre en respectant les règles :
- un seul fromage peut être déplacé à la fois,
- un fromage ne peut être placé sur un fromage de taille plus petite.
ÉCRIT PAR
Jonathan Chappelon
Maître de conférences - Institut de Mathématiques Alexander Grothendieck, Université de Montpellier
Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .
Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.