Lycée Pierre de Fermat 2022/2023

MP2I & MPSI 3 Devoir surveillé

Devoir surveillé n◦ 9
Sujet donné le 26 mai 2023, 4h.
L’usage de la calculatrice n’est pas autorisé.
La notation tiendra particulièrement compte de la qualité de la rédaction, la précision des rai-
sonnements et l’énoncé des formules utilisées. Les réponses aux questions seront numérotées
et séparées par un trait horizontal. Les résultats essentiels devront être encadrés ou sou-
lignés.

BON TRAVAIL

————————————————————–

Temps d’attente et problème du collectionneur

Notations et remarques préliminaires
Dans tout ce sujet, on considère des variables aléatoires à valeurs dans N ou une partie de N.

• Si X est une variable aléatoire

X finie c’est-à-dire ici que X(Ω) est une partie finie de N,
on note E(X) = kP(X = k), l’espérance de X (comme dans le cours).
k∈X(Ω)
on note également V(X) = E([X − E(X)]2 ), la variance de X (comme dans le cours).
• Si X est une variable aléatoire dénombrable, c’est-à-dire ici que X(Ω) =XN ∪ {+∞},
on dira que X admet une espérance si P(X = +∞) = 0 et si la série kP(X = k) converge.
k⩾0
+∞
X
Dans ce cas, on notera E(X), la valeur de kP(X = k).
k=0

Objectifs
Le but de ce problème est d’étudier des temps d’attente pour la réalisation de différentes situations,
et en particulier le fameux ≪ problème du collectionneur ≫.

Le préliminaires donnent 3 résultats utiles pour la suite (à différents endroits).

La première partie se consacre à l’obtention de séquences consécutives, pour le jeu du Pile ou Face.
La seconde partie élargit un peu la problématique en se consacrant aux nombres de séries obtenues en
limitant le nombre de lancers.
Dans la dernière partie nous nous concentrons tout particulièrement sur différentes questions du
problème du collectionneur.

Préliminaires
n
xk .
P
1. Pour x ∈ [0, 1[, on pose fn (x) =
k=0
n
X
(a) En exploitant une autre expression de fn (x), calculer kxk−1 .
k=1
+∞
X 1
(b) Montrer que kxk−1 = .
(1 − x)2
k=1
2. On considère une variable aléatoire U à valeurs dans [[0, n]].
Xn
Montrer que E(U ) = P(U > k)
k=0
3. Nombre de surjections de En sur Em .
Soient n, m ∈ N∗ . On considère deux ensembles En et Em à respectivement n et m éléments.
On note σn,m le nombre de surjections de En sur Em .
(a) Sans justification particulière, donner les valeurs de σn,1 , σ1,m , σn,n et σk,m avec k < m.
 (b) En associant, à toute surjection φ de En = {a1 , . . . an } sur Em , la fonction φ|En \{an } à
valeurs dans Em ou dans Em \ {φ(an )}, montrer que


σn,m = m σn−1,m−1 + σn−1,m
m  
X m
(c) Montrer, par ailleurs, que mn = σn,k .
k
k=0
m  
X m n
(d) Montrer, alors que σn,m = (−1)m−j j .
j=0
j
σn,m
(e) En déduire la valeur de lim . Interpréter ce résultat.
n→+∞ mn

I. Séquences dans le jeu du Pile ou Face infini

On effectue une succession de lancers indépendants d’une pièce qui donne Pile avec la probabilité
p ∈]0, 1[, Face avec la probabilité q = 1 − p. On s’intéresse, dans cette partie, aux séquences (ou série)
de lancers consécutifs qui donnent le même côté.
On dit que la première série (ou séquence) est de longueur n si les n premiers lancers ont amené le
même côté de la pièce et le n + 1-ième l’autre côté. La deuxième série commence au lancer suivant la
fin de la première série et se termine (si elle se termine) au lancer précédent un changement de côté.
On définit de même les séries suivantes.

On notera Pk l’événement ≪ le k-ième lancer a donne Pile ≫.

On note Lk la variable aléatoire donnant longueur de la k-ième série (et on convient que Lk = 0 s’il
n’y a pas de k-ième série et Lk = +∞ si la série est infinie).

Par exemple, si le début d’une partie conduit à : ω =Pile,Pile,Pile,Face,Face,Face,Face,Pile,Face. . .,

on peut voir ici trois séries et le début d’une quatrième. On a L1 (ω) = 3, L2 (ω) = 4 et L3 (ω) = 1.

On suppose dans les questions 4 et 5 que l’on effectue un nombre N ⩾ 1 fixé de lancers.
4. Etude de L1
(a) Déterminer la loi de L1 .
On pourra, par exemple, commencer par s’intéresser à l’événement [L1 > k].
N
X
(b) Vérifier que P(L1 = k) = 1.
k=1
(c) Montrer que
p2 + q 2 pN +1 q N +1
 
E(L1 ) = − +
pq q p
5. Etude de L2
(a) Déterminer la loi conjointe du couple (L1 , L2 ).
(b) Déterminer la loi de L2 .
(c) L1 et L2 sont elles indépendantes ?
On suppose désormais que l’on effectue un nombre infini de lancers.
6. Déterminer la loi de L1 en n’oubliant pas P(L1 = +∞) puis E(L1 ).
7. Montrer que pour tout k ∈ N∗ , P(L2 = k) = p2 q k−1 + q 2 pk−1 .
8. Calculer E(L2 ) et la comparer à E(L1 ).
9. Donner une C.N.S simple pour que L1 et L2 soient indépendantes.
On rappelle que p ∈]0, 1[.
10. Donner de façon générale la loi de Li .

II - Nombre de séquences dans le jeu fini

On suppose dans cette partie que p = q = 12 . On s’intéresse à la variable aléatoire Nn donnant le
nombre de séries ou séquences observées lors des n premiers lancers.
11. Donner les lois de N1 , N2 et leur espérance.
12. Montrer de manière rigoureuse que pour n ⩾ 2 et k ∈ [[1, n]],
1 1
P (Nn = k) = P (Nn−1 = k) + P (Nn−1 = k − 1)
2 2
 n
X
13. On pose Gn (s) = P(Nn = k)sk .
k=1
1+s
(a) Montrer que pour n ⩾ 2, Gn (s) = 2 Gn−1 (s).
(b) En déduire Gn (s) puis le nombre moyen de séries lors des n premiers lancers.
(c) Calculer G′′n (s), en déduire V(Nn ).
On pourra commencer par montrer que V(Nn ) = G′′n (1) + G′n (1) − [G′n (1)]2 .
√ √ 3
(d) Déduire des questions précédentes que P( n2 − n ⩽ Nn ⩽ n2 + 1 + n) est minoré par .
4

III - Problème du collectionneur

On fixe pour cette partie un entier m > 2.
Le problème du collectionneur d’images ou de vignettes (≪ coupon collector’s problem ≫) est un
problème de probabilités classique. Un fabricant de tablettes de chocolat propose à ses acheteurs de
collectionner des vignettes. Chaque tablette vendue contient une vignette de la collection, que l’on
découvre à l’ouverture de la tablette. Il y a m vignettes différentes à collectionner.
On note Em = {x1 , x2 , . . . xm }, l’ensemble des m vignettes, et pour tout i ∈ N, Vi est la variable
aléatoire qui indique le numéro j de la vignette xj obtenue lors de l’achat i.
On suppose que les variables (V1 , V2 , . . . Vi . . . ) sont indépendantes. Enfin, on note pour tout i ∈ N∗ ,
j ∈ [[1, m]], pj = P(Vi = j) ∈]0, 1[.
On se propose de déterminer le nombre moyen d’achats nécessaires pour constituer la collection
complètes des m images.

III.A. Nombre de vignettes différentes après n achats

On commence par s’intéresser au nombre moyen de vignettes que l’on a après un nombre n (fixé)
d’achats de tablettes.

14. Soit j ∈ [[1, n]]. On note Unj , la variable aléatoire qui indique si la vignette j a été obtenue lors
de n premiers achats.
(a) Quelle est la loi de Unj ?
(b) Les variables (Unj )n∈N sont-elles indépendantes ?
15. On note Tn , la variable aléatoire qui indique le nombre de vignettes obtenues après les n premiers
achats (certaines peuvent être en multiple exemplaire).
(a) Exprimer Tn en fonction des (Unj ).
m
X
(b) En déduire E(Tn ) = (1 − (1 − pj )n ).
j=1
Quelle est la limite de (E(Tn ))n∈N ? Qu’en pensez-vous ?
16. Comparaison au cas uniforme.
(a) Que vaut E(Tn ) dans le cas où, pour tout i ∈ N, Vi suit une loi uniforme ?
(b) Montrer que pour tout n ∈ N∗ , et tout u ∈] − 1, 1], (1 + u)n ⩾ 1 + nu.
Xm
1
(c) Posons pour tout j ∈ [[1, m]], ϵj = pj − m . Que vaut ϵj ?
j=1

