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

Le MOLKKY
le 11 mars 2016
par Nathalie THOLLOT
Le Puluc
le 15 février 2014
par Vincent Guillem
Kukuli ou Ukuku
le 15 février 2014
par Vincent Guillem
Le Pasang
le 15 février 2014
par Vincent Guillem
Le Nyout
le 15 février 2014
par Vincent Guillem