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

روابط بازگشتی

ارسال:
  

amir_ghanati پرسیده:

روابط بازگشتی

سلام

در مبحث روابط بازگشتی کتاب پوران مثال ۶ تعداد حالات چرا برابر ۲ به توان n-2 شده؟
نباید به توان n-3 بشه؟


و همچنین مثال ۸

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

۰
ارسال:
  

hun73r.9h0s7 پاسخ داده:

RE: روابط بازگشتی

(۰۳ شهریور ۱۳۹۶ ۰۵:۲۲ ب.ظ)amir_ghanati نوشته شده توسط:  سلام

در مبحث روابط بازگشتی کتاب پوران مثال ۶ تعداد حالات چرا برابر ۲ به توان n-2 شده؟
نباید به توان n-3 بشه؟


و همچنین مثال ۸

لطفا اگر کسی از مانشتی ها بلده توضیح بدن ممنون میشم
سلام.
در اصل توی سوال ۶ داره فقط دو بیت اخر رو برسی میکنه یعنی تو حالت اول میگه اگه بیت nام برابر با ۱
باشه پس an-1 رو برسی میکنیم که شرط مارو داره یا نه اگر هم بیت nام برابر با ۰ باشه پس
باید بیت n-1 نیز برسی بشه که اونم دگ حالت داره یا ۱ هست که باز باید an-2 برسی بشه
یا اینکه ۰ هست پس شرط ما درسته و دوتا بیت از n بیت ما شرط مارو دارن و n-2 بیت دیگه
باقی میمونه که ۲^n-2 حالت رو بوجود میارن پس جواب میشه
an=an-1 + an-2 + 2^n-2

درمورد سوال ۸ من نمییدونم استدلالم درسته یا نه ولی به نظرم اینطوری میشه
بدستش اورد که یه نکته هست : در اصل تابع ما میشه
an= an-1 + an-2 + 2^n-2
که این از برسی این موضوع به وجود میاد که بیت nام ما اگر ۰ باشد پس an-1 باید برسی بشه
و اگرم بیتم nام ۱ باشه خودش دو حالت به وجود میاره که برسی بشه به این صورت میشه که
یا بیت n-1ام برابر با ۱ هستش ویا اینکه برابر با ۰ هستش که شامل جملات
an-2 + 2^n-2 میشه ولی میتونیم کلی تر نگاه کنیم و بگیم حالت ۱۱ رو حذف کنیم از کل حالات پس
n-1 ^ 2) - 1) حالت رو به وجود میاره پس میتونیم.بنویسیم
an=an-1 + 2^n-1 - 1

عکس زیرم برای تکمیل صحبتام.

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

ارسال:
  

amir_ghanati پاسخ داده:

RE: روابط بازگشتی

(۰۳ شهریور ۱۳۹۶ ۰۸:۲۵ ب.ظ)hun73r.9h0s7 نوشته شده توسط:  
(03 شهریور ۱۳۹۶ ۰۵:۲۲ ب.ظ)amir_ghanati نوشته شده توسط:  سلام

در مبحث روابط بازگشتی کتاب پوران مثال ۶ تعداد حالات چرا برابر ۲ به توان n-2 شده؟
نباید به توان n-3 بشه؟


و همچنین مثال ۸

لطفا اگر کسی از مانشتی ها بلده توضیح بدن ممنون میشم
سلام.
در اصل توی سوال ۶ داره فقط دو بیت اخر رو برسی میکنه یعنی تو حالت اول میگه اگه بیت nام برابر با ۱
باشه پس an-1 رو برسی میکنیم که شرط مارو داره یا نه اگر هم بیت nام برابر با ۰ باشه پس
باید بیت n-1 نیز برسی بشه که اونم دگ حالت داره یا ۱ هست که باز باید an-2 برسی بشه
یا اینکه ۰ هست پس شرط ما درسته و دوتا بیت از n بیت ما شرط مارو دارن و n-2 بیت دیگه
باقی میمونه که ۲^n-2 حالت رو بوجود میارن پس جواب میشه
an=an-1 + an-2 + 2^n-2

