Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

problemes des appariements

Posté par
hamzatox
18-04-08 à 18:14

bonjour, pouvez vous m'aider svp, je bloque sur cet exo, merci.


Dans le vestiaire d'une piscine, chaque nageur range ses vêtements sur un cintre. Il le dépose au guichet où un employé équipe le cintre d'un bracelet rouge numéroté et remet au nageur un bracelet jaune portant le même numéro. Ainsi, à la fin de la séance, le nageur peut récupérer ses affairesen échange du bracelet. Avant l'ouverture au public, les bracelets sont rangés sur un tableau à N crochets supportant chacun un bracelet rouge et un jaune de même numéro.
Deux gamins turbulents s'introduisent dans le vestiaire
avant l'ouverture.
En se battant ils renversent le tableau portant les bracelets. Pour ne pas être découverts, ils les remettent en place en prenant bien soin de placer sur chaque crochet un bracelet rouge et un jaune, mais sans tenir compte des numéros. A l'ouverture N nageurs se présentent et devant l'affluence, l'employé remet à chacun son bracelet jaune sans prendre le temps de vérifier les numéros. On se propose de calculer les probabilités des évènements :
E(indices N,k) = {exactement k nageurs retrouvent leurs affaires}.
On choisit comme espace probabilisé omega(indice N) ensemble de toutes les permutations (bijection) sur {1,...,N} muni de l'équiprobabilité P(indice N).
On notera :
B(indice i)={le i-ème nageur retrouve ses affaires}
1) pour j<=N, Pour j  N et 1  i1 < i2 < · · · < ij  N, calculer PN(Bi1⋂· · ·⋂Bij ).
merci

Posté par
veleda
re : problemes des appariements 19-04-08 à 11:47

bonjour,
le nombre total de permutations "possibles" est N!
pour avoir une permutation"favorable" il faut et il suffit que les nageurs i_1,i_2......i_j
aient leurs affaires mais pour les autres toute permutation des (N-j)bracelets restant est valable
donc le nombre de permutations favorables est 1.(N-j)!
tu peux donc répondre au 1°



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 !