Lors d’une expérience aléatoire à plusieurs étapes, le dénombrement est le calcul du nombre de résultats de l’univers des possibles.
Si pour réaliser un processus on compte avec $k$ étapes $A_1,A_2,\dotsc,A_k$ de sorte que l’étape $A_1$ compte $n_1$ options de réalisation, l’étape $A_2$ compte $n_2$ options de réalisation, … et ainsi $A_k$ compte $n_k$ options possibles. Le nombre de façons différentes de réaliser le procédé est le produit $n_1\times n_2\times\cdots\times n_k$.
Une personne doit aller du village $V_1$ à $V_4$ à travers les villages $V_2$ et $V_3$. Il y a deux routes pour aller de $V_1$ à $V_2$, trois routes de $V_2$ à $V_3$ et trois routes de $V_3$ à $V_4$.
Combien il y a-t-il de façons pour arriver à $V_4$.
Dans ce cas, nous avons que le nombre de façons pour arriver au village $V_4$ en commençant du village $V_1$ est : $2\times 3\times 3=18$.
Par la suite, nous considèrerons l’ensemble $G$ de taille $N$ que nous appellerons ci-après « population » (ex. : si $G=\{a,b,c,d,e,f\}$ alors $N=6$).
Nous examinerons les différents types d’échantillons de taille $r$ (avec $r\le N$) qui pourront être formé de manière aléatoire.