Question 81
Let $n$ be a natural number. Each cell of an $n \times n$ square contains one of $n$ different symbols, such that each of the symbols occurs in exactly $n$ cells. Show that there exists a row or a column that contains at least $\sqrt{n}$ different symbols.