Regola fondamentale del calcolo combinatorio

Tutte le regole che seguono si basano su quella di base secondo cui, se un certo oggetto (nel senso matematico) si forma mediante $k$ scelte successive con: $n_1$ possibilità per la prima scelta; $n_2$ per la seconda (con le nuove condizioni dovute all'aver effettuato la prima scelta); $n_3$ per la terza e così via, il numero totale di oggetti è il prodotto

$$n_1\, n_2 \, \cdots \, n_k.$$ (3.1)