Kombinatorika

n! = n \cdot (n-1) \cdot \dots \cdot 1

n faktorialas - pirmųjų n natūraliųjų skaičių sandauga.

P(n) = n!

n elementų kėlinių skaičius be pasikartojimų.

P(n; n_1, n_2, \dots, n_k) = \frac{n!}{n_1! n_2! \dots n_k!}

Kėlinių skaičius su pasikartojančiais elementais.

C(n, k) = \binom{n}{k} = \frac{n!}{k!(n-k)!}

Derinių skaičius iš n elementų po k.

C(n, k) = \binom{n+k-1}{k}

Derinių su pasikartojimais skaičius.

V(n, k) = \frac{n!}{(n-k)!}

Gretinių skaičius iš n elementų po k be pasikartojimų.

V(n, k) = n^k

Gretinių su pasikartojimais skaičius.