سوال ۱۲۴ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
چند دنباله به طول ۷ با نمادهای ۱ و ۰ وجود دارد که شامل سه صفر متوالی باشد؟ (مثلاً اگر شامل چهار صفر متوالی باشد، شامل سه صفر متوالی هم خواهد بود.)
پاسخ صحیح: گزینهٔ B — ۴۷
پاسخ تشریحی
We count binary strings of length that contain the substring (i.e. at least three consecutive zeros). …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#combinatorics#complementary-counting#binary-strings#recurrence-counting#forbidden-substring#casework