Câu hỏi 4
Một dãy nhị phân độ dài $n$ là dãy $(x_1,\ldots,x_n)$ có mỗi số hạng bằng $0$ hoặc $1$. Gọi $a_n$ là số dãy như vậy không chứa mẫu liên tiếp $010$. Gọi $b_n$ là số dãy như vậy không chứa mẫu liên tiếp $0011$ và cũng không chứa mẫu liên tiếp $1100$. Chứng minh $b_{n+1}=2a_n$ với mọi số nguyên dương $n$.