لوّن كل خط يصل بين ست نقاط أحمر أو أزرق. في مكان ما من النتيجة يوجد مثلث أضلاعه الثلاثة كلها باللون نفسه، وستة هو أصغر عدد نقاط يضمن ذلك. والبرهان هو حجة الحفلة: اختر شخصًا واحدًا، له خمس علاقات، وثلاث منها على الأقل من النوع نفسه بمبدأ برج الحمام؛ فإن كان أي اثنين من تلك الثلاثة متشابهين فيما بينهما فلديك مثلثك، وإن لم يكن أي منها كذلك فتلك الثلاثة غير متعارفين فيما بينهم ولديك المثلث الآخر. والأشخاص الستة يصنعون 6 × 5/2 = 15 زوجًا (الرابط الثاني)، فآلة تستطيع حسمه بالاستنفاد في 2^15 = 32 768 حالة (الرابط الأول) — صغيرة بما يكفي ألا يكون لأحد عذر في عدم فعلها، والحدّة تُفحص بالدورة الخماسية، خماسي أضلاع أحمر بداخله نجمة زرقاء، يتجنّب المثلثين على خمس نقاط.
العدد القطري التالي، R(4,4) = 18، يكلّف 2^153 تلوينًا: فثماني عشرة نقطة بينها 18 × 17/2 = 153 زوجًا (الرابط الثالث)، و2^153 هي 1.1417981541648⋅10+46 (الرابع)، وهو ليس عددًا تجادله بالعدّ. حصل غرينوود وغليسون على 18 عام 1955 بمزيج من الحدود وحالات فُحصت يدويًا؛ وR(5,5)، أول ثلاثة ألوان للسؤال نفسه، مفتوح منذ ذلك الحين، لا يُعرف إلا أنه يقع في نطاق ضيّق تحرّك قليلًا في سبعين سنة. ومبرهنة رامزي نفسها، من 1930، كانت عن الآلية المنطقية تحت هذا كله، وأُثبتت لأنها كانت لازمة لسؤال في فلسفة الرياضيات — اليقين بأن أي بنية كبيرة بما يكفي تحتوي قطعة مرتّبة كبيرة من نفسها.
الإجابة
32768
كيف تقرأها
2^15 في مساحة العمل: كل تلوين ثنائي للأزواج الخمسة عشر لستة أشخاص. الرابط الثاني هو الأزواج الخمسة عشر نفسها.
المصدر
Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.