یک دنباله از رقم‌های ۰ و ۱ را یک رشته می‌نامیم. رشته‌ی $A$ را زیررشته‌ی $B$ گوییم اگر $A$ از حذف تعدادی (صفر یا بیش‌تر) از رقم‌های ابتدایی و انتهایی $B$ به‌دست آید. مثلاً هر کدام از رشته‌های۱۰۱٬۰۱۱٬۰۱۱۰۱ و ۱۱۰ زیررشته‌ی ۰۱۱۰۱ هستند. اگر $S$ یک رشته به‌طول حداکثر ۶ باشد، منظور از $A_S$ مجموعه‌ی رشته‌های به‌طول ۶ است که $S$ زیررشته‌ی آن‌ها نباشد. به‌ازای کدام‌یک از گزینه‌های زیر به‌عنوان ،$A_S \cup A_T$،$T$ ،$S$ $2^6$ عضو دارد؟

1. ۰۱۰۱ و ۱۱۱
2. ۱۰۱ و ۱۱۱
3. ۱۱۰۱۱ و ۱۰۱۱۰
4. ۰۱۰۱ و ۱۱۱۰
5. ۲»، «۱»» و «۳»