Reguła mnożenia

Wybór polega na podjęciu $n$ niezależnych decyzji. Pierwszą decyzję można podjąć na $k_1$ możliwości, drugą na $k_2$ możliwości, $\dots$
i $n$-tą na $k_n$ możliwości. Wtedy takiego wyboru można dokonać na $k_1\cdot k_2\cdot \dots \cdot k_n$ sposobów.