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

تعداد رشته های n بیتی که دو صفر متوالی نداشته باشد. با تشکر

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


احساس میکنم با خوندن این مطالب راحت به جواب میرسی و خودت میرسی


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ببین این همین رشته همینگ هست که شما دنبالش هستی، منتهی یه شرط داره و اون اینه که دو صفر متوالی نداشته باشه و باید از روشی که تو لینک دوم فرستادم بری جلو، این جمله رو خوندم تو یکی از این لینکها که برات فرستادم:

رشته بیتی با طول n شامل دقیقاً r+1 بیت یک وجود دارد. (توجه کنید که آخرین جمله اثبات، با تغییر مغیر j=k-1 نتیجه می‌شود. (

چون سمت چپ و راست هر دو اشیاء یکسانی را می‌شمارند، با هم برابرند.

سلام. وقت بخیر.
یه رابطه بازگشتی نیازه. تعداد رشته‌های n بیتی که ۰۰ ندارن رو [tex]a_n[/tex] اگه قرار باشه رشته شامل ۰۰ نباشه، سمت راست رشته یکی از دو حالت زیر رو داره:
[tex]1[/tex] : در اين حالت در سمت چپ اين رقم، يه رشته n-1 بيتي بدون 00 بياد. تعداد اين رشته‌ها هست [tex]a_{n-1}[/tex].
[tex]0[/tex] : در اين حالت در سمت چپ اين رقم، حتماً يه [tex]1[/tex] بياد و سمت چپ اون، يه رشته n-2 بيتي بدون 00 بياد. تعداد اين رشته‌ها هست [tex]a_{n-2}[/tex].
تعداد رشته‌هاي 1 بيتي و 2 بيتي بدون 00 هم به ترتيب 2 و 3 هست. ميتونيد به صورت بازگشتي اين مقدار رو براي هر n حساب کنيد يا رابطه بازگشتي رو براي رسيدن به رابطه صريح حل کنيد.