MathDB

18

Part of 1990 Baltic Way

Problems(1)

Some row or column must contain 11 different numbers

Source:

4/19/2013
Numbers 1,2,…,1011, 2,\dots , 101 are written in the cells of a 101×101101\times 101 square board so that each number is repeated 101101 times. Prove that there exists either a column or a row containing at least 1111 different numbers.
inequalities