رشته‌ی $abbaaabb$ را در نظر بگیرید. در هر مرحله می‌توانیم به ازای یک $i$ دلخواه٬ جای حرف $i$ام رشته را با حرف $i+2$ام رشته (در صورت وجود) عوض کنیم.

آیا پس از تعدادی مرحله ممکن است به رشته‌ی $abbaabab$ برسیم؟

• سوال قبل