1679
правок
Изменения
→Специализация алгоритма для генерации следующего разбиения на слагаемые
* Увеличим предпоследнее слагаемое на 1, уменьшим последнее слагаемое на 1.
** Если предпоследнее слагаемое стало больше последнего, то увеличиваем предпоследнее слагаемое на величину последнего.
** Если предпоследнее слагаемое меньше последнего, то разбиваем последнее слагаемое <tex>s</tex> на сумму из предпоследнегодва слагаемых <tex>a</tex> и <tex>b</tex> таких, что <tex>a</tex> равно предпоследнему слагаемому, а <tex>b = s - a</tex>. Повторяем этот процесс, пока разбиение остается корректным, то есть предпоследнее * 2 <= слагаемое хотя бы в два раза меньше последнего ( см. пример).
<code>
