📘 Fiche de cours
L'essentiel du cours
Le dénombrement permet de compter les éléments d'un ensemble fini.
- Principe multiplicatif : Si une tâche se décompose en $n$ étapes, avec $p_i$ choix pour l'étape $i$, le nombre total est $p_1 \times p_2 \times \dots \times p_n$.
- Arrangements : Nombre de façons de choisir et ordonner $k$ éléments parmi $n$ : $A_n^k = \frac{n!}{(n-k)!}$.
- Permutations : Cas particulier où $k=n$ : $P_n = n!$.
- Combinaisons : Nombre de sous-ensembles de $k$ éléments parmi $n$ (sans ordre) : $C_n^k = \binom{n}{k} = \frac{n!}{k!(n-k)!}$.
- Probabilités : Pour un univers $\Omega$ d'équiprobabilité, $P(A) = \frac{\text{card}(A)}{\text{card}(\Omega)}$.
- $P(\bar{A}) = 1 - P(A)$
- $P(A \cup B) = P(A) + P(B) - P(A \cap B)$
Méthodes à maîtriser
- Identifier l'ordre : Si l'ordre compte (ex: podium, code), utiliser les arrangements. Si l'ordre ne compte pas (ex: comité, tirage simultané), utiliser les combinaisons.
- Tirage avec ou sans remise : Avec remise = puissance ($n^k$), sans remise = arrangements ou combinaisons.
- Utiliser l'événement contraire : Dès que l'énoncé contient "au moins un", calculez $1 - P(\text{aucun})$.
Exemples corrigés
- Exemple 1 : Tirer 3 jetons parmi 10 sans remise. $\text{card}(\Omega) = C_{10}^3 = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$.
- Exemple 2 : Former un mot de 3 lettres parmi 5. $\text{card}(\Omega) = A_5^3 = 5 \times 4 \times 3 = 60$.
Erreurs fréquentes
- Confondre $A_n^k$ et $C_n^k$. Rappel : $C_n^k$ est toujours plus petit.
- Oublier que $0! = 1$.
- Ne pas vérifier si l'univers est bien en situation d'équiprobabilité avant d'utiliser la formule classique.