Задача 98833

Тема:    [ Нерекурсивная генерация объектов ]

Сложность: 3+ Классы:

Условие

Представляя разбиения как неубывающие последовательности, перечислить их в порядке, обратном лексикографическому. Пример для n=4: 4, 2+2, 1+3, 1+1+2, 1+1+1+1.

Подсказка

Чтобы элемент x[s] можно было уменьшить, необходимо, чтобы s=1 или x[s-1]<x[s]. Если x[s] не последний, то этого и достаточно. Если он последний, то нужно, чтобы x[s-1]x[s]/2 или s=1. (Здесь обозначает целую часть .)

Источники и прецеденты использования

книга
Автор	А.Шень
Название	Программирование: теоремы и задачи
Издательство	МЦНМО
Издание	второе
Год издания	2004
глава
Номер	2
Название	Порождение комбинаторных объектов
параграф
Номер	4
Название	Разбиения
задача
Номер	2.4.4