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