- #1

- 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.