Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2012 Câu hỏi 41

Math Olympiad Vault · MathNet 2012

Câu hỏi 41

Cho số nguyên dương $n\ge3$. Tô mỗi ô của một bảng vuông $n\times n$ bằng một trong $\left[(n+2)^2/3\right]$ màu, mỗi màu được dùng ít nhất một lần. Chứng minh rằng có một bảng con hình chữ nhật $1\times3$ hoặc $3\times1$ mà ba ô mang ba màu đôi một khác nhau.