(d) Montrer que

 n  n−1
n 1 1
(1 − pj ) ⩾ 1 − − nϵj 1 −
m m
Puis en déduire que   n 
m−1
E(Tn ) ⩽ m 1 −
m

III.B. Nombre de tablettes à acheter pour avoir la collection complète

On s’intéresse maintenant au nombre n (variable) d’achats à effectuer pour avoir toute la collection.
Nous ne considérons que des distributions équiprobables des vignettes, c’est-à-dire : pour tout j ∈
1
[[1, m]], pj = .
m
Pour j ∈ [[1, m]], on note Xj , la variable aléatoire donnant le nombre d’achats effectués au moment où
la collection compte pour la première fois j vignettes. On définit alors Zj = Xj+1 − Xj .
 17. Préciser la loi de la variable aléatoire X1 et donner E(X1 ) son espérance.
 k−1
∗ j m−j
18. Pour j ∈ [[1, m − 1]], montrer que Zj (Ω) = N ∪ {+∞} et P(Zj = k) = × .
m m
m
En déduire E(Zj ) = .
m−j
19. En exploitant un télescopage, donner une expression de E(Xm ) sous la forme d’une somme.
n
X 1
20. On note, pour tout n ∈ N∗ , un = − ln(n) et pour n ⩾ 2, vn = un − un−1 .
i=1
i
(a) Donner un équivalent de vn .
(b) En déduire que la suite (un ) est convergente.
On note γ = lim(un ).
21. Donner un développement asymptotique à deux termes de E(Xm ) pour m → +∞. Interpréter
ce résultat.
On fixe de nouveau m et on essaye maintenant de préciser la valeur de P(Xm = n) pour différentes
valeurs de n.
22. Quelle est la valeur de P(Xm = n) pour n compris entre 1 et m − 1 ?
23. On rappelle que σn,m est le nombre de surjections d’un ensemble de n éléments vers un ensemble
de m éléments.
mσh−1,m−1
Montrer que pour tout h ∈ N, P(Xm = h) = .
mh
24. En déduire la limite de P(Xm = h) lorsque h → +∞. Interpréter ce résultat.