MathGURU
УрокиВойти
← Глава 5. Элементы комбинаторики

§ 15. Перестановки и факториал

📘 Теория: формулы и правила

🖨 Распечатать шпаргалку

Перестановки

  • •n!=1⋅2⋯nn! = 1 \cdot 2 \cdots n — число способов расставить nn предметов.
  • •0!=10! = 1; n!(n−1)!=n\dfrac{n!}{(n-1)!} = n.

С повторениями

  • •Слово с повторяющимися буквами: n!k1!k2!…\dfrac{n!}{k_1! k_2! \ldots}.
Обратите внимание: За круглым столом: (n−1)!(n - 1)! — повороты не различаются.
Разобрались? Перейти к задачам трека →