Câu hỏi 138
Một xâu gồm các chữ cái $A$, $C$, $G$ và $U$ được gọi là không dịch được khi và chỉ khi nó không chứa $AUG$ như một xâu con liên tiếp. Ví dụ, $ACUGG$ là không dịch được.
Gọi $a_{n}$ là số xâu không dịch được có độ dài $n$. Biết rằng tồn tại duy nhất một bộ ba số thực $(x, y, z)$ sao cho $a_{n}=x a_{n-1}+y a_{n-2}+z a_{n-3}$ với mọi số nguyên $n \geq 100$. Tìm $(x, y, z)$.
Gọi $a_{n}$ là số xâu không dịch được có độ dài $n$. Biết rằng tồn tại duy nhất một bộ ba số thực $(x, y, z)$ sao cho $a_{n}=x a_{n-1}+y a_{n-2}+z a_{n-3}$ với mọi số nguyên $n \geq 100$. Tìm $(x, y, z)$.