Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 21 avril 2015 à 14h00 en B107, Thierry Bousch nous parlera de : La tour de Hanoï, revue par Dudeney

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

 [Slides.pdf]


Dernière modification : Monday 19 February 2018 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr