Académique Documents
Professionnel Documents
Culture Documents
DS 9 de mathématiques
1 Échauffement
1. On dispose de n urnes et de m boules. Chacune des boules est disposée dans une
urne, de façon équiprobable et indépendamment des autres.
a) Pour tout k ∈ J1, mK, déterminer la probabilité pm,n,k que la première urne
contienne exactement k boules.
b) On suppose que m = cn, où c ∈ N∗ est fixé. Montrer que, pour tout k ∈ N,
e−c ck
lim pcn,n,k = .
n→+∞ k!
Z 1
dx
2. Pour tout n ∈ N, on pose un = .
0 1 + xn
a) Justifier que (un ) est croissante.
b) Montrer que, pour tout n ∈ N∗ ,
Z 1
xn ln 2 1 1
Z
n
dx = − ln(1 + xn )dx.
0 1 + x n n 0
1
c) En déduire un développement asymptotique de un à la précision o .
n
1
1. On justifie d’abord que les deux membres de l’égalité sont bien définis.
Cn (σ) = max{k ∈ J1, nK | ∃i1 < · · · < ik ∈ J1, nK : σ(i1 ) < · · · < σ(ik )}.
2. Soit k ∈ J1, nK. Soit s = (i1 , . . . , ik ) une liste strictement croissante d’entiers de
J1, nK. On note As l’évènement : la liste (σ(i1 ), . . . , σ(ik )) est croissante.
1
Montrer que P (As ) = .
k!
2
n
k
3. En déduire que pour tout k ∈ J1, nK, P (Cn ≥ k) ≤ .
k!
√
4. Soit α un réel strictement plus grand que 1. On pose k = ⌈αe n⌉. Montrer que
√ nk
P (Cn ≥ αe n) ≤ .
(k!)2
kk √ 1 2αe√n
5. Montrer que ek ≥ . En déduire que P (Cn ≥ αe n) ≤ ) .
k! α
2αe√n
E(Cn ) √ 1
6. Montrer que √ ≤ αe + n .
n α
7. Montrer qu’il existe une suite (εn ), de limite nulle, telle que :
E(Cn )
√ ≤ (1 + n−1/4 )e + εn .
n
a) Pour tout k ∈ J1, N K, on note α(k) la longueur maximale d’une suite extraite
de u croissante, de premier terme uk . Montrer que
b) On considère de tels indices. Montrer que la suite (ui1 , . . . , uiq ) est décroissante
et conclure.
√ √
9. En déduire que Sn est égal à l’union des évènements (Cn ≥ n) et (Dn ≥ n).
où c ∼
= −1, 77 est une constante.
3
4 Nombres de records
Un record d’une permutation σ ∈ Sn est un entier i ∈ J1, nK tel que
4. Soit k ∈ J1, nK. Soient i1 < · · · < ik ∈ J1, nK, avec i1 = 1. Calculer la probabilité de
l’évènement Ai1 ,...,ik : Les records de σ sont exactement i1 , . . . , ik .
5. En déduire que :
X 1 Y 1
P (Rn = k) = 1− .
1=i1 <···<ik ≤n
i1 . . . ik j
j ∈{i
/ 1 ,...,ik }