📘 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 décompose en deux étapes ( $n$ choix pour la première, $m$ pour la seconde), le nombre total est $n \times m$.
- Arrangements : Nombre de façons de choisir et d'ordonner $p$ éléments parmi $n$ : $A_n^p = \frac{n!}{(n-p)!}$.
- Permutations : Nombre de façons d'ordonner $n$ éléments : $n! = n \times (n-1) \times \dots \times 1$.
- Combinaisons : Nombre de façons de choisir $p$ éléments parmi $n$ (sans ordre) : $C_n^p = \frac{n!}{p!(n-p)!}$.
Méthodes à maîtriser
- Identifier l'ordre : Si l'ordre compte (ex: podium), utiliser les arrangements. Si l'ordre ne compte pas (ex: équipe), utiliser les combinaisons.
- Avec ou sans remise : Si on remet l'objet, on utilise les puissances ($n^p$). Si on ne remet pas, on utilise les arrangements ou combinaisons.
- La règle du "ET" et du "OU" : "ET" signifie multiplier, "OU" signifie additionner.
Exemples corrigés
- Exemple 1 : Tirer 2 jetons parmi 5 sans remise (ordre important) : $A_5^2 = 5 \times 4 = 20$.
- Exemple 2 : Choisir un comité de 3 personnes parmi 10 : $C_{10}^3 = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$.
Erreurs fréquentes
- Confondre $A_n^p$ et $C_n^p$ : Rappelez-vous que $C_n^p$ est toujours plus petit car on divise par $p!$ pour éliminer l'ordre.
- Oublier que $0! = 1$.
- Utiliser la mauvaise formule quand il y a des répétitions (à vérifier par le professeur).