MathNet 2006 — Phần 04 Câu hỏi 90

Các ô vuông của bàn cờ $100 \times 100$ được sơn 100 màu khác nhau. Mỗi ô vuông chỉ có một màu và mỗi màu được sử dụng đúng 100 lần. Chứng minh rằng trên bàn cờ tồn tại một hàng hoặc một cột được sử dụng ít nhất 10 màu.