Exercice - Alain Camanes

publicité
Probabilités
Stanislas
Exercices
Chapitre XXIII
MPSI 1
2015/2016
Sauf mention contraire, (Ω, A , P) désigne un espace probabilisé.
I - Univers, Algèbres
Exercice 1. (Un univers) Un tournoi par élimination directe commence avec 2n joueurs et dure
n tours. Il n'y a pas de matchs pour déterminer les positions 3, . . . , 2n et le tableau initial est
donné. Donner une description concise de l'univers de tous les résultats possibles ainsi que son
cardinal.
Exercice 2. (-) Soient A, B deux éléments de A . Montrer que A∆B ∈ A .
Exercice 3. (Intersections d’algèbres, ♥) Soient A1 et A2 deux algèbres sur Ω.
1. Montrer que A1 ∩ A2 est une algèbre.
2. Que dire de A1 ∪ A2 ?
II - Probabilités
Exercice 4. (-) Montrer que la probabilité qu'exactement un des événements A ou B soit réalisé
est
P(A∆B) = P(A) + P(B) − 2P(A ∩ B).
Exercice 5. (-) Soit Ω = J1, nK muni de l'algèbre P(Ω). Pour tout réel λ et tout entier k ∈ J1, nK,
on pose pk = λ · k. Déterminer la valeur de λ pour laquelle (p1 , . . . , pn ) dénit une mesure de
probabilité.
Exercice 6. (-) Soient A, B ∈ A .
1. Montrer que
P(A) − P(cB) 6 P(A ∩ B) 6 min{P(A), P(B)}.
2. On suppose que P(A) = 43 et P(B) = 31 .
1
a) Montrer que 12
6 P(A ∩ B) 6 13 .
b) Montrer que ces bornes peuvent être atteintes.
Exercice 7. Soit n ∈ N? et p, q ∈ [0, 1]. On suppose qu'un des événements (Ar )r∈J1,nK arrive
certainement mais que pas plus de 2 ne peuvent être réalisés simultanément. De plus, on suppose
que pour tout couple (r, s) ∈ J1, nK2 tel que r 6= s, P(Ar ) = p et P(Ar ∩ As ) = q . Montrer que
p > n1 et q 6 n2 .
Vous pourrez utiliser la formule du crible de Poincaré.
Exercice 8. (Inégalité de Bonferroni) Soient n ∈ N? et (Ai )i∈J1,nK ∈ A n . Montrer que
!
n
n
[
X
X
P
Ar >
P(Ar ) −
P(Ar ∩ Ak ).
r=1
r=1
16r<k6n
Exercice 9. (Inégalité de Kounias, !) Soient n ∈ N? et (Ai )i∈J1,nK ∈ A n . Montrer que


!
n
n
X

[
X
P
Ar 6 min
P(Ar ) −
P(Ar ∩ Ak ) .

k 
r=1
Stanislas
r=1
r∈J1,nK\{k}
A. Camanes
Exercices. Probabilités
MPSI 1
III - Probabilités conditionnelles
Exercice 10. (-) Soient A, B, C trois événements tels que P(B ∩ C) · P(C) > 0. Montrer que
P(A|B ∩ C) · P(B|C) = P(A ∩ B|C).
Exercice 11. (-) Soient A, B ∈ A . On note p = P(A) et q = P(B). On suppose que p > q et
p + q < 1. Montrer que
p−q
p
P(A|cB) ∈
.
,
1−q 1−q
Exercice 12. (Formule de Bayes séquentielle, -) Soient n ∈ N? et (Ai )i∈J1,nK ∈ A n tels que
ne soit pas négligeable. Montrer que
n−1
T
Ai
i=1
P(A1 ∩ . . . ∩ An ) = P(A1 ) · P(A2 |A1 ) · P(A3 |A1 ∩ A2 ) · · · P(An |A1 ∩ · · · ∩ An−1 ).
IV - Événements indépendants
Exercice 13. (-) Dans chacun des cas suivants, déterminer si A et B sont indépendants.
(i)
(ii)
(iii)
(iv)
P(A) P(B) P(A ∪ B)
0.1
0.9
0.91
0.4
0.6
0.76
0.5
0.3
0.73
0.5
0.6
1.1
Exercice 14. Soient n ∈ N? et (Ai )i∈J1,nK des événements mutuellement indépendants. Montrer
que la famille (Aei )i∈J1,nK , où Aei désigne Ai ou cAi , est une famille d'événements mutuellement
indépendants.
Exercice 15. Soient n ∈ N? . Existe-t-il n événements indépendants (Ai )i∈J1,nK , de même probabin
S
lité strictement inférieure à 1 tels que
Ai = Ω ?
i=1
Vous pourrez utiliser la formule du crible de Poincaré.
Exercice 16. Soient A, B ∈ A . On note p = P(A ∩ B), q = P(A ∩ cB), r = P(cA ∩ B) et
s = P(cA ∩ cB). Montrer que A et B sont indépendants si et seulement si ps = qr.
Exercice 17. (Indépendant & Mutuellement indépendant) Soit Ω = {ω1 , ω2 , ω3 , ω4 }. On note P
la probabilité dénie sur (Ω, P(Ω)) par
1
∀ i ∈ J1, 4K, P(ωi ) = .
4
On pose A = {ω1 , ω2 }, B = {ω2 , ω3 } et C = {ω1 , ω3 }.
Montrer que A et B (resp. B et C , puis A et C ) sont indépendants mais que A, B et C ne sont
pas mutuellement indépendants.
Stanislas
A. Camanes
Exercices. Probabilités
MPSI 1
Exercice 18. Soient p un nombre premier et Ω = J1, pK. Soit A = P(Ω) et P la probabilité
uniforme sur Ω. Montrer que si A et B sont des événements indépendants, alors A ou B est vide
ou Ω.
Exercice 19. (Fonction indicatrice d’Euler) Soit n ∈ N? . L'ensemble Ω = J1, nK est muni de
l'algèbre P(Ω) et la probabilité uniforme P. Pour tout k ∈ J1, nK, on note Ak l'ensemble des
entiers de Ω divisibles par k.
1. Montrer que si k|n, alors P(Ak ) = k1 .
2. Soient k1 , . . . , kr des diviseurs de n deux à deux premiers entre eux. Montrer que les événements
Ak1 , . . . , Akr sont mutuellement indépendants.
On note Pn l'ensemble des nombres premiers divisant n.
3. Montrer que la probabilité qu'un élément de Ω soit premier avec n vaut
Y 1
1−
.
p
p∈Pn
La fonction ϕ : n 7→ n ·
Q p∈Pn
1−
1
p
est la fonction indicatrice d'Euler.
4. Soit d un diviseur de n tel que n = kd. On note Bd = {j · d, j ∈ J1, kK ; j ∧ k = 1}. Déterminer
le cardinal de Bd .
P
ϕ(d) = n.
5. En déduire que
d|n
Stanislas
A. Camanes
Téléchargement