Câu hỏi 29
Nếu $S$ là một xâu nhị phân gồm $10^4$ chữ số 0 và 1, và $k \le 10^4$ là một số nguyên dương, thì một $k$-khối của $S$ là một xâu con bất kì gồm $k$ chữ số liên tiếp; hai $k$-khối $a_1a_2\dots a_k$ và $b_1b_2\dots b_k$ được gọi là cùng loại nếu $a_i = b_i$, $i = 1, \dots, k$. Xét tất cả các xâu nhị phân $10^4$ chữ số mà các 3-khối của chúng thuộc nhiều nhất 7 loại. Hãy xác định số loại lớn nhất mà các 10-khối của một xâu như vậy có thể có.
Cătălin Gherghe
Cătălin Gherghe