Principe additif et multiplicatif en combinatoire

Introduction

En combinatoire, pour compter le nombre d’éléments dans certaines situations, on utilise deux principes fondamentaux : le principe additif et le principe multiplicatif. Ces principes facilitent le dénombrement des configurations possibles en fonction des choix effectués à chaque étape.

Principe additif

Le principe additif s’applique lorsqu’un problème peut se décomposer en plusieurs cas disjoints (mutuellement exclusifs).

Si un événement peut se produire de k manières différentes et que ces manières sont mutuellement exclusives, alors le nombre total de manières est la somme des nombres de manières de chaque cas :

Par exemple, compte tenu de deux façons disjoints d’accomplir une tâche, si la première possibilité offre N_1 façons et la deuxième N_2, alors le nombre total de façons est :

Principe multiplicatif

Le principe multiplicatif intervient lorsque la réalisation d’un événement dépend de plusieurs étapes successives, où le nombre de choix à chaque étape est connu.

Si à chaque étape i, il y a \(n_i\) choix possibles, alors le nombre total de configurations possibles est le produit de ces nombres :

Par exemple, si vous choisissez d’abord une couleur parmi N_c possibilités, puis une forme parmi N_f possibilités, le nombre total de choix combinés est :

Résumé des deux principes

Principe	Description	Formule
Additif	Utilisé pour des cas disjoints où l’on additionne les choix possibles.	\( N = N_1 + N_2 + ... + N_k \)
Multiplicatif	Utilisé pour des étapes successives où l’on multiplie le nombre de choix à chaque étape.	\( N = n_1 imes n_2 imes ... imes n_k \)

Conclusion

Ces principes permettent de simplifier le dénombrement dans de nombreux problèmes en combinatoire. Leur bonne utilisation est essentielle pour résoudre efficacement des questions relatives aux arrangements, permutations, combinaisons, etc.