OMB - OMB 2007 Finale MINI Question 2

OMB 2007 Finale MINI Question 2

3228 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

Anonyme	Posté le : 31/3/2019 17:36 Mis à jour : 31/3/2019
Hugo Templier, pour le a),on peux le faire en 3 maneuvres seulement: CADB 1°CBDA 2°CBAD 3°ABCD

Anonyme	Posté le : 4/3/2023 17:50 Mis à jour : 4/3/2023
en 4 étapes: 0. c a d b 1. c b d a 2. a d b c 3. a d c b 4. a b c d

Anonyme	Posté le : 4/3/2023 17:54 Mis à jour : 4/3/2023
HUGO a raison