سوال ۱۰

به یک زیررشته‌ (متوالی) از یک رشته‌ی دودویی بد می‌گوییم اگر تعداد صفرهای آن با تعداد یک‌هایش برابر باشد. چند رشته‌ی دودویی به طول $20$ وجود دارد که هیچ زیررشته‌ی بد به طول حداقل $4$ نداشته باشد؟

  1. $907$
  2. $3628$
  3. $1814$
  4. $2721$
  5. $1024$

پاسخ

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