'''Составление лексикографических размещений''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения размещений в лексикографическом порядке.
== Обозначения ==
Введём обозначения:
'''n''' – число элементов конечного множества;
[[файл:КОМ32.JPG]]
* Заметим, что '''алгоритм лексикографических размещений''' аналогичен '''[[Составление лексикографических перестановок|алгоритму лексикографических перестановок]]'''. Просто в алгоритме размещений выдаются лишь '''k''' элементов из перестановки '''n''' элементов и только через '''(n-k)!''' перестановок.=== Пример размещений ===
При '''n=4, k=3''' получаем 24 размещения:
[[файл:КОМ34.JPG]]
== [[Комбинаторные алгоритмы|Другие алгоритмы: ]] ==*[[наибольший общий делитель]];*[[наименьшее общее кратное]];*[[проверка кратности]];*[[деление по модулю]];*[[получение простых чисел]];*[[разложение на множители]];*[[система счисления]];*[[метод математической индукции]];*[[схема примитивной рекурсии]];*[[машина Поста]];*[[машина Тьюринга]];*[[составление перестановок]];*[[составление лексикографических перестановок]];*[[составление сочетаний]];*[[составление лексикографических сочетаний]];*[[составление размещений]];*[[составление лексикографических размещений]];*[[составление разбиений]];*[[сортировка]];*[[алгоритм определения мест]].{{Список КАлг}}
== Ссылки ==
* [[Участник:Logic-samara]] [[Категория:Дискретная математика]] [[Категория:АлгоритмыКомбинаторика]][[Категория:КомбинаторикаАлгоритмы]]