Республиканская олимпиада по математике 2007 года за 10 класс | Казахстанские олимпиады

Каждая клетка доски $100\times 100$ покрашена в один из 100 цветов так, что имеется ровно 100 клеток каждого цвета. Докажите, что существует строка или столбец, в котором встречаются клетки не менее 10 различных цветов.