Что такое перестановка, как комбинаторный объект?

Перестановка - это один из многих элементарных комбинаторный объектов, с которым можно выполнять огромное множество действий: искать объект по номеру, номер по объекту, следущий и предыдущий объект, а также многое другое. Перестановка длины n - это набор чисел от 1 до n. То есть перестановка - это ряд чисел, в котором каждое число от 1 до n встречается ровно один раз. Вот, например, все перестановки длины 3, записанные в лексикографическом порядке:
1, 2, 31, 3, 22, 1, 32, 3, 13, 1, 23, 2, 1Как нетрудно заметить их 6, а в общем случае для перестановок длины n их n!.