فرض کنید S رشته ای از ارقام 0 و 1 باشد. به این رشته تجزیه ناپذیر می گوییم، اگر رشته t وجود نداشته باشد که با گذاشتن تعدادی ( بیش از یک بار ) از آن کنار هم، رشته S به دست آید. تعداد رشته های تجزیه ناپذیر 12 رقمی را بیابید.
پاسخ
گزینه 3 درست است.