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

Размещения из п по п называют перестановками, поскольку все такие выборки состоят из п разных элементов и отличаются друг от друга только порядком элементов. Число перестановок из п элементов обозначают . Так как по определению = , то сначала вычислим . Это есть произведение последовательных натуральных чисел от при т. е. от 1 до п: Поэтому и =

Таким образом,

Для каждого натурального числа п число всевозможных перестановок генеральной совокупности объема п равно .