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