دوره 4، شماره 14 - ( مهر 1386 )                   جلد 4 شماره 14 صفحات 47-41 | برگشت به فهرست نسخه ها

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
کردرستمی سهراب ، احمدزاده رضا ، قانع آرمین ، پورجعفر صادق . مروری بر برج هانوی و ارایه یک فرمول جدید. تحقیق در عملیات در کاربردهای آن. 1386; 4 (14) :41-47

URL: http://jamlu.liau.ac.ir/article-1-16-fa.html

مروری بر برج هانوی و ارایه یک فرمول جدید
کردرستمی سهراب* ، احمدزاده رضا ، قانع آرمین ، پورجعفر صادق
چکیده:   (10350 مشاهده)
فرض کنید تعداد دیسک داریم به طوری که دیسک های زوج روی یک میله و دیسک های فرد روی میله دیگر به ترتیب نزولی قطرشان چیده شده اند و می خواهیم با حرکاتی نظیر حرکات برج هانوی دیسک ها را روی میله سوم مرتب کنیم. در این مقاله می خواهیم جواب بهینه ای برای انتقال دیسک ها به میله سوم به کمک حرکات مشهور برج هانوی بیابیم.
واژه‌های کلیدی: ترکیبیات، روابط بازگشتی، مساله برج هانوی
     
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1385/6/15 | انتشار: 1386/6/24
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.