تالار گفتمان مانشت
سوال ۳ دکتری علوم کامپیوتر ۹۷ - نسخه‌ی قابل چاپ

سوال ۳ دکتری علوم کامپیوتر ۹۷ - ss311 - 27 بهمن ۱۳۹۷ ۰۹:۴۵ ق.ظ

میخواهیم دنباله ای دودویی به طول ۸ بسازیم که شامل هیچ یک از بلوک های x=11110 و y=0111 نباشد.این کار به چند طریق قابل انجام است؟
۱)۲۳۲
۲)۱۸۳
۳)۱۷۱
۴)۱۲۰

جواب گزینه ۳

RE: سوال ۳ دکتری علوم کامپیوتر ۹۷ - Jooybari - 17 خرداد ۱۳۹۸ ۰۶:۱۴ ب.ظ

سلام. وقت بخیر.
این سوال مشکل داره. جواب ۱۶۳ میشه. هم با قوانین شمارش حلش کرد و هم میشه با بازگشتی حل کرد. در کل امکان اشتباه در حل وجود داره.

RE: سوال ۳ دکتری علوم کامپیوتر ۹۷ - ss311 - 06 بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ

(۱۷ خرداد ۱۳۹۸ ۰۶:۱۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
این سوال مشکل داره. جواب ۱۶۳ میشه. هم با قوانین شمارش حلش کرد و هم میشه با بازگشتی حل کرد. در کل امکان اشتباه در حل وجود داره.

سلام .واقعا ممنون به خاطر پاسخ ها.
لطفا اگه میشه بیشتر توضیح بدید من هر طور حل میکنم ۱۶۳ نمیشه.