Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Dénombrement et graphes

Posté par
madiba
06-06-22 à 14:34

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 ?

Posté par
carpediem
re : Dénombrement et graphes 06-06-22 à 14:37

salut

peux-tu nous donner un énoncé exact et complet (au mot près) car ce n'est pas très clair ...

Posté par
madiba
re : Dénombrement et graphes 06-06-22 à 14:46

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 ?

Posté par
carpediem
re : Dénombrement et graphes 06-06-22 à 15:30

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

...

Posté par
Leile
re : Dénombrement et graphes 06-06-22 à 15:46

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.

Posté par
carpediem
re : Dénombrement et graphes 06-06-22 à 16:24

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 !!

Posté par
larrech
re : Dénombrement et graphes 06-06-22 à 16:32

Bonjour à tous,

Bien entendu les manoeuvres aller-retour sont proscrites, sinon c'est trop simple

Posté par
madiba
re : Dénombrement et graphes 06-06-22 à 21:19

Si je comprends bien on a minimum trois voies alors
Voie 1: 2, 5, 7
Voie 2: 3, 6
Voie 3: 1,4



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1699 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !