علّم 1، 2، 3، 4 و5 نقاط على دائرة، وصِل كل زوج، فيتفكك القرص إلى 1، 2، 4، 8 و16 قطعة. وأي تخمين معقول لست نقاط هو 32. والإجابة الحقيقية 31: الرابط الأول يحسب الصيغة عند n = 6، والثاني يفحص الحالة الخامسة عند 16، والثالث هو قوة الاثنين التي بدا أن النمط يعِد بها.
تقول الصيغة ممّ تُبنى المناطق. ابدأ بقطعة واحدة، وأضف منطقة لكل وتر، وواحدة أخرى لكل موضع يتقاطع فيه وتران في الداخل. ومع n نقطة يكون هناك C(n,2) وترًا، ويبلغ عدد التقاطعات الداخلية C(n,4)، لأن أربع نقاط مختارة تحدّد تقاطعًا واحدًا بالضبط — قطرا الرباعي الذي تكوّنه. ومن ثم C(n,4) + C(n,2) + 1، وهي 15 + 15 + 1 عند n = 6. وقوى الاثنين هي ما تحصل عليه ما دامت تلك الحدود ذات الحدين تصطف مصادفةً، وحتى n = 5 تصطف؛ وست نقاط هي أول حالة يرفض فيها حد من الدرجة الرابعة أن يبدو كأُسّي.
الإجابة
31
كيف تقرأها
C(6,4) + C(6,2) + 1 مكتوبةً على هيئة 6·5·4·3/24 + 6·5/2 + 1. الرابط الثاني هو n = 5، والثالث هو التخمين الخاطئ 2⁵.
المصدر
Moser's circle problem (Leo Moser, 1951): chords joining n points on a circle cut the disc into C(n,4) + C(n,2) + 1 regions — 1, 2, 4, 8, 16, 31, 57
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.