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

MathNet 1973 — Phần 01 Câu hỏi 14

Math Olympiad Vault · MathNet 1973 — Phần 01

Câu hỏi 14

Tại thời điểm $1$, các ô vuông đơn vị $n$ của một tờ giấy vô hạn được cai trị bằng hình vuông được sơn màu đen, phần còn lại vẫn là màu trắng. Tại thời điểm $k + 1$, màu của mỗi hình vuông được thay đổi thành màu được giữ tại thời điểm $k$ bởi phần lớn ba ô sau: hình vuông, hàng xóm phía bắc và hàng xóm phía đông của nó. Chứng minh rằng tất cả các hình vuông có màu trắng tại thời điểm $n + 1$.