'''Составление лексикографических перестановок сочетаний с повторениями''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения перестановок сочетаний с повторениями в лексикографическом порядке.
== Обозначения ==
Введём обозначения:'''n''' – число элементов конечного множества;
'''k''' – число элементов конечного множествав сочетании и число возможных повторений;
'''nt''' – число всех элементов с учётом повторенийпорядковый номер сочетания;
'''m{C<sub>i1</sub>,C<sub>2</sub>,…,C<sub>k</sub>}''' – число повторений сочетание с повторениями '''k''' номеров элементов множества из '''n''' элементов.== Алгоритм сочетаний с повторениями ==Входные данные: '''in, k'''-го элемента;.
'''t''' – порядковый номер перестановки с повторениями; '''{P<sub>1</sub>,P<sub>2</sub>,…,P<sub>n</sub>}''' – перестановка из '''n''' номеров элементов.== Алгоритм перестановок с повторениями ==Входные данные: '''n; k; {m<sub>1</sub>,m<sub>2</sub>,…,m<sub>k</sub>}'''. [[файл:КОМ62КОМ72.JPG]]
=== Пример ===
При '''n=5; , k=3''' получаем 20 перестановок 35 сочетаний с повторениями:
[[файл:КОМ64КОМ74.JPG]]== [[Комбинаторные алгоритмы|Другие алгоритмы: ]] ==*[[составление перестановок]];*[[составление лексикографических перестановок]];*[[составление следующей перестановки]];*[[составление сочетаний]];*[[составление лексикографических сочетаний]];*[[составление следующего сочетания]];*[[составление размещений]];*[[составление лексикографических размещений]];*[[составление следующего размещения]];*[[составление разбиений]];*[[составление лексикографических разбиений]];*[[составление следующего разбиения]];*[[составление распределений]];*[[составление лексикографических распределений]];*[[составление следующего распределения]];*[[составление лексикографических перестановок с повторениями]];*[[составление следующей перестановки с повторениями]];*[[составление лексикографических сочетаний с повторениями]].{{Список КАлг}}
== Ссылки ==
* [[Участник:Logic-samara]] [[Категория:Дискретная математика]][[Категория:АлгоритмыКомбинаторика]][[Категория:КомбинаторикаАлгоритмы]]