MathNet 2019-part-06 — 184 problems (EN–VI) Question 86

Find the smallest positive integer $n$ with the following property: After painting black exactly $n$ cells of a $7 \times 7$ board there always exists a $2 \times 2$ square with at least three black cells.