Условие
Представляя по-прежнему разбиения как невозрастающие
последовательности, перечислить их в порядке, обратном
лексикографическому (для
n=4, например, должно быть
4,
3+1,
2+2,
2+1+1,
1+1+1+1).
Подсказка
Уменьшать можно первый справа член, не равный
1; найдя
его, уменьшим на
1, а следующие возьмём максимально
возможными (равными ему, пока хватает суммы, а последний —
сколько останется).
Источники и прецеденты использования
|
|
|
книга |
|
Автор |
А.Шень |
|
Название |
Программирование: теоремы и задачи |
|
Издательство |
МЦНМО |
|
Издание |
второе |
|
Год издания |
2004 |
|
глава |
|
Номер |
2 |
|
Название |
Порождение комбинаторных объектов |
|
параграф |
|
Номер |
4 |
|
Название |
Разбиения |
|
задача |
|
Номер |
2.4.2 |
