kombinatorika

Question 1

Povejte osnovni izrek kombinatorike.

Answer 1

Če poteka izbira ali proces odločanja v k fazah, pri čemer je v 1. fazi možnih n1 izbit ali odločitev, v 2. fazi n2 izbir ali odločitev… v k-ti fazi nk izbir ali odločitev in je število izbir ali odločitev v posamezni fazi neodvisno od izbir ali odločitev v prejšnih fazah, potem je vseh možnih izbir ali odločitev n=n1•n2•…nk

Question 2

Povejte pravilo vsote.

Answer 2

Če izbiramo med n1 možnostmi prvega izbora ali n2 možnostmi drugega izbora… ali nk možnostmi k-tega izbora in so vsi ti izbori nezdružljivi, je vseh možnih izbir n=n1+n2+…nk

Question 3

Kaj je kombinatorično drevo?

Answer 3

Kombinatorično drevo je shematski prikaz možnih izbir oz. odločitev, če proces odločanja poteka v več fazah.

Question 4

Kaj so permutacije brez ponavljanja in koliko jih je?

Answer 4

Permutacije brez ponavljanja je razporeditev končnega števila različnih elementov v vrsto. P=n!

Question 5

Kaj so permutacije s ponavljanjem in koliko jih je?

Answer 5

Permutacija s ponavljanjem je razporditev končnega števila elementov, lahko tudi enakih, v vrsto. P=n!/rk!

Question 6

Kaj so variacije brez ponavljanja in koliko jih je?

Answer 6

Variacije reda r brez ponavljanja iz n elementov je razporeditev r različnih elementov vrsto, ki jih izbiramo izmed n različnih elementov, r<n.

Question 7

Koliko je variacij s ponavljanjem in koliko jih je?

Answer 7

Variacije reda r s ponavljanjem iz n elementov je razporeditev r elementov, lahko tudi enakih, v vrsto, ki jih izbiramo izmed n različnih elementov.

Question 8

Kaj je binomski simbol?

Answer 8

Binomski simbol pomeni število podmnožic z močjo r množice z močjo m.