2.1.6. Перестановки без повторений

Рассмотрим частный случай размещения без повторений: если , то в размещении участвуют все элементы множестваX, т.е. выборки имеют одинаковый состав и отличаются друг от друга только порядком элементов. Такие выборки называютсяперестановками. Количество перестановок изnэлементов обозначают:

Пример. Сколькими способами можно выстроить очередь в кассу, если хотят получить зарплату шесть человек?

.