Permutations Arrangements Combinaisons

Table des matières

1 Permutations

2 Arrangements

3 Combinaisons

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

plan

1 Permutations

2 Arrangements

3 Combinaisons

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Permutations sans répétition

Soit E un ensemble de n éléments. Une permutation de E est

une bijection de E sur lui même.
Le nombre total de permutations de E est :

Pn = n(n − 1)(n − 2) · · · 3 × 2 × 1 = n!

Remarques
I On pose 0! = 1,
I Lorsque n est grand, on peut approcher n! par la formule
de Stirling : √
n! = 2πnnn e−n

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Permutations avec répétitions

On appelle permutation avec répétitions une liste ordonnée L

de k éléments pris parmi n éléments distincts :
a1 , a2 , . . . , ak (k ≤ n),
I Pour i ∈ {1, . . . , k}, soit ni le nombre d’apparitions dans L
de l’élément ai , avec n1 + n2 + · · · + nk = n
I Le nombre de permutation avec répétitions est :

n!
P(n1 ,n2 ,...,nk ) =
n1 ! n2 ! . . . nk !

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Exemples

On jette successivement 12 dés. On appelle “résultat” une suite

ordonnée de 12 points emmenés.
1 Combien y a-t-il de résultats possibles ?
2 Combien y a-t-il de résultats où chaque face est emmenée
2 fois ?
3 Combien y a-t-il de résultats où la face “1” se retrouve 5
fois, “2” 3 fois, “3” 3 fois, et “4” 1 fois ?

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

plan

1 Permutations

2 Arrangements

3 Combinaisons

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Arrangements sans répétition

Soit E un ensemble de n éléments. Soit p ≤ n; un Arrangement

de p éléments choisis parmi n est un sous ensemble ordonné
de E ayant p éléments.
Le nombre d’arrangements de n objets pris p à p est :

n!
Apn = n(n − 1)(n − 2) . . . (n − p + 1) =
(n − p)!

Remarques
I An
n = n!
I Apn est aussi le nombre d’applications injectives d’un
ensemble à p éléments vers un ensemble à n éléments.

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Arrangements avec répétitions

Un arrangement avec répétitions de p élements choisis parmi n

est une liste ordonnée avec répétitions éventuelles des
éléments.
Le nombre d’arrangements avec répétitions est :

Apn = np

Remarques
I Apn est aussi le nombre d’applications d’un ensemble à p
éléments vers un ensemble à n éléments.
I Il est possible que p > n.

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Exemples

Dans un pays X, un numéro de téléphone comporte 5 chiffres.

Il doit commencer par 0, le second chiffre est compris entre 1 et
5, il indique la région. Les autres chiffres sont libres.
I Combien de numéros de téléphones différents peut-on
former dans ce pays ?
I combien y a-t-il de numéros comportant des chiffres tous
différents ?

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

plan

1 Permutations

2 Arrangements

3 Combinaisons

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Combinaisons sans répétitions

Soit E un ensemble de n éléménts. Soit p ≤ n ; une
combinaisons de p éléments choisis parmi n est un
sous-ensemble de E ayant p éléments.
Le nombre total de combinaisons de n éléments pris p à p est :

n! n(n − 1)(n − 2) · · · (n − p + 1)
Cnp = =
p!(n − p)! p!

Propriétés
I ∀n ∈ N Cn0 = Cnn = 1 et ∀n ∈ N∗ Cn1 = Cnn−1 = n
I ∀n ∈ N, ∀p ∈ N∗ (p ≤ n) Cnn−p = Cnp
(x1 + x2 )n = nk=0 Cnk x1k x2n−k (formule
P
I ∀x1 ∈ R, ∀x2 ∈ R
de binôme),
Pn k n
I ∀n ∈ N, k=0 Cn = 2

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Combinaisons avec répétitions

Une combinaison avec répétitition de p éléments choisi parmi n

est une liste non ordonnée, avec répétitions éventuelles des
éléments.
Le nombre de combinaisons avec répétition est
p
Knp = Cn+p−1

Remarque
I On peut avoir p ≥ n

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire

Permutations Arrangements Combinaisons

Exemples

1 On tire 5 cartes dans un jeu de 32 cartes. Combien y a-t-il

de résultats possibles ?
2 Dans un jeu de domino, il y a 7 valeurs possibles
{blanc, 1, 2, 3, 4, 5, 6}. Sur un domino, 2 valeurs sont
inscrites, qu’importe l’ordre d’apparition des valeurs
(retourner le domino n’a aucune influence sur ce qu’elle
représente). Quel est le nombre total de dominos que nous
pouvons former ?

ENI-L2 Chapitre I: Rappels sur l’analyse combinatoire