Составление перестановок

Составление перестановок — это алгоритм (комбинаторная операция) получения набора n номеров элементов множества, состоящего из n элементов.

Обозначения

n – число элементов конечного множества;

t – порядковый номер перестановки;

s_i – счётчик циклических сдвигов (i+1) номеров элементов;

{P₁,P₂,…,P_n} – перестановка из n номеров элементов.

Алгоритм перестановок

Входные данные: n.

Пример

При n=4 получаем 24 перестановки:

Ссылки

• Участник:Logic-samara