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

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 4321 avec 4 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 ?