В чем заключается теория перестановок в комбинаторике?

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

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

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

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