يمكن لمئة شخص أن يشكّلوا (100·99)/2 زوجًا، أي 4950 — فحفل يصافح فيه كل شخص كل شخص آخر ينتج 4950 مصافحة. احذف القسمة فتحصل على 9900، وهي تعدّ شيئًا آخر: أزواجًا مرتّبة، حيث تحية A لـ B وتحية B لـ A حدثان.
الشكل 100·99/2 يعود في كل مكان يُعدّ فيه عدد التفاعلات لا عدد المشاركين: وصلات الشبكات، والفرز بالمقارنة، و23 شخصًا في مسألة أعياد الميلاد يعطون 253 زوجًا. كل ضيف جديد يضيف مصافحات بعدد كل الحاضرين في الغرفة، ولهذا يكون المجموع 1 + 2 + … + 99 — العدد المثلثي نفسه الذي تجمعه طرفة غاوس.
الإجابة
4950
كيف تقرأها
عدّ غير مرتّب. و100 × 99 في مساحة العمل تعطي 9900، النسخة المرتّبة — أكبر مرتين بالضبط.
المصدر
The number of edges of the complete graph K_n is n(n − 1)/2, the triangular numbers A000217; the party form is the standard counting argument
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.