درمورد سوال ۸ من نمییدونم استدلالم درسته یا نه ولی به نظرم اینطوری میشه
بدستش اورد که یه نکته هست : در اصل تابع ما میشه
an= an-1 + an-2 + 2^n-2
که این از برسی این موضوع به وجود میاد که بیت nام ما اگر ۰ باشد پس an-1 باید برسی بشه
و اگرم بیتم nام ۱ باشه خودش دو حالت به وجود میاره که برسی بشه به این صورت میشه که
یا بیت n-1ام برابر با ۱ هستش ویا اینکه برابر با ۰ هستش که شامل جملات
an-2 + 2^n-2 میشه ولی میتونیم کلی تر نگاه کنیم و بگیم حالت ۱۱ رو حذف کنیم از کل حالات پس
n-1 ^ 2) - 1) حالت رو به وجود میاره پس میتونیم.بنویسیم
an=an-1 + 2^n-1 - 1

عکس زیرم برای تکمیل صحبتام.

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


ممنون از پاسختون درباره مثال ۸ مثل شما حل کرده بودم ولی دیدم جواب جوری دیگه هست شک کردم

ببخشید این که در مثال هایی که درباره فاقد بودن یک رشته مطرح شده چرا مثال گفته n-3 بیت قبل و شده an-3 ولی اینجا حالات رو در نظر گرفته و شده ۲^n-1 مثلا؟
این که یه جا حالات رو در نظر گرفته یه جا دیگه بیت ها رو متوجه نمیشم چه طوریه
لطفا اینم توضیح میدید با تشکر
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

hun73r.9h0s7 پاسخ داده:

RE: روابط بازگشتی

(۰۳ شهریور ۱۳۹۶ ۰۹:۳۹ ب.ظ)amir_ghanati نوشته شده توسط:  
(03 شهریور ۱۳۹۶ ۰۸:۲۵ ب.ظ)hun73r.9h0s7 نوشته شده توسط:  
(03 شهریور ۱۳۹۶ ۰۵:۲۲ ب.ظ)amir_ghanati نوشته شده توسط:  سلام

در مبحث روابط بازگشتی کتاب پوران مثال ۶ تعداد حالات چرا برابر ۲ به توان n-2 شده؟
نباید به توان n-3 بشه؟


و همچنین مثال ۸

لطفا اگر کسی از مانشتی ها بلده توضیح بدن ممنون میشم
سلام.
در اصل توی سوال ۶ داره فقط دو بیت اخر رو برسی میکنه یعنی تو حالت اول میگه اگه بیت nام برابر با ۱
باشه پس an-1 رو برسی میکنیم که شرط مارو داره یا نه اگر هم بیت nام برابر با ۰ باشه پس
باید بیت n-1 نیز برسی بشه که اونم دگ حالت داره یا ۱ هست که باز باید an-2 برسی بشه
یا اینکه ۰ هست پس شرط ما درسته و دوتا بیت از n بیت ما شرط مارو دارن و n-2 بیت دیگه
باقی میمونه که ۲^n-2 حالت رو بوجود میارن پس جواب میشه
an=an-1 + an-2 + 2^n-2

درمورد سوال ۸ من نمییدونم استدلالم درسته یا نه ولی به نظرم اینطوری میشه
بدستش اورد که یه نکته هست : در اصل تابع ما میشه
an= an-1 + an-2 + 2^n-2
که این از برسی این موضوع به وجود میاد که بیت nام ما اگر ۰ باشد پس an-1 باید برسی بشه
و اگرم بیتم nام ۱ باشه خودش دو حالت به وجود میاره که برسی بشه به این صورت میشه که
یا بیت n-1ام برابر با ۱ هستش ویا اینکه برابر با ۰ هستش که شامل جملات
an-2 + 2^n-2 میشه ولی میتونیم کلی تر نگاه کنیم و بگیم حالت ۱۱ رو حذف کنیم از کل حالات پس
n-1 ^ 2) - 1) حالت رو به وجود میاره پس میتونیم.بنویسیم
an=an-1 + 2^n-1 - 1

عکس زیرم برای تکمیل صحبتام.

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


ممنون از پاسختون درباره مثال ۸ مثل شما حل کرده بودم ولی دیدم جواب جوری دیگه هست شک کردم

