Условие


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


Показать решение