Kombinatsioon on kombinatoorikas k elemendi valik n elemendist, kus järjestus ei ole oluline.
Kombinatsioonide arv (ilma kordusteta)
$$C_{n}^{k}=\frac{n!}{k!(n-k)!}$$
kus,
n— elementide arv;
k— valitavate elementide arv.
Kombinatsioonide arv (kordustega)
$$\overline{C}_{n}^{k}=\binom{n+k-1}{k}$$
kus,
n— elementide arv;
k— valitavate elementide arv.
Vaata ka:
Korduma kippuvad küsimused
Mis on kombinatsioon?
Kombinatsioon on k elemendi valik n elemendist, kus järjekord ei ole oluline.
Mis on kombinatsioonide valem ilma kordusteta?
See on \(C_n^k = \frac{n!}{k!(n-k)!}\).
Mis on kombinatsioonide valem kordustega?
See on \(\overline{C}_n^k = \binom{n+k-1}{k}\).
Mille poolest kombinatsioon erineb permutatsioonist?
Kombinatsioonis ei ole järjekord oluline, permutatsioonis on.
