Kombinatorika Flashcards
1
Q
Povejte osnovni izrek kombinatorike
A
Osnovni izrek kombinatorike ali pravilo produkta: Naj bo proces izbiranja takšen, da poteka v k zaporednih fazah, pri čemer je v prvi fazi n1, v drugi n2 … in v k fazi nk možnih izborov. Če je število izborov v posamezni fazi neodvisno od tega, katere možnosti smo izbrali v prihodnjih fazah, je mogoče sestavljeni izbor obraniti na natanko n = n1n2nk načinov.
2
Q
Kaj je kombinatorično drevo?
A
Za napornejši prikaz korakov v odločanju uporabljamo t.i. kombinatorično drevo. Z njim grafično prikažemo vse možne izbore.
