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

Решим задачу: сколькими способами можно переставить между собой (поменять местами) сразу все m элементов множества Х?

Число - перестановок без повторений из n элементов – это число способов, сколькими по n местам можно расставить n элементов. Оно легко получается из формулы для размещений без повторений при условии, что размерность создаваемых векторов k равна количеству элементов всего множества n:

.

0! по определению равен 1.