↩ Chapitre : Combinatoire et dénombrement (Terminale spécialité)
L’essentiel du chapitre Combinatoire et dénombrement du programme de Terminale spécialité (programme de 2019) : principes de dénombrement, listes, permutations et combinaisons.
1. Principes de dénombrement
- Principe additif : si
et
sont des ensembles finis disjoints,
. - Principe multiplicatif :
; plus généralement
.
2. Listes et permutations
À connaître
Soit
un ensemble à
éléments.
- Nombre de
-uplets (listes ordonnées de
éléments, avec répétitions possibles) :
. - Nombre de
-uplets d’éléments distincts (
) :
. - Nombre de permutations de
:
, avec
.
- Exemple : un code de 4 chiffres admet
possibilités ; un podium de 3 coureurs parmi 8 en admet
.
3. Combinaisons
À connaître
- Le nombre de parties à
éléments d’un ensemble à
éléments est
pour
. - Nombre de parties d’un ensemble à
éléments :
. - Symétrie :
. Relation de Pascal :
, qui permet de construire le triangle de Pascal.
.
- Exemple : le nombre de mains de 5 cartes dans un jeu de 32 cartes est
.
est aussi le nombre de chemins réalisant
succès dans l’arbre d’un schéma de Bernoulli à
épreuves.
4. Méthodes
- Se demander si l’ordre compte (listes) ou non (parties), et si les répétitions sont possibles.
- Pour « au moins un », passer souvent par le complémentaire :
.
5. Pièges classiques
- Ne pas confondre
(répétitions permises) et
(éléments distincts). - Une partie (combinaison) n’est pas ordonnée :
.
Pour aller plus loin
Besoin d’aide sur ce chapitre ?
Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.
