Chapitre 3

Analyse combinatoire

Objectif : Après avoir suivi ce cours, l’étudiant doit être capable de résoudre un
problème classique d’analyse combinatoire en utilisant la formule adaptée.

Sommaire
3.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2 Formules classiques d’analyse combinatoire . . . . . . . . 29
3.2.1 Arrangements avec répétition . . . . . . . . . . . . . . . . 29
3.2.2 Arrangements sans répétition et permutations . . . . . . . 29
3.2.3 Combinaisons sans répétition . . . . . . . . . . . . . . . . 30

3.1 Généralités
L’analyse combinatoire est la branche des mathématiques qui étudie comment
compter les dispositions que l’on peut former à l’aide des éléments d’un ensemble
fini. Une disposition est un ensemble d’éléments pris parmi les éléments étudiés.
Deux critères importants sont utilisés pour distinguer les dispositions : l’ordre et la
répétition.

Définition 3.1
1) Une disposition est dite ordonnée lorsque l’ordre des éléments qui la composent
est important. Elle est dite non-ordonnée sinon. Une disposition ordonnée conte-
nant n éléments est encore appelée n−uplet.
2) Une disposition est dite sans répétition lorsqu’un élément peut y apparaître au
plus une fois. Elle est dite avec (possibilité de) répétition sinon.
3) Une disposition non-ordonnée est appelée une combinaison et une disposition
ordonnée est appelée un arrangement.

Exemple 3.1

28
3.2. Formules classiques d’analyse combinatoire 29

1) Dispositions ordonnées (arrangements) avec répétition : caractères d’une plaque

minéralogique, un numéro de téléphone, un mot de passe, un code, les numéros
issus d’un tirage de loterie, . . .
2) Dispositions ordonnées (arrangements) sans répétition : le classement d’une com-
pétition, les membres composant un comité (les postes étant deux à distincts et
le cumul de postes étant interdit), . . .
3) Dispositions non-ordonnées (combinaisons) sans répétition : la liste des équipes
qualifiées pour la phase finale de la coupe du monde, la liste de étudiants assidus
au cours, . . .

Remarque 3.1 Dans la suite du cours, les dispositions ordonnées seront notées
avec des parenthèses et celles non-ordonnées sans répétition seront notées avec des
accolades.

3.2 Formules classiques d’analyse combinatoire

3.2.1 Arrangements avec répétition
Proposition 3.1 Soit Ω un ensemble de cardinal n et soit p ∈ N. Le nombre d’ar-
rangements avec répétition de p éléments parmi n est

n
|
× n ×{z· · · × n} = np .
p fois

Exercice d’application 3.1 Soit Ω = {1, 2, 3, 4, 5}. Combien de nombres de trois

chiffres peut-on former avec les éléments de Ω ?

3.2.2 Arrangements sans répétition et permutations

Proposition 3.2 Le nombre d’arrangements sans répétition de p éléments parmi n
(p 6 n) est
Apn = n × (n − 1) × · · · × (n − p + 1) .
| {z }
p facteurs

Exercice d’application 3.2 Une compétition réunit 16 équipes. Un podium est un

triplet (x1 , x2 , x3 ) avec x1 , x2 et x3 désignant respectivement le vainqueur, le finaliste
malheureux et l’équipe classée troisième. Combien y a-t-il de podiums possibles ?

Définition 3.2 (Permutation) Lorsque p = n, un arrangement de n éléments

parmi n est appelé une permutation. Une permutation de n éléments distincts est
donc un réarrangement ordonné, sans répétition de ces n éléments.
30 Chapitre 3. Analyse combinatoire

Exemple 3.2 Les permutations possibles de trois éléments distincts A, B et C sont

ABC, ACB, BAC, BCA, CAB et CBA.

Proposition 3.3 Soit n ∈ N∗ . Le nombre de permutations possibles de n éléments

distincts vaut :
Ann = n × (n − 1) × · · · × 1
| {z }
n facteurs
et est noté n! (lire « factorielle n »). Par convention, 0! = 1.

Exercice d’application 3.3 Pour préparer ses devoirs à venir, une étudiante dé-
cide d’organiser son samedi comme suit : une heure de statistique (S), une heure
de physique (P), une heure de chimie (C). De combien de façons peut-elle faire son
emploi du temps ?

3.2.3 Combinaisons sans répétition

Proposition 3.4 Soit Ω un ensemble de cardinal n et soit p un entier naturel non
nul tel que p 6 n. Le nombre de combinaisons sans répétition de p éléments parmi
n (ou le nombre de parties de Ω contenant p éléments) est

n!
Cnp = .
p!(n − p)!

Exemple 3.3 Soit Ω = {a, b, c, d} un ensemble à 4 éléments. Le nombre de parties

de Ω contenant 2 éléments est aussi le nombre de combinaisons sans répétition de 2
éléments parmi 4. Il vaut
4!
C42 = = 6.
2!2!
En effet, les parties de Ω ayant 2 éléments sont : {a, b}, {a, c}, {a, d}, {b, c}, {b, d}
et {c, d}.

Exercice d’application 3.4 On demande de pronostiquer les deux finalistes de la

coupe du monde réunissant 32 pays. Combien y a-t-il de possibilités ?