سام. سوال میگه یه دنباله ۵ بیتی از ۰ یا ۱ داریم. ببینید این دنباله در کجا میتونه قرار بگیره!
فرض کنید این ۵ بیت ۰ هستن و دو طرفش رو ۱ قرار میدیم. یک رشته بطول ۷ ایجاد میشه که شروعش میتونه بیت اول، دوم، سوم و چهارم باشه. در هر کدوم از این ۴ حالت هر کدوم از ۳ بیت باقی مونده میتونن ۰ یا ۱ باشن و ۲ حالت دارن. یعنی رشته هایی که شامل ۵ تا ۰ متوالی هستن و دوطرفشون ۱ هست میشن ۸×۴=۳۲ و با توجه به اینکه رشته ۵ بیتی مشابه میتونه ۱ هم باشه این تعداد ۲ برابر میشه و میشه ۶۴ حالت.

فرض کنید رشته با ۵ تا ۰ شروع میشه و بعدش یکی ۱ داریم. از بین ۴ بیت باقی مونده هم حداقل ۱ بیت ۰ داریم. تعداد حالات میشه تعداد کل حالات تغییر ۴ بیت منهای حالتی که همه ۱ باشن. میشه [tex]2^4-1=15[/tex]. با توجه با اینکه این رشته میتونه قرینه (از آخر به اول) هم بشه و همچنین جای ۰ و ۱ عوض بشه جواب در ۴ ضرب میشه و میشه ۶۰ حالت.

دو حالت هم برای رشته های ۰۰۰۰۰۱۱۱۱۱ و ۱۱۱۱۱۱۰۰۰۰۰ داریم. در نتیجه جواب میشه ۱۲۶ حالت.

(۰۲ بهمن ۱۳۹۳ ۰۸:۵۲ ق.ظ)Jooybari نوشته شده توسط:  سام. سوال میگه یه دنباله ۵ بیتی از ۰ یا ۱ داریم. ببینید این دنباله در کجا میتونه قرار بگیره!
فرض کنید این ۵ بیت ۰ هستن و دو طرفش رو ۱ قرار میدیم. یک رشته بطول ۷ ایجاد میشه که شروعش میتونه بیت اول، دوم، سوم و چهارم باشه. در هر کدوم از این ۴ حالت هر کدوم از ۳ بیت باقی مونده میتونن ۰ یا ۱ باشن و ۲ حالت دارن. یعنی رشته هایی که شامل ۵ تا ۰ متوالی هستن و دوطرفشون ۱ هست میشن ۸×۴=۳۲ و با توجه به اینکه رشته ۵ بیتی مشابه میتونه ۱ هم باشه این تعداد ۲ برابر میشه و میشه ۶۴ حالت.

فرض کنید رشته با ۵ تا ۰ شروع میشه و بعدش یکی ۱ داریم. از بین ۴ بیت باقی مونده هم حداقل ۱ بیت ۰ داریم. تعداد حالات میشه تعداد کل حالات تغییر ۴ بیت منهای حالتی که همه ۱ باشن. میشه [tex]2^4-1=15[/tex]. با توجه با اینکه این رشته میتونه قرینه (از آخر به اول) هم بشه و همچنین جای ۰ و ۱ عوض بشه جواب در ۴ ضرب میشه و میشه ۶۰ حالت.

دو حالت هم برای رشته های ۰۰۰۰۰۱۱۱۱۱ و ۱۱۱۱۱۱۰۰۰۰۰ داریم. در نتیجه جواب میشه ۱۲۶ حالت.

ببخشید ی سوال:
نقش کلمه های حداکثر و حداقل چیه تو این سوالا؟ منظورم اینه که ما فقط برای همین حالت حداکثری مساله رو حل میکنیم؟
مثلا تو این سوال در واقع از ۰ تا ۵ رشته متوالی صفر یا یک قبوله دیگه!!!

(۰۲ بهمن ۱۳۹۳ ۰۳:۵۰ ب.ظ)Bahar_sh نوشته شده توسط:  ببخشید ی سوال:
نقش کلمه های حداکثر و حداقل چیه تو این سوالا؟ منظورم اینه که ما فقط برای همین حالت حداکثری مساله رو حل میکنیم؟
مثلا تو این سوال در واقع از ۰ تا ۵ رشته متوالی صفر یا یک قبوله دیگه!!!

در سوال ذکر شده که طولانی ترین زیررشته از بیتهای تکراری برابر پنجه. یعنی حتماً یه دنباله بیتی تکراری بطول ۵ داریم و طول این دنباله بیشتر از ۵ نخواهد بود.

خیلی خوب بود مرسی