Ipest Prof.

Bouaziz
2023-2024 Classe MPSI1

DÉNOMBREMENT ET PROBABILITÉS

Exercice n◦ 1: Nombre de Bell (Mines-Ponts)

Soit En un ensemble non vide de cardinal n.

On note pn le nombre de partitions de En , ce nombre est appelé le

nombre de Bell d’indice n.

On pose p0 = 1.

(1) Calculer p1 , p2 et p3 .

(2) Montrer que

n  
X n
∀n ∈ N, pn+1 = pk .
k=0
k

Exercice n◦ 2:

Soit n ≥ 2. On choisit au hasard un entier compris entre 1 et n.

Pour p ∈ [| 1, n |] diviseur de n, on note

Ap : ” le nombre choisi est divisible par p”.

(1) Calculer P(Ap ), pour tout p ∈ [| 1, n |].

(2) Montrer que si p1 , . . . , pr sont les diviseurs premiers distincts de

n, alors les évènements Ap1 , . . . , Apr sont mutuellement indépendants.

(3) On désigne par ϕ la fonction indicatrice d’Euler:

∀n ∈ N∗ , ϕ(n) = Card{k ∈ [| 1, n |], k ∧ n = 1}.

En déduire que

r
Y 1
ϕ(n) = n (1 − ).
i=1
pi
1
2 DÉNOMBREMENT ET PROBABILITÉS

Exercice n◦ 3
Montrer qu’un événement A est indépendant de tout autre évènement
si, et seulement si, P(A) = 0 ou 1.

Exercice n◦ 4

Un laboratoire fabrique un alcootest et les essais montrent que

2
• des personnes contrôlées sont en état d’ébriété;
100
• 95 fois sur 100 l’alcootest a donné un résultat positif alors que
la personne était en état d’ébriété;

• 98 fois sur 100 l’alcootest a donné un résultat négatif alors que

la personne n’était pas en état débriété.

(1) On essaie l’appareil sur une personne et l’on constate que le

résultat est positif.
Quelle est la probabilité que cette personne soit en état d’ébriété
?

(2) On essaie l’appareil sur une personne et l’on constate que le

résultat est négatif.
Quelle est la probabilité que cette personne soit en fait en état
d’ébriété ?

(3) Déterminer la probabilité que le résultat donné par l’appareil

soit faux.

Exercice n◦ 5: Formule de Crible

Soit A1 , . . . , An des événements d’un espace probabilisé fini (Ω, P).

(1) Montrer que

n
Y
1 − 1∪ni=1 Ai = (1 − 1Ai ).
i=1

(2) En déduire
n
X X
1∪ni=1 Ai = (−1)k−1 1Ai1 ∩...∩Aik .
k=1 1≤i1 <...<ik ≤n
 DÉNOMBREMENT ET PROBABILITÉS 3

(3) En déduire la formule du Crible :

n
X X
P(∪ni=1 Ai ) = (−1)k−1 P(Ai1 ∩ . . . ∩ Aik ).
k=1 1≤i1 <...<ik ≤n

