Составление разбиений — различия между версиями

Материал из ALL
Перейти к: навигация, поиск
Строка 16: Строка 16:
  
 
[[файл:КОМ41.JPG]]
 
[[файл:КОМ41.JPG]]
 +
* Заметим, что для любого разбиения сумма разбиений равна числу '''n'''.
 
=== Пример ===
 
=== Пример ===
 
При '''n=10''' получаем 42 разбиения:
 
При '''n=10''' получаем 42 разбиения:

Версия 10:29, 25 февраля 2016

Составление разбиений — это алгоритм (комбинаторная операция) получения разложений числа n на натуральные слагаемые.

Обозначения

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

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

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

pjj-ое натуральное слагаемое;

k – число натуральных слагаемых разбиения;

{R1,R2,…,Rk} – разбиение числа n на k натуральных слагаемых.

Алгоритм разбиений

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

КОМ41.JPG

  • Заметим, что для любого разбиения сумма разбиений равна числу n.

Пример

При n=10 получаем 42 разбиения:

КОМ43.JPG

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

Ссылки