Pour la Science. N° 457. p. 108-113. Les tours de Hanoï, plus qu’un jeu d’enfants.
Auteur : Delahaye Jean-Paul
Résumé
Le problème est un casse-tête classique que tous les étudiants en informatique ont rencontré. Il a été inventé par Edouard Lucas en 1883 qui n’a pas imaginé toutes les merveilles qui se cachaient en lui. En plus d’être amusant, il fait apparaître des liens avec un grand nombre de sujets mathématiques : arithmétique, graphes, fractales, etc.
Notes
Cet article est sous la rubrique « Logique et calcul ». Il est également paru dans Les mathématiques se plient au jeu.
Une version texte intégral est en téléchargement sur le site http://www.lifl.fr/~jdelahay/pls/
Données de publication
Éditeur Pour la Science Paris , 2015 Format A4, p. 108-113
ISSN 0153-4092
Public visé tout public
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification