لغز رياضي عمره 55 عامًا تحله العشوائية: حدسية غراهام لإعادة الترتيب

إليك لغزًا يستطيع طفل في الثانية عشرة فهمه، لكن علماء الرياضيات في العالم احتاجوا 55 عامًا لحسمه. خذ بضعة أعداد على ساعة. هل يمكنك دائمًا ترتيبها بحيث لا تتوقف مرتين عند الساعة نفسها وأنت تجمعها واحدًا تلو الآخر؟ في فبراير 2026 نُشرت القطعة الأخيرة من البرهان. ولم تكن الأداة الحاسمة حيلة لترتيب بعينه، بل كانت العشوائية.

اللغز

أساسيات GCSE

حساب الساعة هو حساب يعود إلى البداية بعد دورة كاملة. على ساعة من 11 ساعة، ⁦8 + 5⁩ ليست 13 بل 2، لأن 13 تتجاوز 11 فتبدأ العدّ من جديد. يسمي الرياضيون هذا الحساب «بترديد 11». خذ الآن بضعة أعداد مختلفة ليست صفرًا، مثل 1 و2 و3 و5 و9 و10، واجمعها بترتيب ما، ودوّن كل مجموع تراكمي. جرّب بنفسك:

كان رونالد غراهام عالم رياضيات مشهورًا ولاعب خفة بارعًا أيضًا (تشير Quanta إلى أن السؤال يذكّر بأنماط رمي الكرات، حيث لا يجوز أن تسقط كرتان على الإيقاع نفسه). وقد سأل عام 1971 هل يوجد ترتيب جيد دائمًا، لكل عدد أولي p ولكل مجموعة من الأعداد غير الصفرية.

لماذا كان صعبًا: ثلاثة أحجام للمسألة

تعمّق جامعي

ما يجعل المسألة صعبة يعتمد على عدد الأعداد لديك مقارنة بحجم الساعة.

• مجموعات صغيرة جدًا (لنقل 100 عدد على ساعة من مليار ساعة): هناك مساحة كبيرة، لكن يجب استبعاد كل مصادفة سيئة. حسم كرافيتز وبيدرت هذه الحالة عام 2024.
• مجموعات شبه ممتلئة (معظم الساعات مستخدمة تقريبًا): لا يكاد يوجد هامش للمناورة. وجد ميوسَّر وبوكروفسكي طريقة: يضعان جانبًا بضعة أعداد مختارة بعناية، ويخلطان الباقي عشوائيًا، ثم يصلحان المواضع المشكلة بإدخال الأعداد الاحتياطية.
• الوسط (نحو نصف الساعات): مزدحم جدًا لطرق المجموعات الصغيرة، ومتفرق جدًا لطرق المجموعات الكبيرة. كانت هذه هي الفجوة الأخيرة.

القطعة الأخيرة: العشوائية والموجات

تعمّق الدراسات العليا

بدأت زاورمان وفام من ترتيب عشوائي للأعداد. في الترتيب العشوائي، يكون المجموع التراكمي المكرر «حدثًا سيئًا». وكان عليهما إثبات أمرين: أن الأحداث السيئة نادرة بما يكفي، وأن القليل الذي يقع منها يمكن إصلاحه بإعادة الترتيب. ولإثبات ندرتها استخدما تحليل فورييه، وهو الفكرة نفسها التي تفكك الصوت إلى موجات جيبية نقية، ليبرهنا أن التوليفات العشوائية للأعداد لا تفضّل أي مجموع بعينه. وإجراء الإصلاح الذي وضعاه يصحح الترتيب في 90% من الحالات على الأقل، وهذا يكفي: إذا نجح إجراء عشوائي باحتمال موجب، فلا بد أن يوجد ترتيب جيد.

وكما شرح الباحثان لمجلة Quanta Magazine، فإن اللافت في هذه الطريقة أنك إذا فعلتها عشوائيًا فمن المرجح أن تنجح، مع أنه يصعب أن تصف صراحة كيف يبدو الحل. وهذه «الطريقة الاحتمالية»، التي تبرهن وجود شيء من دون أن تكتبه أبدًا، من أقوى الأفكار في التوافقيات الحديثة.

الخط الزمني

حلّها البشر في عصر الذكاء الاصطناعي

امتلأ عام 2026 بعناوين عن ذكاء اصطناعي يحل مسائل رياضية، بعضها حقيقي وبعضها لا، كما يشرح مقالنا حلّها الحاسوب. وتذكّرنا حدسية غراهام بأن أعمق التقدم ما زال يأتي غالبًا من البشر: أربعة فرق بنت على أفكار بعضها عبر سنوات، فحوّلت العشوائية إلى يقين.