Let A be a 100*100 matix such that every number of the set {1,2,.... ,100} appears exactly 100 times. prove that there exists a row or column in which there is at least 10 different numbers.
I am trying to apply the pigeonhole principle, but cant identify how to do it properly...
Please help