Kombinatorika - Osnove

Osnovni izrek kombinatorike (pravilo produkta)

Če sestavlja proces odločanja k zaporednih faz, pri čemer je v prvi fazi n₁, v drugi fazi n₂, ..., v k-ti fazi pa n_k možnih odločitev in je število izborov v posamezni fazi neodvisno od tega, katere možnosti smo izbrali v prejšnjih fazah, potem je število izborov:

Proces odločanja lahko ponazorimo s kombinatoričnim drevesom.

Primer:
Hkrati vržemo tri igralne kocke. Koliko možnih izidov pokažejo?

(vsaka kocka pokaže 6 možnosti, neodvisno od druge kocke)