Изменения
'''Составление разбиений''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения разложений числа '''n''' на натуральные слагаемые.
'''n''' – натуральное число;
'''p<sub>j</sub>''' – '''j'''-ое натуральное слагаемое;
'''{R<sub>1</sub>,R<sub>2</sub>,…,R<sub>k</sub>}''' – разбиение числа '''n''' на '''k''' натуральных слагаемых.
== Алгоритм разбиений ==
Входные данные: '''n'''.
[[файл:КОМ41.JPG]]
* Заметим, что для любого разбиения сумма его элементов равна числу '''n'''.=== Пример разбиений ===
При '''n=10''' получаем 42 разбиения:
[[файл:КОМ43.JPG]]
== [[Комбинаторные алгоритмы|Другие алгоритмы: ]] ==*[[составление перестановок]];*[[составление сочетаний]];*[[составление размещений]];*[[сортировка]];*[[алгоритм определения мест]];*[[наибольший общий делитель]];*[[наименьшее общее кратное]];*[[проверка кратности]];*[[деление по модулю]];*[[получение простых чисел]];*[[разложение на множители]].{{Список КАлг}}
== Ссылки ==
* [[Участник:Logic-samara]] [[Категория:Дискретная математика]][[Категория:Комбинаторика]] [[Категория:Алгоритмы]]