DES JEUX DES MATHS ET DES PROGRAMMES

Un sujet qui a été proposé par notre enseignant chercheur pour l'atelier math-en-jean. La tour de Hanoï est un jeu qui consiste à déplacer n disques empliés sur une aiguille vers une autre aiguille en suivant des contraintes, le but du jeu étant de minimiser le nombre de déplacements.Des essais ont été réalisés avec un jeu comportant 4 aiguilles et 7 disques. Puis une modélisation mathématique a conduit les élèves à écrire un programme Phyton qui permet de calculer le nombre de déplacements minimum pour déplacer n disques à partir du nombre de déplacements pour n-1 disques