|
![](images/spacer.gif) |
Mardi 21 Avril
Heure: |
14:00 - 17:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
La tour de Hanoï, revue par Dudeney |
Description: |
Thierry Bousch Dans la version classique de "la Tour de Hanoï", c'est-à-direavec trois aiguilles, on sait bien qu'on peut transférer N disquesd'une aiguille vers une autre en 2^N-1 mouvements, et que ce nombreest minimal. Ajoutons une quatrième aiguille: quel est alors le nombreminimum de mouvements nécessaires pour transférer N disques d'uneaiguille vers une autre? Etrangement, ce problème posé il y a plusd'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 Tourde Hanoï, avec davantage d'aiguilles ou des restrictions sur lesmouvements, le problème est largement ouvert.voir aussi l'article sur le site du CNRS |
|
|