ثمانية أقراص تحتاج 255 نقلة؛ والأربعة والستون في الأسطورة تحتاج 2⁶⁴ − 1

كل قرص إضافي يضاعف العمل ويضيف واحدًا، ولهذا ينفد وقت برج هانوي.

الإحصاء والبيانات · المستوى: نتيجة كلاسيكية · آخر تحديث 2026-11-10

لنقل n قرصًا لا بد أن تزيح أولًا الـ n − 1 العلوية عن الطريق، ثم تنقل أكبر قرص مرة واحدة، ثم تعيد تلك الـ n − 1 فوقه. إذن M(n) = 2M(n − 1) + 1 مع M(1) = 1، وهو ما يُحل إلى 2ⁿ − 1: ثمانية أقراص تحتاج 255 نقلة وثلاثة تحتاج 7، في الرابطين الأولين. و255 ستبدو مألوفة لكل من يقرأ أحجام الذاكرة — فهي أكبر قيمة يحملها بايت غير موقّع، لهذا السبب بالضبط.

وجاءت نسخة لوكاس بأربعة وستين قرصًا ذهبيًا ونبوءة بأن العالم سينتهي حين تُنقل الكومة. وبمعدل نقلة واحدة في الثانية يكون ذلك 2⁶⁴ − 1 = 1.844674407371⋅10+19 نقلة (الرابط الثالث)، نحو 585 مليار سنة، أي أكثر من أربعين ضعف عمر الكون — بينما اللغز ذو الثمانية أقراص أمامك يستغرق دقيقة ونصف. والتضاعف نفسه الذي يجعل الحالة الصغيرة تافهة يجعل الكبيرة جيولوجية، وهذا هو مغزى الأُسّي كله: 255 و1.844674407371⋅10+19 هما القاعدة نفسها يفصل بينهما ستون تضاعفًا.

الإجابة

255

كيف تقرأها

2⁸ − 1 في مساحة العمل. الرابط الثاني هو ثلاثة أقراص؛ والثالث هو عدّ الأربعة والستين قرصًا الذي ينهي العالم.

المصدر

Édouard Lucas marketed the Tower of Hanoi in 1883 as the towers of Brahma at Benares; the minimum for n disks is 2ⁿ − 1, forced by the recurrence M(n) = 2M(n − 1) + 1

احل في الحاسبة

تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.

هذا موقع أدوات مستقل يديره طرف ثالث. وهو غير مرتبط بشركتي Casio وTexas Instruments أو بموزّعيهما، ولا يحظى برعايتهما أو تفويضهما. أسماء الطرازات والمنتجات علامات تجارية لأصحابها، وتظهر هنا فقط لتحديد الأجهزة.

كُتبت تسلسلات ضغط المفاتيح في هذه الكتيّبات اعتمادًا على بيانات تخطيط لوحة المفاتيح الخاصة بهذا الموقع — وهي البيانات نفسها التي تعرضها الحاسبة على الويب — إلى جانب معلومات المنتجات المتاحة للعموم. ويجري تأكيد المواصفات والإعدادات الإقليمية على الجهاز الفعلي وفي أحدث مواد الشركة المصنّعة.