Table des matières

Introduction Générale 1

1 Analyse Combinatoire 3
1.1 Arrangements et Permutations . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1 Arrangements sans répétition . . . . . . . . . . . . . . . . . . . . . . 3
1.1.2 Arrangements avec répétition . . . . . . . . . . . . . . . . . . . . . . 4
1.1.3 Permutations sans répétition . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.4 Permutations avec répétition . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Combinaisons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.1 Combinaisons sans répétition . . . . . . . . . . . . . . . . . . . . . . 5
1.2.2 Combinaisons avec répétition . . . . . . . . . . . . . . . . . . . . . . 6
Préambule
Chapitre 1

ANALYSE COMBINATOIRE

Objectif. Le but de ce chapitre est de présenter les concepts et résultats fondamentaux

permettant de calculer le cardinal d’ensembles finis données. On déterminera
ainsi le nombre des sous-ensembles construits à partir d’un ensemble fini.
Définition 1.0.1. On dit que la famille des sous-ensembles est sans répétition, si et
seulement si un élément n’apparaı̂t au plus qu’une fois dans chaque sous-ensemble. Sinon,
elle est dite avec répétition.

Définition 1.0.2. Si deux sous-ensembles, constitués d mêmes éléments placés dans des
ordres différents sont considérés comme différents, alors on dit que les sous-ensembles sont
ordonnés. Dans le cas contraire, ils sont dits non-ordonnés.

1.1 Arrangements et Permutations

1.1.1 Arrangements sans répétition

Definition 1.1.1. On appelle arrangement sans répétiton de p objets pris parmi n, les
sous-ensembles ordonnés de p éléments distincts pris parmi n discernables.
On dit aussi ”arrangement p à p“ sans répétition des n éléments.

Exemple 1.1.1. Arrangeons les lettres a, b, c et d deux à deux sans répétition :

4 Analyse Combinatoire

ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db, dc.
Au total, il y a 12 arrangements sans répétition.

Proposition 1.1.1. Le nombre d’arrangements sans répétition de p objets pris parmi n est,

n!
Apn = .
(n − p)!
4!
Exemple précédent. A24 = = 4 × 3 = 12.
(4 − 2)!
Remarque 1.1.1. Apn est aussi le nombre de tirages successifs sans remise de p
éléments pris dans un ensemble de n éléments.

1.1.2 Arrangements avec répétition

Définition 1.1.1. On appelle arrangement avec répétiton de p objets pris parmi n,

les sous-ensembles ordonnés de p éléments pas nécessairement distincts pris parmi n
discernables.

Exemple 1.1.2. Arrangeons avec répétition les lettres a, b, c et d deux à deux.

aa, ab, ac, ad, ba, bb, bc, bd, ca, cb, cc, cd, da, db, dc, dd.
Au total, il y a 16 arrangements avec répétition.

Proposition 1.1.2. Le nombre d’arrangements avec répétition de p objets pris parmi n est,

np .

Exemple précédent. np = 42 = 16.

Remarque 1.1.2. np est est aussi le nombre de tirages successifs avec remise de p
éléments pris dans un ensemble de n éléments.

1.1.3 Permutations sans répétition

Définition 1.1.2. Une permutation sans répétition de n éléments est un arrange-

ment sans répétition de n objets pris parmi n.
1.2 Combinaisons 5

Exemple 1.1.3. Les permutations sans répétition de a, b, c sont : (a, b, c), (a, c, b), (b, a, c),
(b, c, a), (c, a, b), (c, b, a). Il y en a 6 au total.

Proposition 1.1.3. Le nombre de permutations sans répétition de n éléments est,

n! n!
Ann = = = n!.
(n − n)! 0!
Remarque 1.1.3. C’est aussi le nombre de façons d’ordonner n éléments.

1.1.4 Permutations avec répétition

Proposition 1.1.4. Si dans un ensemble de n éléments, n1 sont identiques, n2 sont iden-

tiques, . . ., nk sont identiques (n1 + · · · + nk = n), alors le nombre de permutations avec
répétition des n éléments est
n!
.
n1 !n2 ! · · · nk !
3!
Exemple 1.1.4. Le nombre de permutations avec répétition de (a, a, c) est = 3 et les
2!
permutations sont : (a, a, c), (a, c, a) et (c, a, a).

1.2 Combinaisons

1.2.1 Combinaisons sans répétition

Définition 1.2.1. Une combinaison sans répétition de p éléments pris parmi n est
un ensemble non-ordonné de p éléments choisis parmi n. O dit aussi combinaison sans
répétition p à p des n éléments.

Exemple 1.2.1. Les combinaisons sans répétition 2 à 2 des éléments a, b, c, d sont : ab,
ac, ad, bc, bd, cd.
Au total, il y a 6 possibiltés.

Proposition 1.2.1. Le nombre de combinaisons sans répétition de p éléments pris parmi n

est
n!
Cnp = n


= p .
p!(n − p)!
6 Analyse Combinatoire

C’est aussi le nombre de tirages simultanés de p éléments dans un ensemble de

n éléments.
4!
Exemple précédent. C42 = = 6.
2!(4 − 2)!

1.2.2 Combinaisons avec répétition

Définition 1.2.2. Une combinaison avec répétitions de k objets pris parmi n objets
est un sous-ensemble non-ordonné de k objets parmi n objets distincts, sans tenir compte de
l’ordre des k objets et avec répétitions. c’est-à-dire que le même objet peut être sélectionné
plusieurs fois.
Soit E = {x1 , x2 , ..., xn }. Donc toute p-combinaison avec répétition de E peut s’écrire :

x1 : k1 fois, ..., xn : kn fois

avec 
0 ≤ ki ≤ p,

,
(S) :
k1 + k2 + ... + kn = p.


D’où le théorème suivant.

Théorème 1.2.1. Le nombre de combinaison avec répétitions est égale au nombre de solu-
tions du système (S) à n inconnues.

Exemple 1.2.2. Les combinaisons avec répétition de a, b, c, d sont : aa, ab, ac, ad, bb, bc,
bd, cc, cd, dd.
Au total, il y a 10 possibiltés.

Proposition 1.2.2. Le nombre de combinaison avec répétitions est

p
Knp = Cn+p−1 .

5!
Exemple précédent. K42 = C4+2−1
2
= C52 = = 10.
2!(5 − 2)!
1.2 Combinaisons 7

Théorème 1.2.2. Binôme de Newton

Si a ∈ R, b ∈ R et n ∈ N, on a
n
X
n
(a + b) = Cni an−i bi (1.1)
i=0

Exemple : Trouvons le développement de (a + b)6 :

6
X
6
(a + b) = C6i a6−i bi
i=0
= C60 a6 b0 + C61 a5 b1 + C62 a4 b2 + C63 a3 b3 + C64 a2 b4 + C65 a1 b5 + C66 a0 b6

= a6 + 6a5 b + 15a4 b2 + 20a3 b3 + 15a2 b4 + 6a1 b5 + b6 (1.2)