Изменения

'''Составление распределений''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения разложений числа '''n''' на '''k''' слагаемых, включая нольнулевые слагаемые.

Основная идея алгоритма распределений числа '''n''' среди '''k''' элементов состоит в следующем: в получении разбиений числа '''n''' на не более, чем '''k''' слагаемых, добавлении нулевых слагаемых до '''k''' элементов и переборе перестановок с повторениями из '''k''' элементовдля каждого разбиения.

* Заметим, что для любого распределения числа '''n''' сумма его '''k''' элементов равна числу '''n'''.

== [[Комбинаторные алгоритмы|Другие алгоритмы: ]] ==*[[составление перестановок]];*[[составление лексикографических перестановок]];*[[составление следующей перестановки]];*[[составление сочетаний]];*[[составление лексикографических сочетаний]];*[[составление следующего сочетания]];*[[составление размещений]];*[[составление лексикографических размещений]];*[[составление следующего размещения]];*[[составление разбиений]];*[[составление лексикографических разбиений]];*[[составление следующего разбиения]];*[[составление распределений]];*[[составление лексикографических распределений]];*[[составление следующего распределения]].{{Список КАлг}}

* [[Участник:Logic-samara]] [[Категория:Дискретная математика]][[Категория:АлгоритмыКомбинаторика]][[Категория:КомбинаторикаАлгоритмы]]