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

MathNet 2024-part-05 — 168 bài (EN–VI) Câu hỏi 35

Math Olympiad Vault · MathNet 2024-part-05 — 168 bài (EN–VI)

Câu hỏi 35

Mỗi điểm nguyên $(x, y)$ ($x$ và $y$ là số nguyên) trên mặt phẳng có thể được tô màu đen hoặc trắng. Một lần dập bằng chiếc khuôn hình chữ L làm đổi màu bốn điểm nguyên $(a, b)$, $(a+1, b)$, $(a, b+1)$ và $(a, b+2)$. Ban đầu mọi điểm nguyên đều màu trắng. Chứng minh rằng sau một số lần dập bất kì, số điểm nguyên màu đen hoặc bằng không, hoặc lớn hơn hay bằng bốn.