Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)
Составление лексикографических размещений с повторениями
Перейти к навигации
Перейти к поиску
Составление лексикографических размещений с повторениями — это алгоритм (комбинаторная операция) получения размещений с повторениями в лексикографическом порядке.
Обозначения[править]
n – число элементов конечного множества;
k – число элементов в размещении с повторениями;
t – порядковый номер размещения с повторениями;
{A1,A2,…,Ak} – размещение с повторениями k номеров элементов множества из n элементов.
Алгоритм размещений с повторениями[править]
Входные данные: n, k.
Пример[править]
При n=5, k=2 получаем 25 размещений с повторениями:
Другие алгоритмы:[править]