Bibliothèque Tangente. N° 76. Le piquet du diable. p. 72-78.
Auteur : Aoustin Fabien
Résumé
Le jeu des tours de Hanoï est devenu un classique, commercialisé par tous les bons fabricants de jouets en bois. Son étude mathématique et l’approche récursive de sa résolution en ont fait un emblème des récréations mathématiques. Mais le plus étonnant est qu’on est encore loin d’en avoir fait le tour. Dans cet article, l’auteur présente des généralisations (augmentation du nombre de piquets), montre que les problèmes de dénombrement et d’optimisation ne sont pas triviaux … et énonce une conjecture. Avis aux amatrices et aux amateurs.
Notes
Cet article est publié sous la rubrique « Savoirs ». Il fait partie du dossier : Récurrence dans Bibliothèque Tangente n° 76 – Itération et récurrence .
Données de publication
Éditeur Editions POLE Paris , 2021 Collection Bibliothèque Tangente Num. 76 Format 17 cm x 24 cm, p. 72-78
ISBN 2-84884-242-3 EAN 9782848842424 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification