Résumé : Dans la version classique de "la Tour de Hanoï", c'est-à-dire avec trois aiguilles, on sait bien qu'on peut transférer N disques d'une aiguille vers une autre en 2^N-1 mouvements, et que ce nombre est minimal. Ajoutons une quatrième aiguille: quel est alors le nombre minimum de mouvements nécessaires pour transférer N disques d'une aiguille vers une autre? Etrangement, ce problème posé il y a plus d'un siècle par le puzzliste anglais Henry Ernest Dudeney n'a été résolu que tout récemment. Et pour d'autres variantes de la Tour de Hanoï, avec davantage d'aiguilles ou des restrictions sur les mouvements, le problème est largement ouvert. http://www.cnrs.fr/insmi/spip.php?article1170
| Dernière modification : Thursday 21 November 2024 |
|
Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr |