Ответ:

Обозначим через \(n\) число различных элементов, через \(k\) — размер выборки.
  • Размещения без повторений: \(A_n^k=\frac{n!}{(n-k)!}\).
  • Размещения с повторениями: \(\overline{A}_n^k=n^k\).
  • Перестановки без повторений: \(P_n=n!\).
  • Перестановки с повторениями, если среди \(n\) элементов группы одинаковых имеют размеры \(n_1,n_2,\ldots,n_r\): \(\frac{n!}{n_1!n_2!\cdots n_r!}\).
  • Сочетания без повторений: \(C_n^k=\frac{n!}{k!(n-k)!}\).
  • Сочетания с повторениями: \(\overline{C}_n^k=C_{n+k-1}^k=\frac{(n+k-1)!}{k!(n-1)!}\).
Здесь \(n!=1\cdot2\cdot\ldots\cdot n\), а \(0!=1\).