3.

Combinaisons
3.1 Définition et dénombrement
Définition : Combinaison
Soient 𝐸 un ensemble à 𝑛 éléments et 𝑘 un entier naturel tels que 0 ≤ 𝑘 ≤ 𝑛.
On appelle combinaison de 𝑘 éléments de 𝐸 toute partie de 𝐸 ayant 𝑘 éléments.

Remarque : Dans une combinaison, les éléments ne se répètent pas, et l’ordre des éléments ne compte pas.
Autrement dit, c’est un arrangement dans lequel l’ordre n’a pas d’importance.

Exemple : On considère l’ensemble 𝐸 = { 1 ; 2 ; 3 ; 4 ; 5}.

Le sous-ensemble { 1 ; 3 } est une combinaison de 𝐸 à 2 éléments. Comme pour une combinaison, l’ordre
n’a pas d’importance { 1 ; 3 } et { 3 ; 1 } correspondent à la même combinaison de 𝐸.

Propriété :
Soient 𝑛 et 𝑘 deux entier naturels tels que 0 ≤ 𝑘 ≤ 𝑛. Le nombre de combinaison de 𝑘 éléments d’un
ensemble à 𝑛 éléments, noté , est donné par :
𝑛 𝑛(𝑛 − 1). . . (𝑛 − 𝑘 + 1) 𝑛!
= =
𝑘 𝑘! (𝑛 − 𝑘)! 𝑘!

Exemple 5 : Dénombrer des combinaisons

https://youtu.be/_ip2dV_BUTM

1.2 Propriétés
Propriétés : Combinaisons particulières
Soit 𝑛 un entier naturel.
 = 1 : dans un ensemble à 𝑛 éléments, il existe une seule partie à 0 éléments (la partie vide).
 = 𝑛 : dans un ensemble 𝑛, il y a 𝑛 parties ayant un élément.
 Pour tous entiers 𝑛 et 𝑘 vérifiant 0 ≤ 𝑘 ≤ 𝑛, = . Dénombrer les parties à 𝑘 éléments
revient à dénombrer les parties à (𝑛 − 𝑘) éléments qui en sont les complémentaires.

Exemple :
10 10
=
7 ...
Il y’a donc autant de façon de choisir sept objets parmi dix que … objets parmi dix.

Page 1 sur 2
Théorème : Relation et triangle de Pascal
Pour tous entiers naturels 𝑛 ≥ 2 et 𝑘 vérifiant 1 ≤ 𝑘 ≤ 𝑛 − 1 :
𝑛 𝑛−1 𝑛−1
= +
𝑘 𝑘−1 𝑘 2 2 3
+ =
1 2 2

Remarques :
 Pour tous réels 𝑎 et 𝑏 et pour tout entier 𝑛 ≥ 1, (𝑎 + 𝑏) = ∑ 𝑎 𝑏 . La formule ainsi
obtenue est appelée formule du binôme de Newton et les sont appelés coefficients
binomiaux.
 On peut calculer les à l’aide du tableau ci-dessous appelé Triangle de Pascal. À l’intersection de
la ligne 𝑛 et de la colonne 𝑘, on lit l’entier :

Propriété : Nombre de parties d’un ensemble à 𝒏 éléments

Le nombre de parties d’un ensemble à 𝑛 éléments est 2 . De plus, ∑ =2 .

Page 2 sur 2