Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۳۳:سوال ۱۰

سوال ۱۰

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

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

پاسخ

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


ابزار صفحه