Изменения
Новая страница: «'''Составление лексикографических перестановок с повторениями''' — это алгоритм (комбин…»
'''Составление лексикографических перестановок с повторениями''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения перестановок с повторениями в лексикографическом порядке.
== Обозначения ==
Введём обозначения:
'''k''' – число элементов конечного множества;
'''n''' – число всех элементов с учётом повторений;
'''m<sub>i</sub>''' – число повторений '''i'''-го элемента;
'''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.JPG]]
=== Пример ===
При '''n=5; k=3''' получаем 20 перестановок с повторениями:
[[файл:КОМ64.JPG]]
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление следующей перестановки]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление следующего сочетания]];
*[[составление размещений]];
*[[составление лексикографических размещений]];
*[[составление следующего размещения]];
*[[составление разбиений]];
*[[составление лексикографических разбиений]];
*[[составление следующего разбиения]];
*[[составление распределений]];
*[[составление лексикографических распределений]];
*[[составление следующего распределения]];
*[[составление лексикографических перестановок с повторениями]];
*[[составление следующей перестановки с повторениями]];
*[[составление лексикографических сочетаний с повторениями]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
== Обозначения ==
Введём обозначения:
'''k''' – число элементов конечного множества;
'''n''' – число всех элементов с учётом повторений;
'''m<sub>i</sub>''' – число повторений '''i'''-го элемента;
'''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.JPG]]
=== Пример ===
При '''n=5; k=3''' получаем 20 перестановок с повторениями:
[[файл:КОМ64.JPG]]
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление следующей перестановки]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление следующего сочетания]];
*[[составление размещений]];
*[[составление лексикографических размещений]];
*[[составление следующего размещения]];
*[[составление разбиений]];
*[[составление лексикографических разбиений]];
*[[составление следующего разбиения]];
*[[составление распределений]];
*[[составление лексикографических распределений]];
*[[составление следующего распределения]];
*[[составление лексикографических перестановок с повторениями]];
*[[составление следующей перестановки с повторениями]];
*[[составление лексикографических сочетаний с повторениями]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
