Просмотр исходного текста страницы Составление лексикографических сочетаний с повторениями

'''Составление лексикографических сочетаний с повторениями ''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения сочетаний с повторениями в лексикографическом порядке. 
== Обозначения ==
'''n''' – число элементов конечного множества;

'''k''' – число элементов в сочетании и число возможных повторений;

'''t''' – порядковый номер сочетания;

'''{C<sub>1</sub>,C<sub>2</sub>,…,C<sub>k</sub>}''' – сочетание с повторениями '''k''' номеров элементов множества из '''n''' элементов.
== Алгоритм сочетаний с повторениями ==
Входные данные: '''n, k'''.

[[файл:КОМ72.JPG]]
=== Пример ===
При '''n=5, k=3''' получаем 35 сочетаний с повторениями:

[[файл:КОМ74.JPG]]
== [[Комбинаторные алгоритмы|Другие алгоритмы:]] ==
{{Список КАлг}}
== Ссылки ==
*[[Участник:Logic-samara]] 
[[Категория:Дискретная математика]][[Категория:Комбинаторика]][[Категория:Алгоритмы]]