Principe fondamental du dénombrement

Le principe fondamental du dénombrement est une règle simple mais très puissante en mathématiques, utilisée pour compter le nombre de façons possibles de réaliser une tâche composée de plusieurs étapes.

Définition

Supposons que l'on souhaite réaliser une tâche composées de plusieurs étapes, et que chaque étape peut être effectuée de plusieurs manières possibles indépendamment des autres. Le principe affirme que :

Le nombre total de façons de réaliser la tâche complète est le produit du nombre de façons de réaliser chaque étape.

Illustration par une analogie

Imaginez que vous choisissez une tenue. Si vous avez 3 chemises différentes et 2 pantalons, le nombre total de tenues possibles est :

• Nombre de choix pour la chemise : 3
• Nombre de choix pour le pantalon : 2

En utilisant le principe, le total est :

\[3 imes 2 = 6\]

Ce qui veut dire que vous pouvez constituer 6 tenues différentes à partir de ces options.

Formulation générale

Si une étape \( A \) peut être réalisée de \( n_A \) manières et une étape \( B \) de \( n_B \) manières, alors le nombre total de façons de réaliser la processus composé de ces deux étapes est :

\[ N = n_A imes n_B \]

Ce principe peut s'appliquer à une suite d'étapes, par exemple :

\[ N = n_1 imes n_2 imes ... imes n_k \]

Exemple simple

Supposons que vous ayez 2 chaussettes rouges ou bleues, et 3 chapeaux différents. Combien de combinaisons possible si vous choisissez une chaussette puis un chapeau ?

Réponse :

\[2 imes 3 = 6\]

Il existe donc 6 façons différentes d'associer une chaussette et un chapeau.

Résumé

Le principe fondamental du dénombrement simplifie le comptage lorsque plusieurs choix sont possibles. Il nous aide à déterminer rapidement le nombre total de possibilités pour réaliser une tâche complexe.