|
G2. Combinatoire - Dénombrements
|
Chaque matin, le trajet de l'Amphi (A) au Magnan (M) n'est pas très long mais peut emprunter de nombreux chemins différents (voir plan ci-dessous). Un jeune X voulant éviter toute monotonie décide d'emprunter chaque fois un chemin différent (sans jamais toutefois qu'un détour l'éloigne de M). Combien de matins peuvent s'écouler avant que notre jeune X ne soit contraint de prendre un parcours déjà emprunté ?

Problème paru dans La Jaune et la Rouge de février 2004
Â
Â
 |