‎سوال ۲۶

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

تعداد رشته‌های مخصوصی که دقیقا از ۷ حرف تشکیل شده‌اند عبارتند از:

$$aaaaaaa,aaaaabb,aaaabba,aaabbaa,aabbaaa,abbaaaa,aaabbbb,aabbbba, \\ aabbabb,abbabba,abbaabb,abbbbaa,abbbbbb$$

پس مجموعا ۱۳ رشته مخصوص ۷ حرفی می‌توان تولید کرد. اگر دقت کنید خواهید فهمید که اگر $f_n$ نشانگر تعداد رشته‌های مخصوص $n$ حرفی باشد آن‌گاه رابطه‌ی $f_n=f_{n-1}+f_{n-2}$ برقرار است.