Dénombrement de listes
Définition :
Une
(avec répétition) de
est un élément
de
.
Fondamental :
Si
, le nombre de
(avec répétition) de
est :
.
Exemple :
Un code à
chiffres non nuls est une
- liste de l'ensemble
.
Le nombre de codes à
chiffres est donc
.
Définition :
Une
sans répétition (ou arrangement) de
est un élément
où les
sont des éléments distincts de
.
Fondamental :
Si
, le nombre de
sans répétition de
est :
si
, et
sinon.
Exemple :
Un tiercé dans une course de
chevaux est une
-liste sans répétition de l'ensemble des chevaux.
Le nombre de tiercés possibles dans une course de
chevaux est donc :
.
