تالار گفتمان مانشت
سوال از روابط بازگشتی با دو متغیر - نسخه‌ی قابل چاپ

سوال از روابط بازگشتی با دو متغیر - mary1234 - 01 آذر ۱۳۹۳ ۰۸:۱۶ ب.ظ

سلام دوستان عزیز
میشه بگید این دو تا سوال چطوری حل میشه؟؟
لطفا اولش بگید که کدومو توضیح میدین ؟!
میدونم که از طریق درخت بازگشتی حل میشه.... درختش هم بلدم بکشم ولی بقیه شو بلد نیستم
لطفا هرکی یاد داره بگه
ممنون

RE: سوال از روابط بازگشتی با دو متغیر - batouei - 02 آذر ۱۳۹۳ ۰۲:۳۰ ق.ظ

(۰۱ آذر ۱۳۹۳ ۰۸:۱۶ ب.ظ)mary1234 نوشته شده توسط:  سلام دوستان عزیز
میشه بگید این دو تا سوال چطوری حل میشه؟؟
لطفا اولش بگید که کدومو توضیح میدین ؟!
میدونم که از طریق درخت بازگشتی حل میشه.... درختش هم بلدم بکشم ولی بقیه شو بلد نیستم
لطفا هرکی یاد داره بگه
ممنون

سلام جواب۴۸:
ارتفاع درخت نیازی به محاسبه نداره. تا سه سطح که بنویسی میفهمی که nkداره در عدد ۳/۴ ضرب میشه.
مقدار اون عدد ها ۴ میشه چون کسریه .از nk همه سطوح که فاکتور بگیری در عدد۴ ضرب میشه .پس جواب nk میشه

RE: سوال از روابط بازگشتی با دو متغیر - mary1234 - 04 آذر ۱۳۹۳ ۱۲:۵۷ ب.ظ

متوجه نشدم ۳/۴از کجا اومد ؟؟؟؟Huh
Sad اصلا درخت بازگشت لازم نیست؟

سلام جواب۴۸:
ارتفاع درخت نیازی به محاسبه نداره. تا سه سطح که بنویسی میفهمی که nkداره در عدد ۳/۴ ضرب میشه.
مقدار اون عدد ها ۴ میشه چون کسریه .از nk همه سطوح که فاکتور بگیری در عدد۴ ضرب میشه .پس جواب nk میشه
[/quote]

RE: سوال از روابط بازگشتی با دو متغیر - mary1234 - 08 آذر ۱۳۹۳ ۱۰:۴۸ ب.ظ

یعنی هیچکی نمیدونه !!؟

RE: سوال از روابط بازگشتی با دو متغیر - Heeraad - 10 دى ۱۳۹۳ ۰۳:۴۹ ب.ظ

(۰۱ آذر ۱۳۹۳ ۰۸:۱۶ ب.ظ)mary1234 نوشته شده توسط:  سلام دوستان عزیز
میشه بگید این دو تا سوال چطوری حل میشه؟؟
لطفا اولش بگید که کدومو توضیح میدین ؟!
میدونم که از طریق درخت بازگشتی حل میشه.... درختش هم بلدم بکشم ولی بقیه شو بلد نیستم
لطفا هرکی یاد داره بگه
ممنون

جوابی که خود کتاب داده چی بوده؟

RE: سوال از روابط بازگشتی با دو متغیر - tm.viper - 11 دى ۱۳۹۳ ۰۷:۱۳ ق.ظ

اینجا جمله اصلی ما
nk
هست و جمع دوتای دیگه از اون کمتر
پس طبق رابطه اصلی اون رو درجه در نظر مبگیربم

RE: سوال از روابط بازگشتی با دو متغیر - MiladCr7 - 12 دى ۱۳۹۳ ۰۳:۳۲ ب.ظ

سوال ۴۳ گزینه ۴ درسته به نظرم
سوال ۴۸ هم گزینه اول
میشه راه حل ها رو بذارین لطفاااا

RE: سوال از روابط بازگشتی با دو متغیر - maryam.roshan - 17 دى ۱۳۹۳ ۰۸:۳۶ ب.ظ

دوسان خواهشاااااااااااااااا به این سوالا پاسخ بدید . سوال منم هست

RE: سوال از روابط بازگشتی با دو متغیر - MiladCr7 - 17 دى ۱۳۹۳ ۰۸:۳۹ ب.ظ

متاسفانه کسی جواب نمیذارهDodgyDodgy

RE: سوال از روابط بازگشتی با دو متغیر - maryam.roshan - 17 دى ۱۳۹۳ ۱۰:۳۰ ب.ظ

پاسخ سوال ۴۸ تو این لینک داده شده

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


و برای حل سوال ۴۳ هم از درخت بازگشت استفاده میکنیم که مرتبه ان nk میشه

RE: سوال از روابط بازگشتی با دو متغیر - MiladCr7 - 17 دى ۱۳۹۳ ۱۱:۰۲ ب.ظ

(۱۷ دى ۱۳۹۳ ۱۰:۳۰ ب.ظ)maryam.roshan نوشته شده توسط:  پاسخ سوال ۴۸ تو این لینک داده شده

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


و برای حل سوال ۴۳ هم از درخت بازگشت استفاده میکنیم که مرتبه ان nk میشه

به نظرم گزینه ۴ میشه سوال ۴۳

RE: سوال از روابط بازگشتی با دو متغیر - maryam.roshan - 18 دى ۱۳۹۳ ۰۳:۵۷ ب.ظ

اگر درخت بازگشت رو بکشیم تو سطح اول میشه nk
سطح دوم میشه nk 1\2
سطح سوم nk 1\4
.
.
و سطح i ام میشه nk 1\2 ^i
حالا چون ۲\۱ کمتر از یکه . بدون توجه به ارتفاع درخت جواب میشه C nk

RE: سوال از روابط بازگشتی با دو متغیر - mary1234 - 12 بهمن ۱۳۹۳ ۰۹:۵۴ ب.ظ

(۱۰ دى ۱۳۹۳ ۰۳:۴۹ ب.ظ)Heeraad نوشته شده توسط:  
(01 آذر ۱۳۹۳ ۰۸:۱۶ ب.ظ)mary1234 نوشته شده توسط:  ممنون مشکل حل شد نمیدونم!
سلام دوستان عزیز
میشه بگید این دو تا سوال چطوری حل میشه؟؟
لطفا اولش بگید که کدومو توضیح میدین ؟!
میدونم که از طریق درخت بازگشتی حل میشه.... درختش هم بلدم بکشم ولی بقیه شو بلد نیستم
لطفا هرکی یاد داره بگه
ممنون

جوابی که خود کتاب داده چی بوده؟