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

MathNet 2014 Câu hỏi 91

Math Olympiad Vault · MathNet 2014

Câu hỏi 91

Một dãy chữ cái $\overline{l_1l_2\dots l_n}$, với $n\ge1$, được gọi là một *từ*. Từ $\overline{l_1l_2\dots l_n}$ được gọi là *đối xứng* nếu $l_k=l_{n-k+1}$ với mọi $k\in\{1,2,\dots,n\}$.
Xét một từ dùng hai chữ cái $X=\overline{l_1l_2\dots l_{2014}}$, gồm các chữ $A$ và/hoặc $B$. Chứng minh rằng có thể tạo $X$ bằng cách viết nối tiếp không quá 806 từ đối xứng.