- Avancé
- Dénombrement et combinatoire
- Algorithmique et procédures
- Combinatoire et jeux
Énoncé
Le plan suivant représente une ligne de métro.
Le tarif est uniforme quelle que soit la distance parcourue, à condition de ne parcourir aucune section de la ligne deux fois au cours du même trajet.
Un certain passager, peu pressé, va chaque jour de la station A à la station F.
Il peut emprunter la voie directe la plus courte, ABCDEF, en ligne droite ; mais il peut aussi choisir un trajet plus long, comme ABDCBCEDEF, sans emprunter deux fois une même section de la ligne.
Q1Question 1 sur 1À faire
Combien d’itinéraires différents le passager peut-il prendre pour aller de A à F ?