6 / 8 · 9. klass

Kombinatsioonid

C_{n}^{k} = \frac{n !}{k ! ( n - k )!}

Valem kehtib, kui

0 \leq k \leq n

Kombinatsioon on

k

elemendi valik

n

-st, kus järjekord ei ole oluline.

Millal kasutada? Valemit kasutatakse, kui küsitakse valikute arvu ja järjekord ei ole oluline.

Näide

Leia, mitmel viisil saab 6 õpilasest valida 2 . C_{6}^{2} = \frac{6 \cdot 5}{2} = 15

Levinud viga

Kombinatsioon ja permutatsioon aetakse segamini. Küsimus on: kas järjekord loeb?

Harjuta seda teemat

Ülesanded koos samm-sammuliste lahendustega.