MAP 311 Aléatoire Ecole Polytechnique
A. Dalalyan Année 2007-2008
PETITE CLASSE 1 : « Probabilités classiques, probabilités
conditionnelles »
Exercice 1. (Les anniversaires)
Si npersonnes sont réunies dans une pièce, quelle est la probabilité qu’aucune paire d’in-
dividus n’ait un anniversaire commun? (On suppose que personne n’est né un 29 février).
Déterminer nmin pour que cette probabilité soit inférieure à 0.5. On pourra utiliser la formule
de Stirling
m!2πmm+1
2em.
Exercice 2. (Formule de Poincaré)
Soit A1, . . . , Andes événements.
1. Montrer que P(A1A2) = P(A1) + P(A2)P(A1A2).
2. Montrer par récurrence
Pn
[
i=1
Ai=
n
p=1
(1)p+1
1i1<...<ipn
P(Ai1. . . Aip).
Exercice 3. (Classement aléatoire)
On considère robjets semblables qui sont rangés dans n(nr) régions de façon aléatoire
(une région peut contenir plusieurs objets).
1. Montrer que la probabilité que krégions données parmi nsoient vides après le classe-
ment aléatoire est égale à 1k
nr.
2. En utilisant la formule de Poincaré, montrer que la probabilité que toutes les régions
soient occupées est donnée par
n
k=0
(1)kn
k1k
nr
.
3. Montrer que la probabilité que toutes les régions soient occupées est plus grande que
1ner/n, en déduire une façon de choisir rde façon à garantir que cette probabilité
soit supérieure à un seuil donné.
DÉFINITION : On dit que deux événements Aet Bsont indépendants si P(AB) = P(A)P(B).
On écrit alors AB.
Exercice 4. (sur l’indépendance)
Soit Aet Bdeux événements indépendants.
1. Montrer que AcB,ABcet AcBc.
2. Montrer que si de plus P(AB) = 1, alors P(A) = 1 ou P(B) = 1.
3. Supposons que les événements ABet ABsont indépendants. Prouver que
P(Ac)P(A)P(Bc)P(B) = 0.
4. Montrer que l’indépendance est une relation symétrique non-transitive.
Exercice 5. (sur le conditionnement)
Soit Aet Bdeux événements tels que P(A)P(B)>0.
1. Montrer que ABssi P(A|B) = P(A).
2. Soit {B1, . . . , Bn}une famille d’événements formant une partition de . Montrer que
P(A) =
n
i=1
P(A|Bi)P(Bi). (formule des probabilités totales)
3. Soit {B1, . . . , Bn}une famille d’événements formant une partition de . Montrer que
P(Bk|A) = P(A|Bk)P(Bk)
n
i=1P(A|Bi)P(Bi). (formule de Bayes)
Exercice 6. Une urne contient une seule boule. On sait qu’elle est soit noire soit blanche
avec probabilités égales. On met une nouvelle boule blanche dans cet urne et ensuite on tire
une boule au hasard. Il s’avère qu’elle est blanche. Calculer la probabilité que la boule qui
reste dans l’urne est également blanche.
Exercice 7. Eugène et Diogène ont l’habitude ont l’habitude de se retrouver chaque semaine
autour d’un verre et de décider à pile ou face qui règle l’addition. Eugène se lamente d’avoir
payé les quatre dernières additions. Diogène lui propose alors de modifier la règle. Il propose
à Eugène de lancer 5 fois la pièce et de ne payer que si apparaît une suite d’au moins 3 piles
consécutifs ou de 3 faces consécutifs. Eugène se félicite d’avoir un si bon ami. A tort ou à
raison ?
Exercice 8. (Pour réfléchir)
Un fumeur a dans sa poche deux boîtes contenant chacune nallumettes. Chaque fois qu’il a
besoin d’une allumette, il la prend au hasard dans l’une des deux boîtes.
1. Quelle est la probabilité que lorsqu’il prend la dernière allumette d’une boîte, l’autre
boîte contienne encore xallumettes (1 xn) ? (Réponse : 2nx1
n1(1/2)2nx1.)
2. Distrait il se rend compte qu’une boîte est vide seulement lorsque, cherchant une allu-
mette, il la prend et constate sa vacuité. Quelle est alors la probabilité que l’autre boîte
contienne encore xallumettes (0 xn) ? (Réponse : 2nx
n(1/2)2nx.)
3. On suppose que les allumettes des deux boîtes sont de couleur différentes. Le fumeur
vide alors les boîtes dans sa poche et tire à chaque fois une allumette au hasard parmi
les allumettes restant dans sa poche. Quelle est la probabilité pour que lorsqu’il prend
la dernière allumette de la couleur épuisée en premier, il reste encore xallumettes
(1 xn) de l’autre couleur ? (Réponse : 2 2nx1
n1!/ 2n
n!.)
4. A l’aide des questions précédentes retrouver les formules
n
k=0
2k 2nk
k!=22n,n
k=1
2 2nk1
k1!= 2n
n!.
1 / 2 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !