MathNet 2023 — lô 35 câu Câu hỏi 20

Richard bắt đầu với chuỗi $HHMMMMTT$. Mỗi bước được phép thay một lần xuất hiện của $HM$ bằng $MH$, hoặc $MT$ bằng $TM$, hoặc $TH$ bằng $HT$. Tính số chuỗi khác nhau có thể nhận được sau không hoặc nhiều bước.