📘 Fiche de cours
L'essentiel du cours
Le dénombrement permet de compter le nombre de possibilités dans une situation donnée.
- 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, ..., le nombre total est $p_1 \times p_2 \times ... \times p_n$.
- Arrangements : Nombre de façons de choisir et d'ordonner $k$ éléments parmi $n$ : $A_n^k = \frac{n!}{(n-k)!}$.
- Permutations : Nombre de façons d'ordonner $n$ éléments : $P_n = n!$.
- Combinaisons : Nombre de façons de choisir $k$ éléments parmi $n$ sans ordre : $C_n^k = \frac{n!}{k!(n-k)!}$.
Méthodes à maîtriser
- Identifier l'ordre : Si l'ordre compte (ex: podium, code), on utilise les arrangements. Si l'ordre ne compte pas (ex: tirage de main de cartes, choix d'un comité), on utilise les combinaisons.
- Tirages :
- Tirages successifs avec remise : $n^k$.
- Tirages successifs sans remise : $A_n^k$.
- Tirages simultanés : $C_n^k$.
Exemples corrigés
- Exemple 1 : Choisir un président et un secrétaire parmi 10 élèves. L'ordre compte : $A_{10}^2 = 10 \times 9 = 90$.
- Exemple 2 : Choisir 3 élèves parmi 10 pour un groupe. L'ordre ne compte pas : $C_{10}^3 = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$.
Erreurs fréquentes
- Confondre $A_n^k$ et $C_n^k$ : Rappelez-vous que $C_n^k$ est toujours plus petit car on divise par l'ordre.
- Oublier que $0! = 1$.
- Mal lire l'énoncé : "avec remise" vs "sans remise".