Размещения

---

Число упорядоченных k элементных подмножеств множества из n элементов называется числом размещений из n элементов по k и обозначается

.

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

.

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

Пример