“Here is an old favorite of mine that completely stumped me once when I was a student,” writes Jeff Hooper in Crux Mathematicorum. Suppose that each square in this 3×7 grid is painted red or black at random. Show that the board must contain a rectangle whose four corner squares are all the same color.

Click for Answer