یک رشتهی مخصوص به این صورت تعریف میشود:
تعداد رشتههای مخصوصی که دقیقاً از ۷ حرف تشکیل شدهاند چندتاست؟
پاسخ
گزینه (۴) درست است.
تعداد رشتههای مخصوصی که دقیقا از ۷ حرف تشکیل شدهاند عبارتند از:
aaaaaaa,aaaaabb,aaaabba,aaabbaa,aabbaaa,abbaaaa,aaabbbb,aabbbba,aabbabb,abbabba,abbaabb,abbbbaa,abbbbbb
پس مجموعا ۱۳ رشته مخصوص ۷ حرفی میتوان تولید کرد. اگر دقت کنید خواهید فهمید که اگر fn نشانگر تعداد رشتههای مخصوص n حرفی باشد آنگاه رابطهی fn=fn−1+fn−2 برقرار است.