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

نسخه‌ی کامل: سوال از روابط بازگشتی با دو متغیر
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام دوستان عزیز
میشه بگید این دو تا سوال چطوری حل میشه؟؟
لطفا اولش بگید که کدومو توضیح میدین ؟!
میدونم که از طریق درخت بازگشتی حل میشه.... درختش هم بلدم بکشم ولی بقیه شو بلد نیستم
لطفا هرکی یاد داره بگه
ممنون
(01 آذر 1393 08:16 ب.ظ)mary1234 نوشته شده توسط: [ -> ]سلام دوستان عزیز
میشه بگید این دو تا سوال چطوری حل میشه؟؟
لطفا اولش بگید که کدومو توضیح میدین ؟!
میدونم که از طریق درخت بازگشتی حل میشه.... درختش هم بلدم بکشم ولی بقیه شو بلد نیستم
لطفا هرکی یاد داره بگه
ممنون

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

سلام جواب۴۸:
ارتفاع درخت نیازی به محاسبه نداره. تا سه سطح که بنویسی میفهمی که nkداره در عدد ۳/۴ ضرب میشه.
مقدار اون عدد ها ۴ میشه چون کسریه .از nk همه سطوح که فاکتور بگیری در عدد۴ ضرب میشه .پس جواب nk میشه
[/quote]
یعنی هیچکی نمیدونه !!؟
(01 آذر 1393 08:16 ب.ظ)mary1234 نوشته شده توسط: [ -> ]سلام دوستان عزیز
میشه بگید این دو تا سوال چطوری حل میشه؟؟
لطفا اولش بگید که کدومو توضیح میدین ؟!
میدونم که از طریق درخت بازگشتی حل میشه.... درختش هم بلدم بکشم ولی بقیه شو بلد نیستم
لطفا هرکی یاد داره بگه
ممنون

جوابی که خود کتاب داده چی بوده؟
اینجا جمله اصلی ما
nk
هست و جمع دوتای دیگه از اون کمتر
پس طبق رابطه اصلی اون رو درجه در نظر مبگیربم
سوال 43 گزینه 4 درسته به نظرم
سوال 48 هم گزینه اول
میشه راه حل ها رو بذارین لطفاااا
دوسان خواهشاااااااااااااااا به این سوالا پاسخ بدید . سوال منم هست
متاسفانه کسی جواب نمیذارهDodgyDodgy
پاسخ سوال ۴۸ تو این لینک داده شده

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


و برای حل سوال ۴۳ هم از درخت بازگشت استفاده میکنیم که مرتبه ان nk میشه
(17 دى 1393 10:30 ب.ظ)maryam.roshan نوشته شده توسط: [ -> ]پاسخ سوال ۴۸ تو این لینک داده شده

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


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

به نظرم گزینه 4 میشه سوال 43
اگر درخت بازگشت رو بکشیم تو سطح اول میشه nk
سطح دوم میشه nk 1\2
سطح سوم nk 1\4
.
.
و سطح i ام میشه nk 1\2 ^i
حالا چون 2\1 کمتر از یکه . بدون توجه به ارتفاع درخت جواب میشه C nk
(10 دى 1393 03:49 ب.ظ)Heeraad نوشته شده توسط: [ -> ]
(01 آذر 1393 08:16 ب.ظ)mary1234 نوشته شده توسط: [ -> ]ممنون مشکل حل شد نمیدونم!
سلام دوستان عزیز
میشه بگید این دو تا سوال چطوری حل میشه؟؟
لطفا اولش بگید که کدومو توضیح میدین ؟!
میدونم که از طریق درخت بازگشتی حل میشه.... درختش هم بلدم بکشم ولی بقیه شو بلد نیستم
لطفا هرکی یاد داره بگه
ممنون

جوابی که خود کتاب داده چی بوده؟
لینک مرجع