لنقل 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
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.