📘 Fiche de cours
L'essentiel du cours
Le dénombrement permet de compter le nombre de possibilités dans une situation donnée.
- Le principe multiplicatif : Si une opération se fait en $n$ étapes, avec $p_1$ choix pour la première, $p_2$ pour la deuxième, ..., $p_n$ pour la dernière, le nombre total est $p_1 \times p_2 \times ... \times p_n$.
- Le Factoriel : Pour tout entier $n \in \mathbb{N}^*$, $n! = n \times (n-1) \times ... \times 1$. Par convention $0! = 1$.
- Arrangements : Le nombre de façons de choisir et d'ordonner $p$ éléments parmi $n$ est $A_n^p = \frac{n!}{(n-p)!}$.
- Permutations : Le nombre de façons d'ordonner $n$ éléments est $n!$.
- Combinaisons : Le nombre de façons de choisir $p$ éléments parmi $n$ (sans ordre) est $C_n^p = \frac{n!}{p!(n-p)!}$.
Méthodes à maîtriser
- Identifier l'ordre : Si l'ordre compte, on utilise les arrangements ou le principe multiplicatif. Si l'ordre ne compte pas, on utilise les combinaisons.
- Tirages :
- Avec remise : On utilise le principe multiplicatif ($n^p$).
- Sans remise (successif) : On utilise les arrangements $A_n^p$.
- Simultané : On utilise les combinaisons $C_n^p$.
Exemples corrigés
- Combinaison : Choisir 3 élèves parmi 10 pour un comité : $C_{10}^3 = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$.
- Arrangement : Choisir un président et un secrétaire parmi 10 élèves : $A_{10}^2 = 10 \times 9 = 90$.
Erreurs fréquentes
- Confondre $A_n^p$ et $C_n^p$ : Rappelez-vous que $C_n^p$ est plus petit car on divise par l'ordre ($p!$).
- Oublier que $C_n^n = 1$ et $C_n^1 = n$.
- Penser que l'ordre compte quand il n'est pas précisé (ex: "tirer 3 boules simultanément" signifie toujours sans ordre).