Petit rappel sur les techniques de dénombrement d’un ensemble Ω

Type de dénombrement Exemple Card(Ω), cas possibles

Étapes successives On tire une boule dans une urne

(indépendantes) puis on lance une pièce. Card(A) × Card(B)
Ω=A×B

Disjonction de cas Nombre de parties contenant

ou partition. 5
entre 1 et 5 éléments. Ak l’en- X
n Card(Ak )
Ω=
F
Ak semble des parties contenant
k=1
k=1 k éléments.
On tire simultanément
Tirage d’une partie (poignée) une partie de
quelconque taille quelconque d’une urne 2n
contenant n boules distinctes.

Tirage simultané On tire simultanément

 
n n!
(sans remise et (poignée) une partie de k =
k k!(n − k)!
l’ordre ne compte éléments d’une urne conte-
pas) nant n boules distinctes. si k ∈ [[0, n]]
0 sinon
-Tirage successif avec remise
Tirages successifs de p boules dans une urne
(l’ordre compte) contenant n boules. np
et avec remise -Nombre façons de ranger p
boules dans n tiroirs.
-Tirage successif sans remise
de p boules dans une urne n!
Tirages successifs Akn =
(l’ordre compte) contenant n boules. (n − k)!
et sans remise -Nombre de suite de k
si k ∈ [[0, n]]
éléments distincts de [[1, n]].
0 sinon
-Nombre de façons de ranger n
livres dans une bibliothèque.
Permutations -Nombre de bijections de n!
[[1, n]] dans lui-même.

F
Ω = A B, avec Card(A) = n1 , Card(B) = n2 , Card(Ω) = n1 + n2 = n. Nombre
de tirage dans Ω de k = k1 + k2 éléments dont k1 sont dans A et k2 sont dans B.

Tirage simultané
(sans remise et Une urne contient n boules
  
n1 n2
l’ordre ne compte dont n1 sont rouges et n2 sont k1 k2
pas) noires (n1 + n2 = n).
Tirages successifs On tire k boules dans l’urne et  
(l’ordre compte) on cherche le nombre de tirage k
Akn11 Akn22 ×
et sans remise donnant k1 boules rouges et k2 k1
boules noires (k1 + k2 = k).
Tirages successifs  
(l’ordre compte) k
nk11 nk22 ×
et avec remise k1