Câu hỏi 151
Cho $w_1 = a$, $w_2 = b$, và dãy các từ ($w_n$) được định nghĩa truy hồi như sau:
$$
w_3 = ab, \quad w_4 = bab, \quad w_5 = abbab, \quad w_6 = bababbab, \dots,
$$
trong đó mỗi số hạng được tạo thành bằng cách ghép nối hai số hạng liền trước, tức là $w_n = w_{n-2}w_{n-1}$ với mọi $n \ge 3$. Chứng minh rằng với mọi $n \ge 3$, từ thu được bằng cách xoá hai chữ cái đầu tiên của $w_n$ là một từ đối xứng (palindrome).
$$
w_3 = ab, \quad w_4 = bab, \quad w_5 = abbab, \quad w_6 = bababbab, \dots,
$$
trong đó mỗi số hạng được tạo thành bằng cách ghép nối hai số hạng liền trước, tức là $w_n = w_{n-2}w_{n-1}$ với mọi $n \ge 3$. Chứng minh rằng với mọi $n \ge 3$, từ thu được bằng cách xoá hai chữ cái đầu tiên của $w_n$ là một từ đối xứng (palindrome).