Pour prendre en main plus facilement le je … Pour prendre en main plus facilement le jeu et éviter que le participant se décourage trop vite, on peut commencer à lancer le défi avec seulement 3 disques, à déplacer d'une tige à l'autre. Cela permet de comprendre la base de l'algorithme :
# Déplacer le petit disque sur une tige, puis le moyen sur un autre.
# Mettre le petit disque sur le moyen pour libérer une tige.
# Déplacer le grand disque sur la tige ainsi libérée.
# Déplacer le petit disque pour libérer le moyen.
# Déplacer le moyen sur le grand
# Et enfin remettre le petit sur le haut de la pile !
Une fois que ce mécanisme est compris, on peut introduire un disque supplémentaire, puis un autre.
Avec 5 disques, il faut faire au minimum 31 mouvements.s, il faut faire au minimum 31 mouvements. +
La Tour d'Hanoï permet de comprendre la no … La Tour d'Hanoï permet de comprendre la notion d'algorithme : on refait plusieurs fois la même séquence d'actions qui visent reformer une pile de disques de plus en plus grands sur une autre tige.
Pour déplacer une tour de n disques, il faut au minimum (2^n)-1 déplacements (lire : "2 puissance n, moins 1")acements (lire : "2 puissance n, moins 1") +
Avant de se lancer dans le jeu, il faut le … Avant de se lancer dans le jeu, il faut le construire. Rien de plus simple : du carton, des cure-dents, des ciseaux et des feutres, un peu de bricolage et hop, c'est prêt !
La Tour d'Hanoï est un jeu constitué de disques de différentes tailles empilées sur une tige. Le principe du jeu est de déplacer la pile de disques d'une tige à l'autre.r la pile de disques d'une tige à l'autre. +
Pour tester en ligne la Tour d'Hanoï et li … Pour tester en ligne la Tour d'Hanoï et lire la légende qui s'y rapporte : http://sorciersdesalem.math.cnrs.fr/Vulgarisation/Hanoi/hanoi.html
Explication du lien entre les tours d'Hanoï et le code binaire, pour les plus initiés : https://www.nagwa.com/fr/videos/323158594734/
nagwa.com/fr/videos/323158594734/
<br/> +
Sur du carton, tracer 5 cercles de diamètres différents.
Les découper et les décorer. +, Planter 3 cure-dents dans le bloc de polystyrène.
Attention, il faut que les 3 cure-dents soient suffisamment éloignés. +, Faire un trou dans chacun des disques préparés à l'étape 1.
Sur le pic numéro 1, empiler les différents disques du plus grand au plus petit. + et Le but du jeu est de déplacer toute la pil … Le but du jeu est de déplacer toute la pile du pic numéro 1 sur un autre pic.
Les règles du jeu sont les suivantes :
- on ne peut déplacer qu'un seul disque à la fois (toujours un disque qui est sur le haut d'une pile)
- on ne peut pas mettre un grand disque sur un plus petit
Chaque déplacement de disque compte pour un mouvement. Il faut essayer de faire le moins de déplacements possibles. faire le moins de déplacements possibles. +
Possède une requête« Possède une requête (Has query) » est une propriété prédéfinie qui représente les méta-informations (sous la forme d'un sous-objet) des requêtes individuelles et est fournie par MédiaWiki Sémantique.
Date de modification« Date de modification (Modification date) » est une propriété prédéfinie qui correspond à la date de la dernière modification d’un sujet et est fournie par MédiaWiki Sémantique.
