olymmath

PE-MO 2017

Peru national mathematics olympiad 2017.

Other problems

Problem 2

Each square of a 7×87 \times 8 board is painted black or white, in such a way that each 3×33 \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.