Problem

Source: Well-known

Tags: combinatorics, infinite grid



Some cells of an infinite chessboard (infinite in all directions) are coloured blue so that at least one of the $100$ cells in any $10 \times 10$ rectangular grid is blue. Prove that, for any positive integer $n$, it is possible to select $n$ rows and $n$ columns so that all of the $n^2$ cells in their intersections are blue.