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

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

Определение 1. Соединения, в которые входят все n элементов множества А и которые отличаются только порядком следования элементов, называются перестановками из n элементов. Количество перестановок обозначается и читается «Пэ из эн».

Число перестановок Р из n элементов равно:

Произведение n· (n - 1) · (n - 2) ·… · 1 называется факториалом числа n, обозначается символом n!, который читается «эн-факториал».

Принято, что 0! = 1 и 1! = 1.