Изменения

Составление следующего сочетания

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