Изменения
Новая страница: «'''Составление следующего сочетания''' — это алгоритм ([[комбинаторика|комбинаторная]] опе…»
'''Составление следующего сочетания''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения для сочетания следующего в лексикографическом порядке сочетания.
== Обозначения ==
Введём обозначения:
'''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>}.'''
* Заметим, что алгоритм для лексикографически последнего сочетания даёт, как следующее, первое сочетание.
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление следующей перестановки]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление следующего сочетания]];
*[[составление размещений]];
*[[составление лексикографических размещений]];
*[[составление разбиений]];
*[[составление лексикографических разбиений]];
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
== Обозначения ==
Введём обозначения:
'''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>}.'''
* Заметим, что алгоритм для лексикографически последнего сочетания даёт, как следующее, первое сочетание.
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление следующей перестановки]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление следующего сочетания]];
*[[составление размещений]];
*[[составление лексикографических размещений]];
*[[составление разбиений]];
*[[составление лексикографических разбиений]];
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
