Article : Accident ferroviaire - Collège Alain Fournier (Orsay)

Résumé de la production
Le problème étudié dans cet article est le suivant: deux trains identiques sont rentrés en collision et se sont accrochés en désordre formant un cercle. On s'intéresse au nombre minimal de coupes qu'il faut faire pour reconstituer les deux trains (sans tenir compte de l'ordre original des wagons). Les auteurs établissent que le nombre minimal de coupes est pair et supérieur ou égal à deux, décrivent totalement le cas où les wagons de différents types sont alternés et formulent une conjecture pour le cas général.

Mots clés
combinatoire des mots
mot cyclique
partition
optimisation discrète