UY1-Fac.

Sciences-L2 Mathématiques-MATH205-Probabilités 2023-2024

024
Travaux dirigés : Série I

Exercice 1. Soit N∗n = {1, 2, · · · , n} l’ensemble des n premiers entiers naturels non nuls.
1. Quel est le nombre de parties constituées de deux éléments non consécutifs de N∗n ?

3/2
2. Combien y a-t-il de façons d’énumérer les 26 lettres de l’alphabet sans placer deux
voyelles à la suite ?
3. Combien y a-t-il de façons de disposer en ligne m boules blanches et n boules noires
de sorte que deux boules noires ne soient jamais voisines ?
4. Dénombrer les applications strictement croissantes de N∗n dans N∗p .
5. Dénombrer les applications croissantes de N∗n dans N∗p .

202
6. On tire au hasard et sans remise r objets parmi n numérotées de 1 à n. Dénombrer les
suites croissantes de numéros qu’on peut obtenir.
Exercice 2. Soient E = {1, 2, 3, 4, 5, 6, 7} et F = {a, b, c, d, e, f, g, h}.
1. Combien existe-t-il d’applications de E dans F ?
2. Combien existe-t-il d’applications de E dans F telles que f −1({b}) = {1, 2} ?
3. Combien existe-t-il d’applications de E dans F telles que f −1({e}) = ∅ ?
que
4. Combien existe-t-il d’applications injectives de E dans F telles que f (2) = b ?
Exercice 3.
1. Démontrer les identités suivantes
  r      X n  2
n+m X n m 2n n
= , = ,
r k r−k n k
émi
k=0 k=0
n     X n  2
X
k n n 2n n
n! = (−1) (n − k) , n = k ,
k n−1 k
k=0 k=0
n   n  
n n
, et = 0 pour tout n ≥ 1.
X X
n n−j
2 = (−1)
k j
cad

k=0 j=0

2. Donner une preuve combinatoire de la relation d’absorption :

   
∗ n n−1
∀ n ∈ N , ∀ k ∈ {1, · · · , n}, k =n
k k−1
et de la formule du triangle de Pascal :
ée a

     
∗ n n−1 n−1
∀ n ∈ N , ∀ k ∈ {1, · · · , n}, = + ,
k k k−1
 
n−1
où on adopte la convention n
= 0.
3. Démontrer la relation suivante :
Ann

  m  
m+1 X n
∀ m ∈ N, ∀ k ∈ {0, 1, · · · , m}, =
k+1 k
n=k

4. Soient r et l deux entiers naturels non nuls. Déterminer le cardinal de l’ensemble :

( r+1
)
X
Er,l = (x1 , x2 , · · · , xr+1 ) ∈ Nr+1 : xi ≤ l ,
i=1
1
 2

et en déduire le nombre de (r + 1)-uplets de l’ensemble :

024
( r+1
)
X
Fr,l = (x1 , x2 , · · · , xr+1 ) ∈ Nr+1 : xi = l .
i=1

5. Déduire de 4. une démonstration de la propriété suivante :

  l  
l+r+1 k+r

3/2
X
∀ (l, r) ∈ N × N, = .
l k
k=0

Exercice 4. Démontrer, pour n ∈ N∗, les identités :

n   n   n  
n n n
et
X X X
k = n2n−1 , k 2
= n(n+1)2 n−2
k 3
= n2 (n+3)2n−3.
k k k

202
k=1 k=1 k=1

Exercice 5. (Nombre d’applications surjectives).

