Câu hỏi 97
Cho số nguyên dương $n$ và từ vô hạn hai phía tuần hoàn $W=\cdots x_{-1}x_0x_1x_2\cdots$, trong đó mỗi $x_i$ là $a$ hoặc $b$. Chu kỳ nhỏ nhất $p$ lớn hơn $2^n$: $x_i=x_{i+p}$ với mọi số nguyên $i$, và không có chu kỳ dương nhỏ hơn. Một từ con không rỗng $U$ có độ dài không quá $p$ được gọi là FU nếu cả bốn từ $aU,bU,Ua,Ub$ đều xuất hiện trong $W$. Chứng minh $W$ chứa ít nhất $n$ từ con FU khác nhau.