Kombinatorikos formulės

Skaičiaus faktorialas

$n!=1\cdot 2\cdot 3\cdot ...\cdot (n-1)\cdot n$

$A^k_n=n(n-1)...(n-k+1)=\frac{n!}{(n-k)!}$

$\bar{A}^k_n=n^k$

$P_n=n!$

$P_m(k_1,k_2,...,k_n)=\frac{m!}{k_1!k_2!...k_n!}$
$m=k_1+k_2+...+k_n$

$C^k_n=\frac{A^k_n}{k!}=\frac{n!}{k!(n-k)!}$

$(a+b)^n=C^0_na^n+C^1_na^{n-1}b+...+C^k_na^{n-k}b^k+...+C^n_nb^n$