اگه فقط بخوایم دیسک ها رو فقط به یک میله ی دیگه منتقل کنم مثلا دیسک اول رو میبریم میله ی 4 ام ... بعد با اون 3 تا میله ، n-1 دیسک رو با
حرکت ، به یک میله ی دیگه میبریم و اون دیسک اول رو که رو میله ی چهارم گذاشتیم رو ، روی میله ی حاوی دیسک ها میذاریم ... اینجوری تعداد حرکاتمون
میشه ...... حالا چیکار به رابطه ی بازگشتیش داری !!! ...... در ضمن من نمیدونم که اینی که گفتم کمترین تعداد حرکته یا نه ......
Olympiad گفت
اگه فقط بخوایم دیسک ها رو فقط به یک میله ی دیگه منتقل کنم مثلا دیسک اول رو میبریم میله ی 4 ام ... بعد با اون 3 تا میله ، n-1 دیسک رو با
حرکت ، به یک میله ی دیگه میبریم و اون دیسک اول رو که رو میله ی چهارم گذاشتیم رو ، روی میله ی حاوی دیسک ها میذاریم ... اینجوری تعداد حرکاتمون
میشه ...... حالا چیکار به رابطه ی بازگشتیش داری !!! ...... در ضمن من نمیدونم که اینی که گفتم کمترین تعداد حرکته یا نه ......
اما این کمترین حالات نیست
نمی دونم پرا دیگه کسی جواب نمیده؟