Probabilités & Statistiques// ch5// Analyse combinatoire// Coeff: 2//Mme Djebbar.

Partie B : Probabilités
Chapitre 5 : Analyse combinatoire
B.5.1 Arrangements
B.5.2 Combinaisons
B.5.3 Permutations.
1- Introduction :
L’analyse combinatoire est une branche des mathématiques qui étudie
comment compter les objets. Elle fournit des méthodes de dénombrements particulièrement
utiles en théorie des probabilités. Les probabilités dites combinatoires utilisent constamment
les formules de l’analyse combinatoire développées dans ce chapitre. Un exemple des
applications intéressantes de cette dernière est la démonstration du développement du binôme
de Newton utilisé dans le calcul des probabilités d’une loi binomiale.

1-a. principe fondamental de dénombrement :

Soit une expérience aléatoire E composée de r expériences successives, la première
produisant un résultat quelconque parmi 𝒏𝟏 résultats, la deuxième produisant un quelconque
parmi 𝒏𝟐 résultats possible, …., la 𝒓𝒊𝒎𝒆 pouvant produire un résultat quelconque parmi 𝒏𝒓
résultats possibles.
Le nombre total de résultats possibles pour l’expérience aléatoire E est le produit de
𝒏𝟏 ∗ 𝒏𝟐 ∗ 𝒏𝟑 ∗ … ∗ 𝒏𝒓 .
Exemple :
Calculons le nombre de plaques minéralogiques distinctes possibles par ville quand la
numérotation comprend 4 chiffres et 2 lettres.
Réponse :
chiffres Chiffres chiffres chiffres lettres Lettres

10 chiffres à la 1ère case

10 chiffres à la 2ième case
10 chiffres à la 3ième case
10 chiffres à la 4ième case
26 lettres à la 5ième case
26 lettres à la 6ième case

1 Email : bad0579@[Link]
Probabilités & Statistiques// ch5// Analyse combinatoire// Coeff: 2//Mme Djebbar.b

Le nombre de plaques différentes est donc :

N = 10*10*10*10*26*26 = 6750000.
2- Arrangements :
2.1. Arrangement sans répétition :
Définition :
On appelle arrangement sans répétition de p éléments pris parmi les n éléments de E,
toute disposition ordonnée de p éléments de E.
Exemple 1 :
Les arrangements de 2 éléments de l’ensemble (1,2,3) sont :
(1,2), (1,3), (2,1), (2,3), (3,1), (3,2)
Proposition :
Le nombre d’arrangements sans répétition de p éléments pris dans un ensemble à n
éléments est :
𝐴 = n(n-1)(n-2)…….(n-p+1)

Démonstration :
Il y a n façons de choisir le premier élément de l’arrangement parmi les n éléments de
l’ensemble. Pour le deuxième élément de l’arrangement il y a (n−1) façons de le choisir,
puisqu’il ne doit pas y avoir répétition d’un élément.
En itérant on vérifie qu’il y a (n−p+1) façons de choisir le pième élément de l’arrangement.
Au total, le nombre d’arrangements d’après le principe de dénombrement est donc :
n (n−1)............. (n−p+1).
Exemple2 :
De combien de façon peut-on placer 3 dossiers différents dans 15 casiers vides à raison
d’un dossier par casier.
Réponse :
On a : 15 façons différentes pour placer le 1er dossier
14 façons différentes pour placer le 2eme dossier
13 façons différentes pour placer le 3eme dossier
Au total on a : N = 15.14.13 = 2730 façons différentes

Notion factorielle :
n! = n (n-1) (n-2) (n-3)…………….1

2 Email : bad0579@[Link]
Probabilités & Statistiques// ch5// Analyse combinatoire// Coeff: 2//Mme Djebbar.b

1!=1 2!=2.1=2 3!=3.2.1=6

Par convention : 0!=1

En appliquant cette notion factorielle à l’expression de 𝐴𝑛𝑝 , on trouve

(𝑛 − 𝑝)! 𝑛!
𝐴 = 𝑛(𝑛 − 1)(𝑛 − 2) … . . (𝑛 − 𝑝 + 1). =
(𝑛 − 𝑝)! (𝑛 − 𝑝)!
Application: (exemples précédents)
Exple1: l’ensemble (1,2 ,3)

!
On a: n=3 et p=2 donc 𝑨𝟐𝟑 = ( )!
=6

Exple2: (3dossiers)
On a: n=15 et p=3 donc
!
𝑨𝟑𝟏𝟓 = ( )!
= 15.14.13= 15.14.13=2730 façons différentes.

2.1. Arrangement avec répétition :

