Each cell of a 100 x 100 board is painted in one of 100 different colors so that there are exactly 100 cells of each color. Prove that there is a row or column in which there are at least 10 cells of different colors.
MathematicsHardAoPS Forum #159
Sign in to check your answer and unlock the solution.