- Utiliser les principes additif et multiplicatif pour dénombrer.
- Dénombrer les
-uplets, les -uplets d’éléments distincts (arrangements) et les permutations d’un ensemble fini. - Dénombrer les parties à
éléments (combinaisons) à l’aide des coefficients binomiaux. - Démontrer le nombre de parties d’un ensemble et la relation de Pascal ; utiliser le triangle de Pascal.
- Choisir le bon modèle (l’ordre compte-t-il ? les répétitions sont-elles possibles ?).
IPrincipes de dénombrement
Le cardinal d’un ensemble fini
Si
Plus généralement, le cardinal d’une réunion d’ensembles deux à deux disjoints est la somme de leurs cardinaux.
Pour tous ensembles finis
Concrètement : pour une suite de choix successifs, on multiplie les nombres de possibilités de chaque étape.
- Un menu propose
entrées, plats et desserts : il y a menus complets. - Dans une classe,
élèves font du sport et font de la musique, aucun ne faisant les deux : élèves font du sport ou de la musique.
Le principe additif ne s’applique qu’à des ensembles disjoints : sinon, les éléments communs seraient comptés deux fois.
II -uplets et parties d’un ensemble
Soit
Si
Un code de carte bancaire est un
Un ensemble à
Notons
III -uplets d’éléments distincts et permutations
Pour tout entier
Ainsi
Soit
Pour
On construit le
En multipliant et en divisant ce produit par
- Podium (or, argent, bronze) parmi
coureurs : podiums. - Anagrammes du mot « MATHS » (cinq lettres distinctes) :
.
On peut présenter le calcul du podium par des cases à remplir : une case par place et, dans chaque case, le nombre de choix qui restent.
IVCombinaisons et coefficients binomiaux
Soit
Pour tous entiers
Pour
, et, pour , .- Symétrie :
. Choisir les éléments que l’on prend revient à choisir les éléments que l’on laisse.
Pour tous entiers
Soit
- celles qui contiennent
: on choisit les autres éléments parmi les éléments différents de , d’où parties ; - celles qui ne contiennent pas
: on choisit les éléments parmi les éléments différents de , d’où parties.
Le principe additif donne
On écrit les
Pour tout entier
Les deux membres comptent les parties d’un ensemble à
- Mains de
cartes dans un jeu de cartes : . - Mains contenant exactement
as : on choisit as parmi les , puis cartes parmi les autres, soit .
Mots et chemins
On va de
Pour ranger en ligne des objets identiques par couleur (ou écrire les anagrammes d’un mot dont des lettres se répètent), on choisit les positions de chaque couleur. Par exemple, avec
comb(n, k) donne perm(n, k) donne factorial(n) donne
from math import comb, perm
from math import factorial
print(comb(32, 5)) # 201376
print(perm(10, 3)) # 720
print(factorial(5)) # 120VChoisir le bon modèle
- Code de
chiffres : l’ordre compte, répétitions possibles ; -uplets : . - Podium parmi
coureurs : l’ordre compte, pas de répétition ; arrangements : . - Ranger
livres : on range tous les éléments ; permutations : . - Équipe de
parmi : l’ordre ne compte pas ; combinaisons : .
- Tirage simultané de
objets parmi : l’ordre ne compte pas, on compte des combinaisons, . - Tirages successifs sans remise : l’ordre compte, sans répétition, on compte des
-uplets d’éléments distincts, . - Tirages successifs avec remise : l’ordre compte, avec répétitions possibles, on compte des
-uplets, .
- On découpe en cas disjoints (exactement
, exactement , …) que l’on additionne ; - ou on passe au complémentaire : on compte tous les cas, puis on retire ceux qui ne conviennent pas.
Exemple : comités de
En situation d’équiprobabilité,
- Une équipe, une main de cartes, un tirage simultané : l’ordre ne compte pas. Un podium, un code, un classement : l’ordre compte.
- Pour répartir des personnes en deux équipes non distinguées, on divise par
le nombre de choix de la première équipe. n’a de sens que pour ; et .
-uplets : ; -uplets d’éléments distincts : ; permutations : .- Combinaisons :
; symétrie : ; Pascal : . - Un ensemble à
éléments a parties : . - Réflexe : l’ordre compte-t-il ? les répétitions sont-elles possibles ? Fiche de synthèse dans l’onglet Fiches.
Cours lu ? Continue avec :