Автор Тема: Основные формулы комбинаторики  (Прочитано 679 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Admin

  • Администратор
  • Сообщений: 4946
  • Поблагодарили: 1571 раз(а)
    • Просмотр профиля
Основные формулы комбинаторики
« : Сентябрь 17, 2015, 06:20:32 pm »
1) Размещения без повторений: \( \Large A_n^k=\frac{n!}{(n-k)!} \).

2) Размещения с повторениями: \( \Large \overline{A_n^k}=n^k \).

3) Сочетания без повторений: \( \Large C_n^k=\frac{n!}{(n-k)! \cdot  k!} \).

4) Сочетания с повторениями: \( \Large \overline{C_n^k}=\frac{(n+k-1)!}{(n-1)! \cdot k!} \).

5) Перестановки без повторений: \( \Large P_n=n!  \).

6) Перестановки с повторениями: \( \Large P_n(n_1, \ n_2, \ ... \ , n_k)=\frac{(n_1+n_2+...+n_k)!}{n_1! \cdot n_2! \cdot ... \cdot n_k} \).
 
Сказали спасибо: phobos