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

سوال تالیفی از برج های هانوی - کتاب پوران - MSZ - 27 شهریور ۱۳۹۱ ۰۷:۴۰ ب.ظ

سلام
لطفا برای من توضیح بدین که دقیقا این دو سوال (۴۰ و ۴۱) روشون چه چیزی رو میخواد؟
و اینکه چطور حل میشه.
بسیار سپاسگزارم.
چون آقای یوسفی تو کتابشون فقط گزینه رو اعلام کردن و اصلا حل برای این سوال ها ارائه نکردن.

تصویر این دو سوال رو آپلود کردم.

سوال تالیفی از برج های هانوی - کتاب پوران - armin_b00ter - 27 شهریور ۱۳۹۱ ۰۷:۵۵ ب.ظ

من پوران ندارم.سوال ۴۰ گزینه ی ۱ میشه ؟

RE: سوال تالیفی از برج های هانوی - کتاب پوران - Mansoureh - 27 شهریور ۱۳۹۱ ۰۹:۴۷ ب.ظ

سلام

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

RE: سوال تالیفی از برج های هانوی - کتاب پوران - Marcel - 27 شهریور ۱۳۹۱ ۱۰:۲۸ ب.ظ

دوتا راه داری :
۱ - اینکه عدد گذاری کنی ، که خودم اینو ترجیح میدم و خیلی راحت جواب میده (n=2)
۲ - حل کنی: اینجوری در نظر بگیر که بین B و A یه میله ست(Rn) ولی بین A و B میله نیست(Qn)(با توجه به جهت ساعتگرد) و بر اساس الگوریتم هانوی داریم : انتقال (n-1)دیسک از A به C با کمک B، انتقال از ۱ دیسک از A به B ، انتقال (n-1)دیسک از C به B با کمک A ، که جمعشون میشه گزینه ۱/
دومی هم : انتقال (n-1)دیسک از B به A ، انتقال از ۱ دیسک از B به C ،انتقال (n-1)دیسک از A به B ،انتقال از ۱ دیسک از C به A ، انتقال (n-1)دیسک از B به A که جمعشون بر اساس رابطه گزینه قبل میشه گزینه ۱/
همون عدد گذاری بهتره.