Câu hỏi 156
Với một từ $S$ viết bằng các chữ cái $A$ và $B$, kí hiệu $f(S)$ là số lớn nhất các từ con $ABA$ không giao nhau trong $S$. Ví dụ, $f(ABBABBA) = 0$, $f(ABABABBA) = 1$ và $f(ABABABA) = 2$.
Với $n = 4k + 1$, tính tổng $\sum f(S)$, trong đó $S$ chạy qua tất cả các từ có $n$ chữ cái viết bằng các chữ cái $A$ và $B$.
(Nyamdavaa Amar)
Với $n = 4k + 1$, tính tổng $\sum f(S)$, trong đó $S$ chạy qua tất cả các từ có $n$ chữ cái viết bằng các chữ cái $A$ và $B$.
(Nyamdavaa Amar)