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