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

Составление следующего сочетания с повторениями — это алгоритм (комбинаторная операция) получения для сочетания с повторениями следующего в лексикографическом порядке сочетания с повторениями.

Обозначения

n – число элементов конечного множества;

k – число элементов в сочетании с повторениями;

{C₁,C₂,…,C_k} – сочетание с повторениями k номеров элементов множества из n элементов.

Алгоритм сочетаний с повторениями

Входные данные: n; k; {C₁,C₂,…,C_k}.

Выходные данные: {C₁,C₂,…,C_k}.

• Заметим, что алгоритм для лексикографически последнего сочетания с повторениями даёт, как следующее, первое сочетание с повторениями.

Ссылки

• Участник:Logic-samara