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

MathNet 2018-part-04 — 181 bài (EN–VI) Câu hỏi 100

Math Olympiad Vault · MathNet 2018-part-04 — 181 bài (EN–VI)

Câu hỏi 100

Với $n \ge 2$, xét $n$ chiếc hộp xếp thẳng hàng từ trái sang phải. Trong mỗi hộp, người ta bỏ một quả bóng có thể màu đỏ, xanh hoặc trắng sao cho điều kiện sau được thỏa mãn: Mỗi hộp kề với ít nhất một hộp chứa bóng cùng màu. Ký hiệu $I_n$ là số cấu hình như vậy.

a) Tính $I_{11}$. Giải thích câu trả lời.

b) Tìm, có chứng minh, công thức tổng quát của $I_n$.