MathDB
Problems
Contests
International Contests
Nordic
2006 Nordic
4
4
Part of
2006 Nordic
Problems
(1)
Nordic MC 2006 Q4
Source:
3/3/2013
Each square of a
100
×
100
100\times 100
100
×
100
board is painted with one of
100
100
100
different colours, so that each colour is used exactly
100
100
100
times. Show that there exists a row or column of the chessboard in which at least
10
10
10
colours are used.
combinatorics