Изменения

Перейти к: навигация, поиск

Составление размещений

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