OSNOVNI IZREK KOMBINATORIKE (OIK)

Proces izbire poteka v k zaporednih fazah. V prvi fazi je n₁ možnih odločitev, v drugi n₂ možnih odločitev ... in v k-ti fazi n_k možnih odločitev.

Število izborov v posamezni fazi je neodvisno od tega, katere možnosti smo izbrali v predhodnih fazah. Osnovni izrek kombinatorike oz. pravilo produkta, tedaj pove, da je mogoče sestavljeni izbor opraviti na n₁×n₂×...× n_k načinov.

Primer.

Nazaj.