Consider a $25 \times 25$ grid of unit squares. Draw with a red pen contours of squares of any size on the grid. What is the minimal number of squares we must draw in order to colour all the lines of the grid?
Source: Baltic Way 2005/8
Tags: combinatorics proposed, combinatorics
Consider a $25 \times 25$ grid of unit squares. Draw with a red pen contours of squares of any size on the grid. What is the minimal number of squares we must draw in order to colour all the lines of the grid?