All-Russian Olympiads 2002 p1
Source:
March 22, 2011
analytic geometrycombinatorics proposedcombinatorics
Problem Statement
each cells in a grid is painted either blue or red.two cells are called diagonal neighbors if their intersection is exactly a point.show that some cell has exactly two red neighbors,or exactly two blue neighbors, or both.