Условие
Представляя разбиения как неубывающие последовательности,
перечислить их в порядке, обратном лексикографическому.
Пример для
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 |
