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
