Chapter 3 Combinatorics

• Permutation with repetition (перестановки)
  \(P_n = n!\)

• k-permutations of n (размещения)
  \(A_n^k = \frac{n!}{(n - k)!}\)

• Combination (сочетания)
  \(C_n^k = \frac{ n! }{ (n-k)! k! }\)

• Binom
  \((a + b)^n = \sum_{k=0}^{n} C_n^k a^{n - k}b^k\)

\((a+b)^2 = a^2 + 2ab + b^2\)
\((a+b)^3 = a^3 + 3a^2b + 3ab^2 + b^3\)