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

MathNet 2019-part-07 — 184 bài (EN–VI) Câu hỏi 154

Math Olympiad Vault · MathNet 2019-part-07 — 184 bài (EN–VI)

Câu hỏi 154

Ban đầu, tất cả các ô của một bảng $8 \times 8$ đều màu trắng. Bạn bắt đầu bằng cách chọn một ô và tô nó màu xám. Sau đó, bạn có thể tô thêm các ô màu xám, mỗi lần một ô, nhưng bạn chỉ được tô xám một ô nếu tại thời điểm đó nó có đúng 1 hoặc 3 ô kề màu xám (hai ô gọi là kề nhau nếu chúng có chung một cạnh). Ví dụ, cấu hình dưới đây (trên một bảng nhỏ hơn kích thước $3 \times 4$) cho thấy một tình huống trong đó đã có sáu ô được tô xám. Các ô có thể được tô ở bước tiếp theo được đánh dấu bằng một chấm.

Hình minh họa câu hỏi

Có thể tô xám tất cả các ô hay không? Giải thích câu trả lời của bạn.