Inscription / Connexion Nouveau Sujet
Niveau Licence-pas de math
Partager :

Probabilités

Posté par
Nielson
01-07-20 à 09:32

Bonjour,

Je bloque sur un exercice de proba et j'aurais besoin d'aide s'il vous plaît, voici l'énoncé:
"Quatre individus (Arnaud, Bernard, Corentin et Daniel) doivent franchir un pont pour rentrer chez eux.
Cependant, la solidité du pont étant douteuse, il ne peut être traversé que par deux personnes au maximum.
En outre, la nuit est tombée et il est nécessaire de traverser avec une lampe car certaines planches sont pourries.
Notons enfin que lors de chaque traversée, le plus rapide doit impérativement suivre le rythme du plus lent.
Arnaud traverse en 1 minute, Bernard en 2 minutes, Corentin en 5 minutes et Daniel, plus peureux, prend 8 minutes.
Ils n'ont qu'une seule lampe qui ne peut pas être lancée d'un bord du précipice à l'autre. Il faut donc la ramener à chaque fois.
1. De combien de façons différentes est-il possible de faire traverser ce pont à ces quatre personnes en cinq
passages ?
2. Quelle est la solution la plus rapide ?"

J'ai déjà la réponse à la question 2, c'est la question 1 qui me pose problème.
Je connais mes formules pour les permutations, arrangements et combinaisons mais je n'arrive pas à les appliquer au cas de l'exercice
à cause du fait qu'il n'y ait que 2 personnes sur 4 qui traversent et qu'une d'entre elle fait le retour pour la 2ème et 4ème traversée.

Je vous remercie d'avance pour votre aide.

Posté par
Leile
re : Probabilités 01-07-20 à 11:16

bonjour,

qu'as tu répondu à la question 2 ?

1)  "en 5 passages"  dont 2  retours à une seule personne..
sans certitude, il me semble qu'on peut juste raisonner sur les retours.
A fait le premier, il y a 4 possibilités pour le second retour.
de même pour B, C et D...

Posté par
Leile
re : Probabilités 01-07-20 à 11:42

...  combien de cas possibles  si A fait les deux retours ?
combien de cas possibles  si A ne fait que le premier retour ?

Posté par
Nielson
re : Probabilités 01-07-20 à 13:25

Bonjour,

Alors pour la question 2 j'ai répondu que pour minimiser le temps il faut que les 2 personnes les plus lentes traversent ensembles (C et D) et que les retours devaient être effectués par les personnes les plus rapides (A et B) donc en 5 passages on a:
A et B, retour de A, C et D, retour de B et finalement A et B pour un temps total de 15mins

Pour la question 1, j'ai bien compris qu'il y avait 2 retours à 1 personne parmi les 5 passages.
Si on ne raisonne qu'avec les retours, comment calculer toutes les paires possibles pour le 1er, 3e et 5e passage

Posté par
Leile
re : Probabilités 01-07-20 à 14:19

si A fait les deux retours, je ne vois que 6 façons de faire passer les 4 en 5 passages :

AB, AC, AD
AB, AD, AC
AC, AB, AD
AC, AD, AB
AD, AB, AC
AD, AC, AB

Si A fait le premier retour seulement
1er passage :peuvent partir : AB   ,    AC   , AD
si AB part au 1er passage, pour le 2ème passage, il reste ACD
peuvent partir alors AC, CD,  ou AD   (soit 3 cas),  C ou D peuvent revenir : ça donne combien de possibilités ?

je ne suis pas convaincue de ce que j'écris.. il faudrait que je vérifie, mais là, je n'ai pas le temps, je dois partir.
Je reviens ce soir.

Posté par
Nielson
re : Probabilités 01-07-20 à 18:15

Je trouve ça long et fastidieux de compter et écrire les possibilités une par une.
Je cherchais un moyen d'obtenir le nombre total de possibilités par des calculs.
J'ai essayé de calculer le nombre de possibilités à chaque passage mais ça a l'air de mener nul part...

Posté par
veleda
re : Probabilités 01-07-20 à 18:33

bonjour
premier passage
2 personnes parmi les 4 passent le pont : 6 possibilités
deuxième passage*
une des deux personnes repasse le pont; 2 possibilités
teoisième passage
2 personnes parmi 3........................^

Leile
je trouve par cette méthode  72 possibilités
tu en as 18 en   faisant jouer un rôle particulier à A

Posté par
Nielson
re : Probabilités 01-07-20 à 19:17

Bonjour,
Il fallait donc bien calculer les possibilités par passages ?
Si je continue votre raisonnement on obtient:
1er passage: 2 personnes parmi 4 traversent donc 6 possibilités
2e passage: 1 personne parmi 2 revient donc 2 possibilités
3e passage: 2 personnes parmi 3 traversent donc 3 possibilités
4e passage: 1 personne parmi 3 revient donc 3 possibilités
5e passage: les 2 dernières personnes traversent donc 1 possibilité

Est-ce correct ? car je ne trouve pas 72 possibilités.

Posté par
veleda
re : Probabilités 01-07-20 à 20:24

bonjour Nielson
4 ème passage c'est une personne parmi 2 donc 2 possibilités tu en as compté 3

Posté par
Leile
re : Probabilités 01-07-20 à 20:59

bonsoir à vous deux,
merci veleda d'être venue..
c'est vrai, ma façon de faire est fastidieuse.
veleda, es tu sûre qu'il n'y a "que" 72 possibilités ?
  

Posté par
Leile
re : Probabilités 01-07-20 à 21:17

j'en vois 108 .... ??

Posté par
Nielson
re : Probabilités 01-07-20 à 21:37

J'en ai aussi trouvé 108.
Si on imagine le pont avec le précipice gauche(celui de départ) et le précipice droit(arrivée), en nombre de personne au départ de chaque passage on a:
1er: gauche 4 droit 0
2ème: gauche 2 droit 2
3ème: gauche 3 droit 1
4ème: gauche 1 droit 3
5ème: gauche 2 droit 2

Est-ce que j'ai bon ?

Posté par
Leile
re : Probabilités 01-07-20 à 21:42

pour moi, c'est correct..   mais  attendons l'avis de veleda..

Posté par
veleda
re : Probabilités 02-07-20 à 00:41

bonsoir
leiled'accord pour 108
j'avais  compris  que la personne qui repartait t  était l'une des deux qui venaient de passer le pont ( d'où mon message de 20H24 à Nielson    qui avait raison)

désolée de répondre si tard mais comme bien souvent  le soir je suis privée de connexion avec le forum j'en ai déjà parlé à Malou  mais cela ne  change pas

Posté par
malou Webmaster
re : Probabilités 02-07-20 à 07:24

Bonjour à tout le monde
veleda, je viens de te répondre là autorisation de poster
Bonne journée

Posté par
Nielson
re : Probabilités 02-07-20 à 15:20

En tout cas, merci à tous pour votre aide ! ^^



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