Принцип перестановок при подсчёте комбинаторных задач заключается в том, что перестановками называют такие выборки элементов, которые отличаются только порядком расположения элементов, но не самими элементами. 2
Составляя любую перестановку, расставляют n элементов по n вакантным местам, причём каждый элемент используется только один раз. 4 В этом смысле перестановку можно рассматривать как размещение без повторений. 4
Если перестановки производятся на множестве из n элементов, их число определяется по формуле Pn = n·(n−1)·(n−2)…3·2·1 = n!. 2 n! — обозначение, которое используют для краткой записи произведения всех натуральных чисел от 1 до n включительно и называют «n-факториал». 2