Câu hỏi 96
Cho số nguyên $k\ge1$. Có $4k$ quân, trong đó $2k$ quân đỏ và $2k$ quân xanh. Một dãy gồm các quân này có thể được biến đổi bằng một bước như sau: đổi chỗ một nhóm quân đỏ liên tiếp (có thể chỉ có một quân) với một nhóm gồm cùng số quân xanh liên tiếp. Ví dụ, có thể chuyển từ $r\underline{bbb r}\underline r\underline b b$ sang $r\underline r\underline b b\underline{bbb}b$, trong đó $r$ chỉ quân đỏ và $b$ chỉ quân xanh.
Tìm số nhỏ nhất $n$ (theo $k$) sao cho từ bất kỳ dãy ban đầu nào, cần không quá $n$ bước để đưa $2k$ quân đỏ về $2k$ vị trí đầu tiên.
Tìm số nhỏ nhất $n$ (theo $k$) sao cho từ bất kỳ dãy ban đầu nào, cần không quá $n$ bước để đưa $2k$ quân đỏ về $2k$ vị trí đầu tiên.