Pigeonhole principle with grid coloring

304 Views Asked by At

In a 13 by 8 rectangular grid, each cell can be colored red, white, or blue. Show that there are at least two 2 by 2 squares in the grid colored exactly the same.

What's the best way to start on this? I'm unable to determine anything based on the grid that will help me.