 |
| الحركات اللازمة والممكنة في حالة أربعة أقراص |
1. تحريك قرص واحد في كل مرة
2. في كل مرة ينقل القرص الموجود في أعلى عمود إلى عمود آخر، بحيث لا يوضع قرص فوق قرص آخر أصغر منه قطراً.
نحتاج إلى ثلاث حركات على الأقل في حالة قرصين، وسبع حركات في حالة ثلاثة أقراص و15 حركة في حالة أربعة أقراص وأكثر من 65 ألف حركة في حالة 16 قرصاً. ولو افترضنا أن كل حركة تستغرق ثانية مثلاً، فسنكون بحاجة إلى 585 مليار سنة في حالة 64 قرصاً!
ليست هناك تعليقات:
إرسال تعليق