📘 Fiche de cours
L'essentiel du cours
Le dénombrement consiste à compter le nombre d'éléments dans un ensemble ou le nombre de réalisations possibles d'une expérience.
-
La Factorielle : Pour un entier $n \geq 0$, on note $n!$ le produit de tous les entiers de 1 à $n$. $$n! = n \times (n-1) \times \dots \times 1$$ Note : Par convention, $0! = 1$.
-
La Permutation : C'est l'ordre de tous les éléments d'un ensemble de $n$ éléments. $$P_n = n!$$
-
L'Arrangement : C'est le choix de $p$ éléments parmi $n$ où l'ordre compte. $$A_n^p = \frac{n!}{(n-p)!}$$
-
La Combinaison : C'est le choix de $p$ éléments parmi $n$ où l'ordre ne compte pas. $$C_n^p = \binom{n}{p} = \frac{n!}{p!(n-p)!}$$
Méthodes à maîtriser
Pour résoudre un problème de dénombrement, suivez ces étapes :
- L'ordre est-il important ?
- Si OUI $\rightarrow$ Arrangement ou Permutation.
- Si NON $\rightarrow$ Combinaison.
- Utilise-t-on tous les éléments ?
- Si OUI et l'ordre compte $\rightarrow$ Permutation.
- Si NON et l'ordre compte $\rightarrow$ Arrangement.
- Y a-t-il répétition ? (Dans le programme de 1ère Bac Lettres, on se concentre généralement sur le "sans répétition").
Exemples corrigés
Exemple 1 : Combien de mots de 3 lettres peut-on former avec les lettres ${A, B, C, D}$ sans répétition ? Solution :
- On choisit 3 lettres parmi 4.
- L'ordre des lettres change le mot (ex: ABC $\neq$ CBA), donc l'ordre compte.
- C'est un arrangement : $A_4^3 = \frac{4!}{(4-3)!} = \frac{24}{1} = 24$.
Exemple 2 : Un professeur veut choisir 2 élèves dans une classe de 10 pour représenter l'école. Combien de groupes peut-il former ? Solution :
- On choisit 2 élèves parmi 10.
- L'ordre ne compte pas (choisir Ali puis Sara est identique à choisir Sara puis Ali).
- C'est une combinaison : $C_{10}^2 = \frac{10!}{2!(10-2)!} = \frac{10 \times 9}{2 \times 1} = 45$.
Erreurs fréquentes
- Confondre $A_n^p$ et $C_n^p$ : Ne pas se demander si l'ordre compte est l'erreur la plus courante.
- Erreur de calcul de factorielle : Oublier que $0! = 1$ ou se tromper dans la multiplication.
- Utiliser la permutation au lieu de l'arrangement quand on ne prend qu'une partie des éléments.