Lorsqu’un élément peut être choisi plusieurs fois dans un arrangement, le nombre
d’arrangement avec répétition de p éléments pris parmi n, est alors :
𝐴 = 𝑛 avec 1 ≤ p ≤ n
Démonstration
Il y a n façons de choisir le premier élément de l’arrangement parmi les n éléments de
l’ensemble. Pour le deuxième élément de l’arrangement il y a également n façons de le choisir,
car le premier élément fait de nouveau parti des n éléments.
En itérant on vérifie qu’il y a n façons de choisir le 𝒑𝒊è𝒎𝒆 élément de l’arrangement.
Au total, le nombre d’arrangements d’après le principe de dénombrement est donc :
𝐴 = n.n.n.n…….n = 𝑛
3- Combinaisons :
Définition :
On appelle combinaison de p éléments pris parmi les n éléments d’un ensemble E
toute disposition non ordonnée de p éléments de E.
Remarque :

3 Email : bad0579@[Link]
Probabilités & Statistiques// ch5// Analyse combinatoire// Coeff: 2//Mme Djebbar.b

Deux combinaisons ne diffèrent que par la nature des éléments qui la composent,
l’ordre de ces éléments est indifférent.
Exemple :
Les combinaisons à deux éléments de l’ensemble 1,2,3 sont : (1,2) ;(1,3) ;(2,3) .
Proposition :
Le nombre de combinaisons de p éléments pris dans un ensemble à n éléments est :
𝑛!
𝐶 =
𝑝! (𝑛 − 𝑝)!
Démonstration :
Le nombre d’arrangements sans répétition de p éléments pris parmi n éléments est :
𝑛!
𝐴 =
(𝑛 − 𝑝)!
Pour une combinaison de p éléments donnés il y a p! arrangements différents de ces
p éléments (correspondant au nombre de permutations des p éléments de la combinaison)
est donc au final le nombre de combinaisons de p éléments pris parmi n éléments est
donc :
𝐴 𝑛!
𝐶 = =
𝑝! 𝑝! (𝑛 − 𝑝)!
Application:
Exple1: (exemple précédent)
Les combinaisons à deux éléments de l’ensemble 1, 2,3
Réponse :
On a n=3 et p=2 donc
3!
𝐶 = =3
2! (3 − 2)!
Exple2:
De combien de façons différentes peut-on choisir 2 délégués parmi 4 étudiants.
Réponse :
On a n=4 et p=2 donc
4!
𝐶 = =6
2! (4 − 2)!
Propriétés :
𝐶 =1 ; 𝐶 =1 ; 𝐶 = 𝐶 ; 𝐶 = 𝐶 +𝐶

4 Email : bad0579@[Link]
Probabilités & Statistiques// ch5// Analyse combinatoire// Coeff: 2//Mme Djebbar.b

Formule du binôme de Newton :

(𝑎 + 𝑏) = 𝐶 𝑎 𝑏 + 𝐶 𝑎 𝑏 +𝐶 𝑎 𝑏 + ⋯ … . . +𝐶 𝑎 𝑏 = 𝐶 𝑎 𝑏

Si n=2

(𝑎 + 𝑏) = 𝐶 𝑎 𝑏 =𝐶 𝑎 𝑏 +𝐶 𝑎 𝑏 +𝐶 𝑎 𝑏 = 𝑎 + 2𝑎𝑏 + 𝑏²

4- Permutations :
4. 1. Permutations sans répétition:
Définition :
On appelle permutation des n éléments de l’ensemble E toute disposition
ordonnées de ces n éléments.
Le nombre de permutations de n éléments est noté 𝑷𝒏
Les permutations de n éléments constituent un cas particulier des arrangements sans
répétition : c’est le cas où p=n.
Ainsi le nombre de permutation de n élément est :

𝑛!
𝑃 =𝐴 = = 𝑛!
(𝑛 − 𝑛)!
Remarque :
Deux permutations ne différent donc que par l’ordre des n éléments distincts qui la
composent.
Exemple :
Les permutations de l’ensemble (1,2,3) sont :
(1,2,3) , (1,3,2), (2,1,3) , (2,3,1) , (3,1,2) , (3,2,1) .
On a
𝑃 = 3! = 6
4. 2. Permutations avec répétition:
Dans le cas où il existerait plusieurs répétitions k d’un même élément parmi les
n éléments, le nombre de permutations possibles des n éléments doit être rapporté aux
nombres de permutations des k éléments identiques.

!
Le nombre de permutations de n éléments est alors : 𝑃 = !

5 Email : bad0579@[Link]
Probabilités & Statistiques// ch5// Analyse combinatoire// Coeff: 2//Mme Djebbar.b

En effet, les permutations de k éléments identiques sont toutes identiques et ne

comptent que pour une seule permutation.
Exemple :
Considérons le mot « CELLULE ». Le nombre de mots possibles (avec ou sans
signification) que l’on peut écrire en permutant ces 7 lettres est :
!
:𝑃 = ! !
= 420 𝑚𝑜𝑡𝑠 𝑝𝑜𝑠𝑠𝑖𝑏𝑙𝑒𝑠

En considérant deux groupes de lettres identiques : L (3fois) et E (2fois)

6 Email : bad0579@[Link]