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