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

Перестановкой из различных элементов называется всякое упорядоченное множество из различных элементов.. Если в перестановке поменять местами хотя бы два элемента, мы получим уже новую перестановку, не совпадающую с данной.

Количество таких перестановок обозначается . Очевидно, и, следовательно, число перестановок находится по формуле

.

– произведение целых чисел от единицы до .

По определению .