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

---

Число различных способов, которыми может быть упорядочено данное множество, состоящее из n элементов, называется числом перестановок множества и обозначается P_n.

Теорема. Число перестановок из n элементов по k вычисляется следующим образом:

P_n=n! (2)

Доказательство

Пример