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