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

MathNet 2016-part-02 — 184 problems (EN–VI) Question 144

Math Olympiad Vault · MathNet 2016-part-02 — 184 problems (EN–VI)

Question 144

Some cells of a $2 \times n$ table are colored; if no two colored cells are adjacent, the coloring is called a “correct coloring”. Find the difference between the number of correct colorings with an even number of colored cells and the number of correct colorings with an odd number of colored cells. (Cells sharing a common side are called adjacent.)