The cells of a $50\times 50$ square are painted in four colors. Prove that there is a cell, on four sides of which (i.e. top, bottom, left and on the right) there are cells of the same color as it (not necessarily adjacent to this cell).
Source:
Tags: combinatorics, Coloring
The cells of a $50\times 50$ square are painted in four colors. Prove that there is a cell, on four sides of which (i.e. top, bottom, left and on the right) there are cells of the same color as it (not necessarily adjacent to this cell).