Principe d'addition : Soit deux ensembles A et B contenant respectivement m et n éléments et tels que A ∩ B = ∅.
Alors l'ensemble A ∪ B contient m + n éléments.
Principe de multiplication : Soit deux ensembles A et B contenant respectivement m et n éléments.
Une combinaison est une sélection de éléments choisis sans répétition parmi un ensemble de éléments pour laquelle l'ordre n'a pas d'importance.
La principale différence entre une combinaison et un arrangement est que l'ordre n'a pas d'importance.
Pour un arrangement, l'ordre est important.
L'analyse combinatoire est une branche des mathématiques qui étudie comment compter les objets.
Elle fournit des méthodes de dénombrements particulièrement utiles en théorie des probabilités.
Les probabilités dites combinatoires utilisent constamment les formules de l'analyse combinatoire développées dans ce chapitre.