coloring a 100x100 square with four colors

For discussing Olympiad Level Combinatorics problems
mahathir
Posts:24
Joined:Tue Feb 15, 2011 11:01 pm
coloring a 100x100 square with four colors

Unread post by mahathir » Mon Oct 10, 2011 9:11 pm

Suppose that we color each point in a $100*100$ array with $4$ colors red,green,blue, and purple such that there are $25$ points of each color in each row and in each column. Prove that there exist $2$ rows and $2$ columns such that their $4$ intersections points are all different colors.

Post Reply