Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)
Составление перестановок
Перейти к навигации
Перейти к поиску
Составление перестановок — это алгоритм (комбинаторная операция) получения набора n номеров элементов множества, состоящего из n элементов.
Обозначения[править]
n – число элементов конечного множества;
t – порядковый номер перестановки;
si – счётчик циклических сдвигов (i+1) номеров элементов;
{ P1,P2,…,Pn} – перестановка из n номеров элементов.
Алгоритм перестановок[править]
Входные данные: n.
Пример[править]
При n=4 получаем 24 перестановки:
Другие алгоритмы:[править]