G20152. De l'amphi au magnan Imprimer
G2. Combinatoire - Dénombrements
calculator_edit.png  

 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é ?

pb152fig1



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



 Solution



  solution