ITOT 44 mùa Xuân 2023 · THPT · A (Nâng cao) Câu hỏi 1

Cho hai dãy chỉ gồm chữ $A,B$, mỗi dãy có100 chữ. Mỗi bước được chèn một số tùy ý chữ giống nhau vào một vị trí, hoặc bỏ một số tùy ý chữ giống nhau liên tiếp. Chứng minh có thể biến dãy này thành dãy kia sau nhiều nhất100 bước.