'''Составление лексикографических перестановок''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения перестановок в лексикографическом порядке.
== Обозначения ==
Введём обозначения:
'''n''' – число элементов конечного множества;
'''t''' – порядковый номер перестановки;
'''{ P<sub>1</sub>,P<sub>2</sub>,…,P<sub>n</sub>}''' – перестановка из '''n''' номеров элементов.
== Алгоритм перестановок ==
Входные данные: '''n'''.
[[файл:КОМ12.JPG]]
=== Пример перестановок ===
При '''n=4''' получаем 24 перестановки:
[[файл:КОМ14.JPG]]
== [[Комбинаторные алгоритмы|Другие алгоритмы: ]] ==*[[наибольший общий делитель]];*[[наименьшее общее кратное]];*[[проверка кратности]];*[[деление по модулю]];*[[получение простых чисел]];*[[разложение на множители]];*[[составление перестановок]];*[[составление лексикографических перестановок]];*[[составление сочетаний]];*[[составление размещений]];*[[составление разбиений]];*[[сортировка]];*[[алгоритм определения мест]];*[[метод математической индукции]];*[[схема примитивной рекурсии]];*[[система счисления]].{{Список КАлг}}
== Ссылки ==
* [[Участник:Logic-samara]] [[Категория:Дискретная математика]][[Категория:АлгоритмыКомбинаторика]][[Категория:КомбинаторикаАлгоритмы]]