📘 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 1ère, $p_2$ pour la 2ème, ..., le nombre total est $p_1 \times p_2 \times ... \times p_n$.
- Le $n$-uplet (avec répétition) : Pour choisir $p$ éléments parmi $n$ avec ordre et répétition, il y a $n^p$ possibilités.
- L'arrangement (sans répétition) : Le nombre d'arrangements de $p$ éléments parmi $n$ est $A_n^p = \frac{n!}{(n-p)!}$.
- La permutation : Le nombre de façons d'ordonner $n$ éléments est $n! = n \times (n-1) \times ... \times 1$.
- La combinaison (sans ordre, sans répétition) : Le nombre de parties de $p$ éléments parmi $n$ est $C_n^p = \binom{n}{p} = \frac{n!}{p!(n-p)!}$.
Méthodes à maîtriser
- Identifier l'ordre : Si l'ordre compte (ex: podium, code secret), on utilise les arrangements ou $n^p$. Si l'ordre ne compte pas (ex: choisir un groupe, une main de cartes), on utilise les combinaisons.
- Identifier la répétition : Si les éléments peuvent être répétés, on utilise $n^p$. Sinon, on utilise $A_n^p$ ou $C_n^p$.
- La règle du "ET" et "OU" : "ET" signifie multiplier, "OU" signifie additionner.
Exemples corrigés
- Code à 3 chiffres (0-9) : $10 \times 10 \times 10 = 10^3 = 1000$ codes.
- Choisir un bureau de 3 personnes parmi 10 : L'ordre ne compte pas, donc $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 plus petit car on divise par $p!$ pour éliminer l'ordre.
- Oublier que $0! = 1$.
- Penser que l'ordre compte toujours : lisez bien l'énoncé (ex: "tirage simultané" = combinaison).