'''Составление лексикографических перестановок сочетаний с повторениями''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения перестановок сочетаний с повторениями в лексикографическом порядке.
== Обозначения ==
Введём обозначения:
'''kn''' – число элементов конечного множества;
'''nk''' – число всех элементов с учётом в сочетании и число возможных повторений;
'''m<sub>i</sub>t''' – число повторений '''i'''-го элементапорядковый номер сочетания;
'''t{C<sub>1</sub>,C<sub>2</sub>,…,C<sub>k</sub>}''' – порядковый номер перестановки сочетание с повторениями;'''k''' номеров элементов множества из '''n''' элементов.== Алгоритм сочетаний с повторениями ==Входные данные: '''n, k'''.
'''{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]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]