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

MathNet 2008-part-02 — 165 bài (EN–VI) Câu hỏi 44

Math Olympiad Vault · MathNet 2008-part-02 — 165 bài (EN–VI)

Câu hỏi 44

Cho $n \geq 2$ là một số nguyên. Ta tô tất cả các ô của bàn cờ $n \times n$ bằng màu đỏ hoặc xanh sao cho mọi hình vuông $2 \times 2$ nằm trong bàn cờ có đúng hai ô đỏ và hai ô xanh.
Hỏi có bao nhiêu cách tô màu?

LƯU Ý: hai cách tô màu nhận được từ nhau bằng một phép quay hoặc một phép đối xứng của bàn cờ được coi là khác nhau.