Составление лексикографических распределений

Материал из Мегапедии
Версия от 15:33, 9 апреля 2023; Logic-samara (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Составление лексикографических распределений — это алгоритм (комбинаторная операция) получения распределений в лексикографическом порядке.

Обозначения

Введём обозначения:

n – натуральное число;

t – порядковый номер распределения;

k – число элементов распределения;

{R1,R2,…,Rk} – распределение числа n среди k элементов.

Алгоритм распределений

Входные данные: n; k.

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Пример

При n=6, k=3 получаем 28 распределений:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Другие алгоритмы:

Ссылки