سوال ۲۳

گزینه (4) درست است.

برای ساختن رشته‌ی $bbbbbaaaa$ از روی رشته‌ی $babababba$، ۹ مرحله لازم است زیرا $‎b$‎ ها از سمت چپ به ترتیب از روی ۳٬۲٬۱٬۰ و ۳ عدد ‎$a$ رد شده‌اند که مجموعا ۹ جابه‌جایی می‌شود. به همین ترتیب معلوم می‌شود که برای ساختن دنباله‌ی $aaaabbbbb$ از روی دنباله‌ی داده شده ۱۱ مرحله لازم است.