Question

Дима хочет отметить в квадрате 5 x 5 как можно больше клеток так, чтобы не было закрашенных уголков из трех клеток и полосок из трех клеток. Помогите ему это сделать. О. О O о о О O О O О О. ОО О. О. O ГО О.

Answer 1

В каждой отмеченной области (см. рисунок, слева) может быть не более двух отмеченных клеток. Таких областей 7, так что общее количество отмеченных клеток не превышает 14.

Пример, как отметить ровно 14 клеток, на рисунке справа.