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

Материал из Циклопедии
Перейти к: навигация, поиск

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

Обозначения[править]

Введём обозначения:

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

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

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

{ P1,P2,…,Pn} – перестановка из n номеров элементов.

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

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

КОМ11.JPG

Пример[править]

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

КОМ13.JPG

Комбинаторные алгоритмы:[править]

Другие алгоритмы[править]

Ссылки[править]