Établissement
Lycée Charles Poncet (Cluses)
Année
1999-2000
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 ?
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 ?
Mots clés
Compte-rendu