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 : .