Permutation

Перестановка (permutation) — изменение порядка элементов в наборе или последовательности. В математике и комбинаторике перестановка — это способ упорядочить элементы таким образом, чтобы каждый из них встречался ровно один раз.

Рассмотрим пример для лучшего понимания. Предположим, у нас есть набор из трех цифр: 1, 2 и 3. Возможные перестановки этого набора будут такими:

1, 2, 3
1, 3, 2
2, 1, 3
2, 3, 1
3, 1, 2
3, 2, 1

Каждая перестановка представляет собой уникальную последовательность элементов. Порядок элементов изменяется, и каждое число встречается ровно один раз.

Количество возможных перестановок зависит от количества элементов в исходном наборе. Если у нас есть n элементов, то количество перестановок будет равно n! (n факториал). Факториал обозначается символом "!", он равен произведению всех положительных целых чисел от 1 до n.

Например, для набора из 3 элементов (1, 2, 3), количество перестановок будет равно 3! = 3 x 2 x 1 = 6.

Перестановки широко используются в различных областях математики, комбинаторики, алгоритмов и теорий вероятности.