Les tours de Hanoï II : le problème avec 4 piquets et plus
Par Didier Müller, vendredi 23 septembre 2016 à 13:04 - Enigmes/casse-tête - #2989 - rss
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.
Commentaires
Aucun commentaire n'est possible sur ce blog.