MathématiquesChapitre 7
Combinatoire et dénombrement
L'essentiel en 30 secondes
Dénombrer = compter le nombre de façons de choisir ou d'arranger des éléments. Les deux outils fondamentaux sont les permutations (ordre compte) et les combinaisons (ordre ne compte pas). Le coefficient binomial \binom{n}{k} compte le nombre de parties à k éléments dans un ensemble de n éléments.
Les notions à connaître
- Factorielle
- n! Par convention, 0! = 1.
- Permutation
- Arrangement de n objets tous différents. Il y a n! permutations de n éléments.
- Combinaison
- Choix de k éléments parmi n, SANS tenir compte de l'ordre. Noté
- Principe multiplicatif
- Si une action se décompose en étapes indépendantes avec choix, le nombre total est
Les erreurs à éviter en mathématiques
Utiliser quand l'ordre est important
Si l'ordre compte (ex : classement, code), ce n'est PAS une combinaison. Utilise n!/(n-k)! ou le principe multiplicatif.
Confondre et
La combinaison est ne pas oublier le (n-k)! au dénominateur.
Calculer 28 sans diviser par 3!
28 est le nombre d'arrangements. Pour la combinaison, il faut diviser par 3! = 6.
Sais-tu répondre à ces questions ?
Les corrigés détaillés sont dans le quiz du chapitre.
- Que vaut (factorielle ) ?
- Que vaut ?
- Combien de codes à 4 chiffres (de à ) peut-on former avec répétition ?
- De combien de façons peut-on choisir un comité de personnes parmi ?
- Combien de permutations de lettres distinctes existe-t-il ?
Et maintenant ?
Lire ne suffit pas : c'est en cherchant qu'on retient.
Cette fiche fait partie d'EazyReviz Pro
La fiche complète de ce chapitre est réservée aux abonnés Pro. Crée d'abord ton compte gratuit : il ouvre les premiers chapitres de chaque matière.