- Конечное множество, в котором установлен порядок его элементов, называется перестановкой.
- Элементы во множестве находятся в строго определённом порядке.
- Число перестановок из n элементов обозначают символом Pn.
- Для любого n ∈ N верна формула Pn = n!
Пример. Курьеру нужно привезти онлайн-заказы в 8 различных магазинов. Сколько маршрутов он может выбрать?
P8 = 8! = 1 ⋅ 2 ⋅ 3 ⋅ 4 ⋅ 5 ⋅ 6 ⋅ 7 ⋅ 8 = 40 320.