MathNet 2009-part-04 — 175 bài (EN–VI) Câu hỏi 81

Cho $n$ là một số tự nhiên. Mỗi ô của hình vuông $n \times n$ chứa một trong $n$ ký hiệu khác nhau, sao cho mỗi ký hiệu xuất hiện trong đúng $n$ ô. Chứng minh rằng tồn tại một hàng hoặc một cột chứa ít nhất $\sqrt{n}$ ký hiệu khác nhau.