Comptes Rendus MATh.en.JEANS 00-05
Enseignants : Véronique CHAUVEAU (Paris), Michel LAMARRE, Marie-Josèphe SCHMITT (Cluses).
Chercheur : Jean-Christophe NOVELLI.
Jumelage MATh.en.JEANS entre les lycées Charles Poncet de Cluses (74) et Camille Sée de Paris (34), année scolaire 1999-2000.
Le travail de Marcel
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 ?
Comptes Rendus MATh.en.JEANS 00-05 |
© MATh.en.JEANS 2001. Tous droits réservés. |