Câu hỏi 129
Một xâu chữ số được gọi là tương tự với một xâu chữ số khác nếu nó có thể nhận được bằng cách đảo ngược một xâu con liên tiếp nào đó của xâu ban đầu. Chẳng hạn, các xâu $101$ và $110$ là tương tự, nhưng các xâu $3443$ và $4334$ thì không. (Lưu ý rằng một xâu luôn tương tự với chính nó.) Xét xâu chữ số
$$
S=01234567890123456789012345678901234567890123456789
$$
gồm các chữ số từ $0$ đến $9$ lặp lại năm lần. Có bao nhiêu xâu phân biệt tương tự với $S$?
$$
S=01234567890123456789012345678901234567890123456789
$$
gồm các chữ số từ $0$ đến $9$ lặp lại năm lần. Có bao nhiêu xâu phân biệt tương tự với $S$?