Marcel et ses wagons - Lycée Charles Poncet (Cluses) Lycée Camille Sée (Paris)

Titre du sujet
Marcel et ses wagons
Établissement
Lycée Charles Poncet (Cluses)
Année
1999-2000
Etablissement(s) jumelé(s)
Lycée Camille Sée (Paris)
Résumé
Marcel est un cheminot de la SNCF qui a la tâche suivante : ranger des trains.
Dans son hangar (représenté ci-contre) arrivent le soir par la gauche des wagons numérotés dans un ordre quelconque.
Le soir, le wagon 1 doit sortir le premier à droite, puis le 2, puis le 3 etc., formant ainsi (quand on lit de gauche à droite ) le train n...321 avec n wagons.
Ce hangar possède une voie principale et une dérivation. Les wagons transitent par l'une de ces deux voies. Mais un wagon ne peut jamais faire marche arrière, ainsi il doit obligatoirement, en sortant de la voie qu'il a empruntée, aller vers la sortie.
Marcel arrivera-t-il toujours à accomplir sa tâche ?