- #1
LineIntegral
- 9
- 0
Homework Statement
Let A be a 100x100 matrix such that each number from the set {1,2,...,100} appears exactly 100 times. Prove that there exists a row or column with at least 10 different numbers.
Homework Equations
The Attempt at a Solution
I suspect that I should use the pigeonhole principle, but I can't think of a way to do so.