Bandeau
Mathematiques 42
Slogan du site

Direction des services départementaux de l’éducation nationale de la Loire

Les tours d’Hanoï
Article mis en ligne le 17 février 2015

par Vincent Guillem

Contrairement à son nom, ce jeu a été imaginé par un français, Edouard Lucas à la fin du XIXe siècle.

Il s’agit de déplacer un tour, composée de disques décroissants, d’une tour de départ vers un tour d’arrivée, en un minimum de coups.

Deux règles absolues : ne déplacer qu’un disque à la fois, ne poser un disque plus grand sur un disque plus petit.

Pour cela, une tour intermédiaire facilite les déplacements.

Le nombre de déplacement est dépendant du nombre de disques. Plus la tour comporte de disques, plus le nombre de déplacement augmente de façon très importante. (avec 3 disques, il faut au minimum 7 déplacements ; avec 5 disques, il en faut 31 !!).

Avec des élèves de primaire, il limitera donc le nombre de disques avant d’éviter une surenchère des déplacements.

Voici une résolution pour une tour de 4 disques : solution


Dans la même rubrique

Les échecs
le 9 mars 2013
par Vincent Guillem
Le jeu de Yam
le 26 février 2012
par Vincent Guillem
L’awalé
le 8 février 2012
par Vincent Guillem