G20152. De l'amphi au magnan |
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é ? Solution  |