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

MathNet 2017-part-06 — 176 bài (EN–VI) Câu hỏi 18

Math Olympiad Vault · MathNet 2017-part-06 — 176 bài (EN–VI)

Câu hỏi 18

Cho $Q$ là một hình vuông kích thước $12 \times 12$ trên một lưới ô vuông vô hạn. Một học sinh muốn tô một số ô (không nhất thiết tất cả!) bằng bảy màu (mỗi ô một màu) sao cho không có hai hình chữ nhật ba ô (trong số 288 hình) có tâm nằm trong $Q$ nào được tô giống nhau. Điều này có thể thực hiện được không?
(Hai hình chữ nhật ba ô được gọi là tô giống nhau nếu có thể tịnh tiến và/hoặc quay sao cho mỗi ô của hình chữ nhật này trùng với ô cùng màu của hình chữ nhật kia.)