If $46$ squares are colored red in a $9\times 9$ board, show that there is a $2\times 2$ block on the board in which at least $3$ of the squares are colored red.
Problem
Source: Singapore Senior Math Olympiad 2012 2nd Round p3 SMO
Tags: combinatorics, Coloring, board