Un problème de digicode
Publié le 09/01/2003
Résumé

Un peu de théorie des graphes, où comment venir à bout d'un digicode plus vite que n'importe qui. Nous nous intéressons ici à la question de savoir combien de chiffres il faut taper successivement sur un digicode pour être sûr d'avoir tapé toutes les combinaisons possibles.

Il s'avère que cette question se modélise de façon agréable dans le langage des graphes orientés, et que l'on peut alors résoudre notre problème initial. Nous voyons enfin quelques applications classiques du résultat de théorie des graphes utilisé.

Par Thomas Chomette, ENS


Prérequis :

         Aucun, si ce n'est une idée intuitive de ce qu'est un graphe. Tous les objets nécessaires à la résolution de notre problème sont définis, mais il est bon de pouvoir s'en faire une image mentale.


         Importer l'article en version ps ou pdf.

 
 
 
 
 
Dernières publications