زمان کنونی: ۳۰ آبان ۱۳۹۸, ۰۷:۴۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تعداد رشته های n بیتی

ارسال:
  

hamedsos پرسیده:

تعداد رشته های n بیتی

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

۲
ارسال:
  

Jooybari پاسخ داده:

RE: تعداد رشته های n بیتی

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

۰
ارسال:
  

marvelous پاسخ داده:

RE: تعداد رشته های n بیتی


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


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


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


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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad انتخاب رشته و روند مصاحبه در دانشگاه های خاص dj_abed ۲ ۳,۰۷۷ ۲۵ مهر ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mohamadreza025
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۶۶۰ ۲۰ شهریور ۱۳۹۸ ۰۳:۳۸ ب.ظ
آخرین ارسال: clubrenter
  فروش کتاب های منبع رشته کامپیوتر و it Alifarki ۰ ۱۲۶ ۰۸ مرداد ۱۳۹۸ ۰۶:۴۹ ب.ظ
آخرین ارسال: Alifarki
  تعداد اعداد ۵ رقمی هم ارز ss311 ۱ ۲۳۵ ۱۷ خرداد ۱۳۹۸ ۰۶:۳۹ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۱۷۲ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۲۲۰ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  آیا کسایی که رشته شرایط خاص قبول شدن شانس قبولی برا رشته های انتخابی قبل اونو ندارن؟؟ mahyar12 ۱۹ ۱,۷۱۱ ۱۷ تیر ۱۳۹۷ ۱۰:۴۹ ق.ظ
آخرین ارسال: Mokhtar021
  تعداد گره های برگ با توجه به درجه نودها rad.bahar ۱ ۴۸۵ ۱۰ تیر ۱۳۹۷ ۰۹:۳۹ ب.ظ
آخرین ارسال: سید علی اصغر
  تعداد صف کمکی برای معکوس کردن صف rad.bahar ۱ ۴۱۸ ۰۹ تیر ۱۳۹۷ ۱۲:۴۰ ق.ظ
آخرین ارسال: Mr.R3ZA
  بودجه بندی آزمون های آزمایشی رشته مهندسی کامپیوتر مدرسان شریف mhm-pc ۳ ۴,۳۶۱ ۰۲ تیر ۱۳۹۷ ۰۴:۲۱ ق.ظ
آخرین ارسال: Sara1994

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close