Задача
На клетчатой доске 5×5 Петя отмечает несколько клеток. Вася выиграет, если сможет накрыть все эти клетки неперекрывающимися и не вылезающими за границу квадрата уголками из трёх клеток (уголки разрешается класть только "по клеточкам"). Какое наименьшее число клеток должен отметить Петя, чтобы Вася не смог выиграть?
Решение
Пример. Петя может отметить клетки, указанные на рисунке слева. Тогда Вася не сможет одним уголком накрыть больше одной отмеченной клетки. Но девять уголков без наложений не разместить на доске, так как 27 > 25.

Ответ
9 клеток.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет