MathNet 2020 — Math Olympiad Vault — Phần 02 Câu hỏi 87

Lưới $n\times n$ gồm $n^2$ ô. Mỗi ô chứa số nguyên từ 1 đến $n$, mỗi giá trị xuất hiện đúng $n$ lần. Chứng minh có một hàng hoặc cột chứa ít nhất $\sqrt n$ số khác nhau.