Составление лексикографических перестановок

Составление лексикографических перестановок — это алгоритм (комбинаторная операция) получения перестановок в лексикографическом порядке.

Обозначения

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

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

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

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

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

Пример

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

Ссылки

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