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.
