Les tours de Hanoï - Lycée Condorcet (Saint Quentin)
Fabien Aoustin - 08 octobre 2015
Titre du sujet:
Les tours de Hanoï
Établissement:
- Lycée Condorcet (Saint Quentin)
Année:
- 2015-2016
Sujet jumelé ?:
Non
Résumé:
On se demande quel est le nombre de coups minimal pour résoudre le jeu des tours de Hanoï.
Comment décrire automatiquement une solution du problème ?
Mots clés:
- tour
- Hanoï
- récurrence
- optimisation
- algorithmique
Nombre d'élèves :
2