پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
شنبه 30 اردیبهشت 1391 10:33 PM
| 4 : تحقيق در عمليات و كاربردهاي آن (رياضيات كاربردي) پاييز 1386; 4(14):41-47. |
| مروري بر برج هانوي و ارايه يک فرمول جديد |
| کردرستمي سهراب*,احمدزاده گرامي رضا,قانع آرمين,پورجعفر صادق |
| * گروه رياضي دانشگاه آزاد اسلامي واحد لاهيجان |
|
فرض کنيد تعداد ديسک داريم به طوري که ديسک هاي زوج روي يک ميله و ديسک هاي فرد روي ميله ديگر به ترتيب نزولي قطرشان چيده شده اند و مي خواهيم با حرکاتي نظير حرکات برج هانوي ديسک ها را روي ميله سوم مرتب کنيم. در اين مقاله مي خواهيم جواب بهينه اي براي انتقال ديسک ها به ميله سوم به کمک حرکات مشهور برج هانوي بيابيم. |
| كليد واژه: ترکيبيات، روابط بازگشتي، مساله برج هانوي |
 |
|
نسخه قابل چاپ |