ببخشید این که در مثال هایی که درباره فاقد بودن یک رشته مطرح شده چرا مثال گفته n-3 بیت قبل و شده an-3 ولی اینجا حالات رو در نظر گرفته و شده ۲^n-1 مثلا؟
این که یه جا حالات رو در نظر گرفته یه جا دیگه بیت ها رو متوجه نمیشم چه طوریه
لطفا اینم توضیح میدید با تشکر

خواهش میکنم.
در حقیقت این که توی جواب دادن به اینجور سوالات اون حالت رو در نظر نگیریم
و جواب کلی رو بدیم یعنی مثلا
an = an-1 + an-2 + 2^n-3
بنویسیم یا اینکه اون جواب رو بدیم که یک حالت رو حذف کنه یعنی
an = an-1 + 2^n-1 - 1
کدوم رو انتخاب کنیم و درست تره رو جوابشو نمیدونم ولی به نظرم
چیزی که هست اینه که توی این جور سوالات جواب ها میتونه متفاوت باشه و استدلال
خاصی نداره که حتما از یک روش خاص حل بشن مثلا اگه شما دقت کنین توی همون صفحه
مثال ۷ هم میتونه همینطوری بهش نگاه کنیم
جواب خود کتاب :
an = an-1 + an-2 + an-3 + 2^ n-3
ولی میشه اینطور هم نوشتش که
an = an-1 + an-2 + 2 ^ n-2 -1
این جوابم باید درست باشه با توجه به مثال ۸
من خودم اینطور برداشت میکنم که ما اگه بخواییم یکی از
جملات یعنی جمله اخر an-3 رو حذف کنیم ( طبق مثال ۷ )
لازمه تمام رشته هایی که با n-2 بیت باقی مونده میشه رو حساب کنیم
منهای یه رشته خاص که بیت اخر از سمت راستش ۱ هست کنیم
یعنی
۱ - (۲^ n-2)
اگه بهتر بخوام بگم ما جمله
an-3 + 2 ^ n-3
رو میخواییم حذف کنیم پس
میاییم n-2 بیت رو تمام حالتاشو حساب میکنیم
منهای یک حالت میکنیم.
امید وارم متوجه صحبتام شده باشیدBig Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

amir_ghanati پاسخ داده:

RE: روابط بازگشتی

تشکر

ببخشید مثال ۱۲ و ۱۳ چه طوری حلش میشه این دوتا رو هم توضیح بدید؟
مثال ۱۲ از رابطه فیبوناچی چه روش حلی دارد؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  روابط احساسی خارج از ازدواج مردان متأهل morweb ۶۲ ۳۴,۷۴۱ ۱۰ بهمن ۱۴۰۲ ۰۲:۴۱ ب.ظ
آخرین ارسال: fatemehbiglar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۵۴۵ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۶,۷۴۵ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  حل روابط بازگشتی درجه ۳ rahkaransg ۲ ۳,۱۱۹ ۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ
آخرین ارسال: rahkaransg
  جواب رابطه های بازگشتی rahkaransg ۰ ۱,۸۶۲ ۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ
آخرین ارسال: rahkaransg
  حل رابطه بازگشتی Hopegod ۳ ۳,۱۲۹ ۲۰ اسفند ۱۳۹۵ ۰۷:۳۱ ب.ظ
آخرین ارسال: Hopegod
  حل سوال ۱۹ دکتری ۹۶ ( تابع بازگشتی ) arash691 ۰ ۱,۷۷۰ ۰۷ اسفند ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: arash691
  حل سوال ۱ دکتری ۹۶ ( رابطه بازگشتی ) arash691 ۰ ۱,۵۸۸ ۰۷ اسفند ۱۳۹۵ ۰۹:۱۰ ب.ظ
آخرین ارسال: arash691
  مشکل در حل روابط بازگشتی به روش تغییر متغییر sara27 ۲ ۴,۱۳۵ ۰۶ اسفند ۱۳۹۵ ۰۷:۲۳ ب.ظ
آخرین ارسال: arash691
  حل رابطه بازگشتی arash691 ۲ ۲,۶۵۵ ۰۶ اسفند ۱۳۹۵ ۱۱:۴۵ ق.ظ
آخرین ارسال: arash691

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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