يقف واحد وأربعون شخصًا في حلقة ويخرج كل ثانٍ، دورة بعد دورة، حتى يبقى واحد. أين ينبغي أن تقف؟ يحتاج الجواب إلى طرح واحد: خذ أكبر قوة لاثنين لا تتجاوز 41، وهي 32، وضاعف ما تبقّ وأضف واحدًا. 41 − 32 = 9، و2 × 9 + 1 = 19. والرابط الأول يفعل الأمر كله في سطر واحد، والثاني يكتب 2⁵ = 32، والثالث يكتب الباقي 9 الذي تتغذّى عليه الصيغة. وسبب ظهور قوى الاثنين أن دورة واحدة من العدّ تنصّف الدائرة بالضبط، والناجي هو الشخص الفردي حين تُقلّص الدائرة إلى حجم يستطيع النمط حمله.
القصة عند يوسيفوس ليست هذه اللعبة. يُقال إنه وأربعين من رفاقه الجنود حوصروا في كهف عام 67 م واتفقوا على قتل أنفسهم بالعدّ بدل الاستسلام؛ ويوسيفوس، بحسب الرواية، رتّب العدّ بحيث بقي هو. ومع خروج كل ثالث بدل كل ثانٍ، يكون آخر واقف بين 41 هو الرقم 31، وهو العدد الذي تذكره المصادر. ونسخة k = 2 هي التي تخضع لصيغة من سطر واحد، وتتكرّر في الكتب المدرسية بالضبط لأن 41 مُدخل صغير بما يكفي للتحقق يدويًا وكبير بما يكفي ألا يكون الجواب بديهيًا — فـ 19 تخمين صعب وتحقّق سهل.
الإجابة
19
كيف تقرأها
2·(41 − 2⁵) + 1 في مساحة العمل. الرابط الثاني هو قوة الاثنين التي تطرحها الصيغة، والثالث الباقي الذي تضاعفه.
المصدر
Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.