Изменения

Перейти к: навигация, поиск
'''Составление лексикографических перестановок с повторениями''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения перестановок с повторениями в лексикографическом порядке.
== Обозначения ==
Введём обозначения:
 
'''k''' – число элементов конечного множества;
[[файл:КОМ62.JPG]]
=== Пример ===
При '''n=5; k=3''' получаем 20 перестановки перестановок с повторениями:
[[файл:КОМ64.JPG]]
== [[Комбинаторные алгоритмы|Другие алгоритмы: ]] ==*[[составление перестановок]];*[[составление лексикографических перестановок]];*[[составление следующей перестановки]];*[[составление лексикографических перестановок с повторениями]];*[[составление сочетаний]];*[[составление лексикографических сочетаний]];*[[составление следующего сочетания]];*[[составление размещений]];*[[составление лексикографических размещений]];*[[составление следующего размещения]];*[[составление разбиений]];*[[составление лексикографических разбиений]];*[[составление следующего разбиения]];*[[составление лексикографических распределений]];*[[составление следующего распределения]].{{Список КАлг}}
== Ссылки ==
* [[Участник:Logic-samara]] [[Категория:Дискретная математика]][[Категория:АлгоритмыКомбинаторика]][[Категория:КомбинаторикаАлгоритмы]]
40 519
правок