Table des matières
I Chapitre 3 : Eléments d’analyse combinatoire 1
Le principe de multiplication 1
Les arrangements 2
Arrangement avec répetition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Arrangement sans répétition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Les permutations 3
Permutation sans répétition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Permutation avec répétition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Les combinaisons 4
Combinaison sans répétition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Première partie
Chapitre 3 : Eléments d’analyse
combinatoire
La notion d’analyse combinatoire peut être extrêmement utile lors de calcul de certaines
probabilités qui font intervenir des événements élémentaires équiprobables. Nous présentons
ici les arrangements, les permutations et les combinaisons, qui serviront au dénombrement
de ces événements. Nous commençons, d’abord, par présenter le principe de multiplication.
Le principe de multiplication
On considère une première expérience aléatoire qui consiste à jeter un dé, et une deuxième
qui consiste à lancer une pièce de monnaie. La première expérience peut se réaliser de n1 = 6
façons différentes, Ω1 = {1, 2, 3, 4, 5, 6} et la séconde de n2 = 2 façons différentes Ω2 =
{pile,face} . Les résultats possibles sont les suivantes :
(1, pile) ; (1, face) ; (2, pile) ; (2, face) ; (3, pile) ; (3, face) ;
(4, pile) ; (4, face) ; (5, pile) ; (5, face) ; (6, pile) ; (6, face) ;
Le nombre de couples possibles, 12 dans notre cas, est égale au produit : n1 ×n2 = 6×2 = 12.
Ce principe est connu sous le nom du principe de multiplication
Proposition 0.1 On considère p opérations Oi , i = 1, 2, 3, ..., p, chacune peut se réaliser ni
façons différentes. Le nombre de façons dont les éléments peuvent se présenter est donner
par le produit :
n1 × n2 × ... × np
1 Dr M.C.HAIDARA
Dans l’exemple 0.1 (jet de deux dés), les résultats possibles sont au nombre de n = 36. En
appliquant le principe de multiplication, on peut considérer qu’il s’agit de deux expériences,
chacune peut se produire de 6 façons différentes, alors directement 6 × 6 = 36
Les arrangements
Arrangement avec répetition
Définition 0.1 On appelle arrangement avec répétition de p éléments choisis parmi n éléments
distincts, une disposition ordonnée de p éléments parmi n, le nombre :
np .
Considérons l”ensemble de n éléments distincs suivants {a1 , a2 , ..., an } . Supposons que l’on
veut choisir p éléments parmi ces n éléments :
- Il y a n possibilités pour choisir le premier élément.
- Il y a n possibilités pour choisir le deuxième élément, puisque la répétition est autorisée.
- ..
- ..
- Il y a aussi n possibilités pour choisir le pème élément.
Le nombre de possibilité de choisir les p éléments parmi n est donc (principe de multiplica-
tion) :
p
|n × n ×{z ... × n} = n
p fois
Exemple 0.1 On veut déterminer le nombre de numéros de téléphone de 9 chiffres que l’on
peut former. Un chiffre peut figurer plusieurs fois dans un numéro, on a alors
109 = 1 000 000 000
numéros possibles.
Exemple 0.2 On veut déterminer le nombre de mots différents de quatre lettres prises dans
un ensemble de 6 lettres différentes que l’on peut former si on autorise la répétition. Il s’agit
du nombre d’arrangement avec répétition de 4 lettres parmi 6 :
64 = 1296
Arrangement sans répétition
Définition 0.2 On appelle arrangement sans répétition de p éléments choisis parmis n
éléments distincts, une disposition ordonnée de p éléments parmi n, le nombre :
n!
Apn = .
(n − p)!
2 Dr M.C.HAIDARA
Considérons l’ensemble des n éléments distincts {a1 , a2 , ..., an } , et supposons que l’on veut
choisir p éléments sans répétititon parmi ces n éléments.
- Il y a n possibilités pour choisir le premier élément.
- Il y a n − 1 possibilités pour choisir le deuxième élément, puisque la répartition n’est
pas autorisée.
- Il y a n − 2 possibilités pour choisir le troisième élément.
..
..
- Il y a n − p − 1 possibilités pour choisir le pème élément.
Le nombre de possibilités de choisir les p éléments sans répétition parmi n est :
n × (n − 1) × ... × (n − p − 1) × (n − p)! n!
Apn = n × (n − 1) × ... × (n − p + 1) = =
(n − p)! (n − p)!
Reprenons l’exemple 6-7, et supposons que la répétition de lettres n’est pas autorisée. Le
nombre de mots possibles est :
6!
A46 = = 360
(6 − 4)!
Exemple 0.3 Dans une course de chevaux qui réunit 16 partants, quel est le nombre de
classer les 3 premiers arrivés ?
Il y a 16 possibilités pour la première place.
Il y a 15 possibilités pour la deuxième place.
Il y a 14 possibilités pour la deuxième place.
Le nombre de classements des 3 premiers arrivés est donc le nombre d’arrangements sans
répétition de 3 éléments parmi 16, c’est donc :
16!
A316 = = 16 × 15 × 14 = 3360
(16 − 3)!
Les permutations
Permutation sans répétition
Définition 0.3 On appelle permutation sans répétition (ou permutation) de n éléments dis-
tincs, une disposition ordonnée de ces n éléments, le nombre
Pn = n!
C’est tout simplement, le nombre de façon de ranger n éléments dans des ordres différents.
- Il y a n possibilités pour ranger le premier élément.
- Il y a n − 1 possibilités pour ranger le premier élément.
- Il y a n − 2 possibilités pour ranger le troisième élément.
3 Dr M.C.HAIDARA
- ..
- ..
- Une seule possibilité pour ranger le dernier élément.
Le nombre de possibilités de ranger n éléments, c’est le nombre de permutations de n
éléments, est donc le produit :
Pn = n × (n − 1) × (n − 2) × ... × 2 × 1 = n!
De plus :
n!
Pn = n! = = Ann
(n − n)!
Les permutations sont donc des arrangements particuliers dans lesquels l’ensemble de départ
et l’ensemble d’arrivé ont le même cardinal.
Exemple 0.4 Une salle d’informatique comporte 8 postes. On veut déterminer le nombre
de différentes façons pour placer 8 étudiants qui ont déjà réservé pour la journée
Il s’agit du nombre de permutations des 8 étudiants :
P8 = 8! = 40320
Permutation avec répétition
Remarque
0.1 Lorsque l’ensemble des n éléments est formé par k groupes
a1 , ..., a1 , a2 , ..., a2 , ..., ak , ..., ak le nombre de permutations avec répétition dans ce cas
| {z } | {z } | {z }
n1 fois n2 fois nk fois
est :
n
Pn = Q k .
i=1 ni !
Les combinaisons
Combinaison sans répétition
Définition 0.4 On appelle combinaison sans répétition (ou combinaison) de p éléments
parmi n éléments parmi n éléments distincts, une disposition non ordonnée de p éléments
choisis parmi les n, le nombre :
n!
Cnp =
p!(n − p)!
Une combinaison est un arrangement dans lequel l’ordre de présentation des éléments n’a
pas d’importance. Chacun des Cnp combinaisons sans répétition comporte p éléments, qui
peuvent être arrangés de p ! façons différentes. Le nombre d’arrangements sans répétition
peut alors s’écrire :
Apn = p!Cnp
4 Dr M.C.HAIDARA
On a donc :
n! n!
= p!Cnp =⇒ Cnp =
(n − p)! p!(n − p)!
Exemple 0.5 On tire 8 cartes (une main) dans un jeu de 32 cartes. On veut déterminer
le nombre de mains possibles. Puisque l’ordre d’apparition des cartes n’est pas important, le
nombre recherché est donc le nombre de combinaison de 8 éléments parmi 32 :
8 32!
C32 = = 10 518 300
8! × 24!
Propriété 0.1 Propriétés du nombre Cnp :
(i) Cnp = Cnn−p
(ii) Cn0 = Cnn
p p−1
(ii) Cnp = Cn−1 + Cn−1
5 Dr M.C.HAIDARA
