MathNet 2018-part-07 — 177 problems (EN–VI) Question 122

In an $n \times n$ square array of $1 \times 1$ cells, at least one cell is colored pink. Show that you can always divide the square into rectangles along cell borders such that each rectangle contains exactly one pink cell.