Inscription / Connexion Nouveau Sujet
Dénombrement et graphes
Bonjour chers matheux j'ai un énoncé qui me tord l'esprit :
Dans une entreprise de tirage entre 7 wagons dans l'ordre 2, 5, 7, 3, 6, 1 , 4 et ces wagons doivent sortir dans l'ordre croissant. Deux wagons sont sur la même voie s'ils entrent dans l'ordre qu'ils vont sortir.
Quel sera le nombre minimal de voies pour ces wagons ?
Dans l'entreprise il a 7 wagons tirer pour un triage. Dans la gare de triage , les wagons entrent dans l'ordre 2,5,7,3,6,1,4 et doivent sortir dans l'ordre croissant. Deux wagons différents peuvent être mis dans la même voie s'ils entrent dans l'ordre dans le quel ils vont sortir.
Quel est le nombre minimum de voies nécessaires au tri ?
ouais ... ça reste quand même pas clair ...
il faut : une voie pour le 4
on tire le 1 au final
on peut mettre le 6 derrière le 4
il faut une voie pour le 3
on peut mettre le 7 derrière le 3
il faut une voie pour le 5
on peut mettre le 2 derrière le 1
...
bonjour à vous deux,
perso, je lis l'énoncé comme ceci : les wagons se suivent sur une voie, c'est d'abord le n° 2 qui arrive.
On les aiguille vers les voies de triage, nommées A, B , C , D etc.. par exemple.
arrive d'abord le 2, suivi du 5 et suivi du 7 : ces 3 là peuvent aller sur la voie A, ils partiront dans cet ordre.
Ensuite arrive le n°3 : il faut changer de voie, puisque 3 < 7
le n°3 suivi du 6 vont sur la voie B
reste le 1 et le 4....
On pourra faire sortir les wagons en les prenant un à un dans chaque voie..
carpediem, qu'en dis tu ?
Je ne reste pas. A ce soir, peut-être.
oui je l'ai peut-être lu à l'envers ...
mais le principe reste le même et ce que tu proposes est la même chose que moi en lisant dans le bon sens !!
Annuler
connectez vous