Problem

Source: 2017 Peru MO (ONEM) L3 p2 - finals

Tags: Coloring, combinatorics



Each square of a $7 \times 8$ board is painted black or white, in such a way that each $3 \times 3$ subboard has at least two black squares that are neighboring. What is the least number of black squares that can be on the entire board? Clarification: Two squares are neighbors if they have a common side.