You are not allowed to perform this action

سوال ۱۰

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

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

پاسخ

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

▸ سوال قبل سوال بعد ◂