بين ستة غرباء يوجد دائمًا مثلث: 2^15 حالة للتحقق

R(3,3) = 6، والأزواج الخمسة عشر تعطي 32 768 تلوينًا، وكل واحد منها يخفي مثلثًا.

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

لوّن كل خط يصل بين ست نقاط أحمر أو أزرق. في مكان ما من النتيجة يوجد مثلث أضلاعه الثلاثة كلها باللون نفسه، وستة هو أصغر عدد نقاط يضمن ذلك. والبرهان هو حجة الحفلة: اختر شخصًا واحدًا، له خمس علاقات، وثلاث منها على الأقل من النوع نفسه بمبدأ برج الحمام؛ فإن كان أي اثنين من تلك الثلاثة متشابهين فيما بينهما فلديك مثلثك، وإن لم يكن أي منها كذلك فتلك الثلاثة غير متعارفين فيما بينهم ولديك المثلث الآخر. والأشخاص الستة يصنعون 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

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

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

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

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