Теория перестановок в комбинаторике заключается в изучении наборов, состоящих из одного и того же количества элементов, отличающихся только порядком следования элементов. 4

Перестановка n объектов/элементов — это способ их последовательного расположения с учётом порядка. 2 Например, abc, bca и cab — это разные перестановки трёх букв. 2

Типичная смысловая нагрузка задач на перестановки — «Сколькими способами можно переставить n объектов?». 1

Пример: сколькими способами можно расставить 3 различные книги на книжной полке? 1 Решение: выбираем одну из 3 книг и ставим на первое место. 1 Это можно сделать 3 способами. 1 Вторую книгу мы можем выбрать из 2 оставшихся двумя способами, получаем 3·2 способов. 1 Третью книгу мы можем выбрать 1 способом. 1 Получится 3·2·1=6 способов. 1