Activité "Tours de Hanoï"

DISPONIBLE

Ce casse-tête ancestral vous invite à déplacer une pile de disques de tailles décroissantes d’une tour à une autre… mais attention aux règles :

  • Un seul disque peut être déplacé à la fois.
  • Un disque ne peut jamais être posé sur un disque plus petit.
    • Saurez-vous réorganiser la pile sur une nouvelle tour en respectant ces contraintes, et en un minimum de mouvements ? Un atelier ludique pour s'initier à l'algorithmique et la complexité.

    illustration
    Cliquer sur l'image pour zoomer
    Type d'activité
    Atelier
    Nature
    débranchée
    Activité en ligne ?
    Non
    Notions abordées
    non précisé
    Thématiques
    Algorithmes, Combinatoire, Complexité, Dénombrement, combinatoire énumérative, Mathématiques discrètes
    Niveau scolaire
    cycle 3, cycle 4, lycée, supérieur
    Audience grand public
    Lieu d'utilisation
    intérieur et extérieur
    Contexte d'utilisation
    Peut être empruntée ?
    Non
    Matériel fourni
    Tours de Hanoi. Il existe plein de jeux en bois de différentes taille pour cela. Un jeu de Tour de Hanoi géant est accesible à TerraNumerica@Sophia. A défaut de jeu, des formes (disques si possibles) de tailles différentes pour former une tour.
    Localisation ou lieu d'emprunt
    TerraNumerica@Sophia
    Effectif
    non précisé
    Durée
    entre 30 et None minutes
    Effectif encadrement minimum
    non précisé
    Ressources nécessaires
    aucune
    Peut être déplacée ?
    Oui
    Temps d'installation
    5m
    Objectifs pédagogiques
    Pour tous : Appliquer des règles précises. Se familiariser avec la notion d'algorithme. Expérimenter et concevoir des algorithmes. Apprendre à décrire un algorithme de façon formelle et non ambigue. Assimiler la notion de correction d'un algorithme.
    Pour les lycéens : Aborder la notion d'algorithme efficace, de complexité. Algorithmes récursifs, preuve par récurrence, croissance exponentielle.
    Méthodologie
    Algorithme, preuve de validité, algorithme efficace en temps, récurrence, récursivité, exponentielle.
    Contacts
    Olivier GINOLA (olivier<dot>ginola1@ac-nice<dot>fr)
    Delphine KAPLAN (Delphine<dot>Kaplan@gmail<dot>com)
    Incluse dans les parcours
    PN Th. 3 Algorithmes : Inititation
    PN Th. 3 Algorithmes : Intermédiaire
    Informations complémentaires
    https://terra-numerica.org/ateliers/#atelier-880
    Documents joints
    kakemono
    fiche pédagogique
    diaporama support
    Retour liste