Олимпиадные задачи по теме «Комбинаторика» для 2-11 класса - сложность 2 с решениями

В некотором королевстве было 32 рыцаря. Некоторые из них были вассалами других (вассал может иметь только одного сюзерена, причём сюзерен всегда богаче своего вассала). Рыцарь, имевший не менее четырёх вассалов, носил титул барона. Какое наибольшее число баронов могло быть при этих условиях?

(В королевстве действовал закон: "вассал моего вассала – не мой вассал".)

Сколько существует разных способов разбить число 2004 на натуральные слагаемые, которые <i>приблизительно равны</i>? Слагаемых может быть одно или несколько. Числа называются <i>приблизительно равными</i>, если их разность не больше 1. Способы, отличающиеся только порядком слагаемых, считаются одинаковыми.