Ce module est consacré à la définition et au dénombrement des objets pouvant être le résultat d’une expérience aléatoire.
Dénombrer, c’est compter des objets. Ces objets sont créés à partir d’un ensemble E, formé d’éléments. A partir des éléments de cet ensemble, les objets que l’on peut former sont soit des listes d’éléments de E soit des sous-ensembles de E. A la différence des sous-ensembles, les listes peuvent utiliser plusieurs fois un même élément, et surtout, possèdent un ordre. Dans les exercices, les objets obtenus sont le résultat d’une expérience aléatoire, c’est à dire que le hasard intervient dans leur formation.