Nordic MC 2006 Q4
Source:
March 3, 2013
combinatorics
Problem Statement
Each square of a board is painted with one of different colours, so that each colour is used exactly times. Show that there exists a row or column of the chessboard in which at least colours are used.