MathDB
table

Source: iran2004

September 7, 2004
pigeonhole principleinductiongeometryrectangleprobabilityexpected valuecombinatorics proposed

Problem Statement

assume that we have a n*n table we fill it with 1,...,n such that each number exists exactly n times prove that there exist a row or column such that at least n\sqrt{n} diffrent number are contained.