Osnove kombinatorike
Iz E-študij, proste zakladnice študentskega znanja
Osnovni izrek kombinatorike (pravilo produkta): Naj bo proces odločanja takšen, da poteka v k zaporednih fazah, pri čemer je v prvi fazi n1 možnih odločitev, v drugi fazi n2 možnih odločitev, ..., v k-ti fazi nk možnih odločitev, število izborov v posamezni fazi pa je neodvisno od tega, katere možnosti smo izbrali v predhodnih fazah. Potem je mogoče celoten izbor opraviti na 
načinov.
Pravilo vsote: Če se pri izbiranju lahko odločimo bodisi za eno od n1 možnosti iz prve množice izborov ali pa za eno od n2 možnosti iz druge množice izborov, ki so nezdružljivi z izbori iz prve množice, potem imamo skupaj n = n1 + n2 možnih izborov.
Vsebina |
Permutacije
Permutacije brez ponavljanja so razporedi n različnih elementov v nize dolžine n, oz. število bijektivnih preslikav končne množice moči n nase je n!.
Število permutacij brez ponavljanja je:
Če sestavljamo razporede dolžine n iz k različnih elementov, od katerih prvi element nastopa m1-krat, drugi m2-krat, ..., k-ti mk-krat (m1 + m2 + ... + mk = n), potem to lahko naredimo na 
načinov, kjer je:
Variacije
Nize dolžine r izmed n elementov imenujemo variacije brez ponavljanja reda r in n elementov.
Število variacij brez ponavljanja je:
To je tudi število injektivnih preslikav iz množice z močjo r v množico z močjo n, kjer r ≤ n.
To pa je število vseh možnih preslikav iz množice z močjo r v množico z močjo n.
Kombinacije
Podobno kot variacije, le da nas ne zanima vrstni red elementov.