On souhaite ranger n sacs s1 , s2, · · · , sn dans p casiers c1, c2, · · · , cp . On suppose que
chaque casier est suffisamment spacieux pour contenir tous les sacs.
1. Dénombrer les rangements possibles.
2. Existe-t-il des rangements ne laissant aucun casier vide ?
3. Pour i ∈ {1, · · · , p}, on désigne par Ai l’ensemble des rangements laissant le casier ci
vide. En utilisant la formule de Poincaré suivante :
que p
! p
Card
[ X
Ak = (−1)k+1 Skp ,
k=1 k=1

où
Card (Ai
X
Skp = 1 ∩ Ai2 ∩ · · · ∩ Aik ) ,
émi
1≤i1 <i2 <···<ik ≤p
dénombrer les rangements laissant au moins un casier vide. En déduire le nombre de
rangements ne laissant aucun casier vide.
4. Quel est le nombre T (p, n) d’applications surjectives d’un ensemble à n éléments dans
un ensemble à p éléments ?
Exercice 6.
cad

1. Soient n et k deux entiers naturels non nuls. Dénombrer les répartitions d’une popula-
tion de n individus en deux groupes dont l’un compte k individus.
2. Soient n et r deux entiers naturels non nuls. Soient k1, · · · , kr des entiers naturels non
nuls tels que k1 + · · ·+ kr = n. Dénombrer les répartitions d’une population de n individus
en r groupes de k1, k2, · · · et kr individus.
Exercice 7.
ée a

1. En utilisant la formule de Stirling (voir l’exercice
qui suit pour l’énoncé et la preuve),
établir que, lorsque 1 ≤ r ≤ n, r → ∞ et r = o n2/3 ,
n × (n − 1) × · · · × (n − r + 1) r2
− 2n
∼n→+∞ e .
nr
2. En déduire le nombre de personnes choisies au hasard qu’il faut réunir pour qu’avec
probabilité voisine de 12 (resp. 100 ) deux de ces personnes au moins aient leur anniversaire
Ann

95

le même jour de l’année.

Exercice 8. (Formule de Stirling).
Le but de cet exercice est de démontrer la formule suivante : pour tout n ∈ N∗,
√
 
n+ 12 θ(n)
n! = 2π n exp −n + ,
12n
 3

où 1 − 12n+1
1
< θ(n) < 1.

024
I- Encadrement de n!.
I-1. Montrer que pour tous n ∈ N∗ et k ∈ {1, · · · , n},
Z k Z k+1
log xdx < log k < log xdx.

3/2
k−1 k
En déduire que
n log n − n < log(n!) < (n + 1) log(n + 1) − n.
I-2. On considère la suite (δn )n∈N donnée par : ∗
 
1

202
δn = log(n!) − n + log n + n.
2
Montrer que
!
1
2n + 1 1+ 2n+1
δn − δn+1 = log 1 − 1.
2 1− 2n+1

I-3. Soit x ∈]0, 1[. Montrer que

que 1
log
1+x
=
Z x
dt
.
2 1−x 0 1 − t2
On admet que
x X x2k ∞
1
Z
dt
− 1 = .
x 0 1 − t2 2k + 1
k=1
En déduire que, pour tout x ∈]0, 1[,
émi

1 2 1 x dt x2
Z
x < −1<
3 x 0 1 − t2 3(1 − x2 )
et donc que, pour tout n ∈ N∗ ,
1 1 1 1 1
− < < δn − δn+1 < − .
cad

12n + 1 12(n + 1) + 1 3(2n + 1) 2 12n 12(n + 1)

I-4. Montrer que la suite δn − 12n est croissante, et que la suite
1

1


n∈N ∗ δn − 12n+1 n∈N∗
est décroissante. En déduire que la suite (δn )n∈N∗ converge ; on notera δ∞ sa limite.
I-5. Montrer que
1 1 1 1
eδ∞ nn+ 2 e−n+ 12n+1 < n! < eδ∞ nn+ 2 e−n+ 12n .
ée a

En déduire l’existence de θ(n) ∈]1 − 12n+1

1
, 1[ tel que :
 
δ∞ n+ 21 θ(n)
n! = e n exp −n + .
12n
√
II- Preuve de l’égalité eδ ∞
= 2π . Nous utilisons les intégrales de Wallis : soit, pour
n ∈ N, l’intégrale
Ann

Z π
2
In = sinn xdx.
0
Z π

II-1. Vérifier que In = cosn xdx, et que (In )n∈N est une suite décroissante.
2
∗
0
+1
II-2. Montrer que, pour tout n ∈ N∗, In+2 = nn + 2
In .
 4

II-3. Calculer I0 et I1. En déduire que n ∈ N∗ ,

024
1 × 3 × · · · × 2n − 1 π (2n)! π
∀ n ∈ N∗ , I2n = = 2n ,
2 × 4 × · · · × 2n 2 2 (n!)2 2
et que
2 × 4 × · · · × 2n 22n (n!)2
∀ n ∈ N∗ , I2n+1 = = .
3 × 5 × · · · × 2n + 1 (2n + 1)!

3/2
π eδ∞
II-4. Montrer que I2n ∼n→∞ √ et I2n+1 ∼n→∞ √ .
eδ∞ 2n 2 2n
II-5. Montrer que
In+1 In+2 1
∀ n ∈ N∗ , 0≤1− ≤1− = .
In In n+2

202
In+1 √
En déduire que n→∞
lim
I
= 1, et, par conséquent, que eδ ∞
= 2π.
n

que
émi
cad
ée a
Ann