تالار گفتمان مانشت

میخواهیم دنباله ای دودویی به طول 8 بسازیم که شامل هیچ یک از بلوک های x=11110 و y=0111 نباشد.این کار به چند طریق قابل انجام است؟
1)232
2)183
3)171
4)120

جواب گزینه 3

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

(17 خرداد 1398 06:14 ب.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. وقت بخیر.
این سوال مشکل داره. جواب ۱۶۳ میشه. هم با قوانین شمارش حلش کرد و هم میشه با بازگشتی حل کرد. در کل امکان اشتباه در حل وجود داره.

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