Un touriste à San Francisco - Collège Aretha Franklin (Marciac) Collège-Lycée Pierre Mendès-France (Vic en Bigorre)

Un touriste part du Sud-Est de San Francisco et veut se rendre au Nord Ouest. Les rues de la ville sont supposées perpendiculaires les unes aux autres et orientées soit Nord-Sud soit Est-Ouest. A chaque carrefour, le touriste décide au hasard s'il prend au Nord ou s'il prend à l'Ouest (en jouant à pile ou face par exemple).
Il s'agit alors de trouver le nombre de chemins qu'il peut faire.