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.
Source: 2019 Saudi Arabia IMO Training Test 4.1
Tags: combinatorics, Coloring, square table
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.