Principe Additif et Multiplicatif en Dénombrement

Introduction

Les principes additif et multiplicatif permettent de compter le nombre de façons d'accomplir une tâche en combinant plusieurs choix ou étapes.

Principe Additif

Si une tâche peut s'accomplir de deux manières différentes, où les deux méthodes sont disjointes (ne peuvent pas se produire en même temps), alors le nombre total de façons de réaliser cette tâche est la somme des nombres de façons pour chaque méthode.

Formellement :

\( ext{si } A ext{ et } B ext{ sont disjoints, alors } |A \cup B| = |A| + |B| \)

• Exemple : Choisir un garçon ou une fille pour une tâche. Si G est l'ensemble des garçons et F celui des filles, on a :
• \( |G \cup F| = |G| + |F| \)

Principe Multiplicatif

Pour une tâche composée de plusieurs étapes successives, le nombre total de façons de réaliser cette tâche est le produit du nombre de façons de réaliser chaque étape, chaque étape étant indépendante des autres.

Formellement :

\( ext{si une étape 1 a } n_1 ext{ choix et une étape 2 a } n_2 ext{ choix, alors le nombre de façons de réaliser les deux étapes est } n_1 imes n_2 \)

• Exemple : Choisir un vêtement en premier, puis un accessoire. Si vous avez 3 vêtements et 4 accessoires, alors :
• \( 3 imes 4 = 12 \) façons différentes de constituer la tenue.

Applications combinées

Ces deux principes peuvent être combinés pour compter le nombre total de cas dans des situations plus complexes en segmentant le problème en différentes étapes ou en regroupant des choix disjoints.

Résumé

Principe	Utilisation
Additif	Pour des choix disjoints (non compatibles)
Multiplicatif	Pour des choix successifs indépendants

Conclusion

Ces principes fondamentaux permettent de simplifier et d'organiser le dénombrement dans des problèmes variés, courants en mathématiques et en sciences.