Олимпиадные задачи из источника «осенний тур, основной вариант, 8-9 класс» для 5-7 класса

Квадрат 9×9 разбит на 81 единичную клетку. Некоторые клетки закрашены, причём расстояние между центрами каждых двух закрашенных клеток больше 2.

  а) Приведите пример раскраски, при которой закрашенных клеток 17.

  б) Докажите, что больше 17 закрашенных клеток быть не может.

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

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