omb
Menu principal
Sujets d'articles
OMB 2007 Finale MINI Question 2 Informations | BxMO 2017 | SBPM  
OMB 2007 Finale MINI Question 2
1851 vues  | Retourner à la liste des questions

Dans un centre ferroviaire, les installations permettent de détacher deux ou plusieurs des derniers wagons du train puis de les rattacher aux premiers wagons (ou à la locomotive, si aucun wagon n'a été laissé) après avoir inversé l'ordre des wagons détachés. Par exemple, le train représenté ci-dessous où on détache les quatre derniers wagons


devient après une telle manoeuvre


Trier les wagons d'un train consiste à replacer ces wagons dans un ordre bien déterminé après un certain nombre de manoeuvres.

(a) Est-il possible de trier les wagons du train figuré ci-dessous pour obtenir l'ordre « a-b-c-d » ?

Si oui, quel est le nombre minimum de manoeuvres nécessaires ?

(b) Est-il toujours possible de trier tous les wagons d'un train ? Expliquer votre réponse.

(c) Est-il toujours possible de trier un train de trois wagons en au plus une manoeuvre ? en au plus deux manoeuvres ? en au plus trois manoeuvres ?



Solution(s) proposée(s) :
Solution de Hugo Templier


 
Les commentaires appartiennent à leurs auteurs. Nous ne sommes pas responsables de leur contenu.
Anonyme
Posté le : 4/12/2016 11:42  Mis à jour : 4/12/2016
c est quoi les réponses
Membres
Prénom :

Nom :

Mot de passe : 

Conserver la connexion

Récupérer mot de passe
Recherche
Le site officiel de l'Olympiade Mathématique Belge
Contact webmasters :
Référencement