Exercice n◦ 6:
Soit X et Y deux variables aléatoires de Bernoulli indépendantes
et de même paramètre p ∈]0, 1[ sur le même espace probabilisé. Soit
U = X + Y et V = X − Y .
Déterminer :

(1) La loi du couple (U, V );

(2) la covariance de U et V ;

(3) U et V sont-elles indépendantes ?

(4) Que peut-on conclure ?

Exercice n◦ 7: Urne de Pólya

Soit r, b et c trois entiers naturels non nuls.L’urne U contient initiale-

ment r boules rouges et b boules blanches. On pose N = r + b. On tire
les boules de U une à une ; à l’issue de chaque tirage , la boule prélevée
dans l’urne est remise , avec c boules de la même couleur.
Pour n ≥ 1, On note Xn le nombre de boules rouges tirées lors des n
premiers tirages, Yn la variable indicatrice de l’événement ”le n-ième
tirage donne une boule rouge”.

(1) Déterminer la loi de Y1 .

(2) À l’aide de la formule des probabilités totales, montrer que l’on

a, pour tout n ∈ N∗ :

r + cE(Xn )
E(Yn+1 ) = .
N + nc
(3) Exprimer Xn à l’aide des variables Y1 , . . . , Yn et en déduire que
toutes variables Yn ont même loi.

(4) Déterminer l’espérance de Xn .

4 DÉNOMBREMENT ET PROBABILITÉS

Exercice n◦ 8: Espérance et variance du nombre de rencon-

tres

On munit le groupe symétrique Sn de la probabilité uniforme et on

désigne par X : Sn −→ N la v.a qui compte le nombre de points fixes
d’une permutation. On se propose de calculer l’espérance et la variance
de cette variable aléatoire.

(1) Traiter soigneusement les cas n = 2 et n = 3.

(2) Pour i = 1, . . . , n, on désigne par Xi : Sn −→ {0, 1} définie par:

pour toute permutation σ, Xi (σ) = 1 si i est un point fixe de σ
et 0 sinon.
(a) Ecrire la loi de probabilité de Xi ; calculer son espérance et
sa variance.

(b) Quelle est alors l’espérance de X ?

(c) Déterminer, pour i 6= j, la loi de probabilité du produit

Xi Xj et en déduire la covariance des v.a. Xi et Xj .

(d) Calculer la variance de X.

Exercice n◦ 9: Fonction génératrice

Si X est une variable aléatoire finie telle que X (Ω) ⊂ N, on pose:

X
∀t ∈ R, gX (t) = E tX = tk P (X = k) .

k∈X(Ω)

La fonction gX est appelée fonction génératrice de X.

(1) Montrer que la loi de X est entièrement déterminée par la fonc-

tion gX .

(2) Montrer que, si X1 et X2 sont des variables indépendantes telles

que X1 (Ω) ⊂ N et X2 (Ω) ⊂ N, alors:
gX1 +X2 = gX1 gX2 .
(3) Déterminer la fonction génératrice d’une variable suivant une
loi binomiale. Retrouver ainsi le fait si X1 et X2 sont des
variables aléatoires indépendantes suivant les lois binomiales
de paramètre (n1 , p) et (n2 , p) , X1 + X2 suit une loi binomiale.
 DÉNOMBREMENT ET PROBABILITÉS 5

Exercice n◦ 10: Loi géométrique

On effectue des jets successifs d’un dé équilibré.

On note T1 le numéro du jet faisant apparaı̂tre ”6” pour la premiére
fois et T2 celui du jet faisant apparaı̂tre ”6” pour la deuxième fois.

(1) Quelle est la loi de T1 ?

(2) Calculer la loi du couple (T1 , T2 ).

(3) Calculer la loi marginale de T2 et retrouver celle de T1 .

(4) Etudier l’indépendance de T1 et T2 − T1

1. Le premier pas vers l’oral, quelques inégalités classiques

Exercice n◦ 11 (ENS)

Soit A et B deux événements d’un espace probabilisé (Ω, P).

Montrer que
1
| P(A ∩ B) − P(A)P(B) |≤ .
4
Exercice n◦ 12: (Polytechnique 2016)

On lance deux dés non équilibrés et on note Z la variable aléatoire

donnant la somme des nombres obtenus sur chaque dé. Montrer que Z
ne suit pas la loi uniforme sur {2, . . . , 12}.

Exercice n◦ 13: Inégalité sur l’espérance de l’inverse (Mines-

Ponts)

Soit X une variable aléatoire finie à valeurs dans ]0, +∞[. Montrer
que
1
E(X)E( ) ≥ 1.
X
À quelle condition a t-on égalité?

Exercice n◦ 14: Inégalité de Chernoff (ENS)

Soit X une variable aléatoire finie, centrée et vérifiant |X| ≤ 1. On

se donne (Xn )n≥1 une suite de v.a i.i.d de même loi que X et on pose
Sn = X1 + . . . + Xn , n ≥ 1.
6 DÉNOMBREMENT ET PROBABILITÉS
2
(1) Montrer que ∀λ > 0 ch(λ) ≤ exp( λ2 ).

(2) Montrer que ∀λ > 0 E(eλX ) ≤ ch(λ).

−a2
(3) Montrer que P(Sn ≥ a) ≤ e 2n .

(4) En déduire que

−a2
P(|Sn | ≥ a) ≤ 2e 2n .