اسأل 23 شخصًا غريبًا فتكون فرصة أن يشترك اثنان منهم في عيد الميلاد 0.50729723432399 — تصل إليها مساحة العمل كـ 1 − permutations(365,23)/365²³، حيث يعدّ البسط الطرق التي يمكن أن تقع بها أعياد الميلاد الثلاثة والعشرين كلها مختلفة. تتجاوز النصف بشعرة، ولهذا ما تزال النتيجة تُقرأ كمفارقة. وسبعة وخمسون شخصًا يدفعانها فوق 0.99.
التعارض مع الحدس يأتي من عدّ الناس بدل المقارنات: 23 شخصًا يشكّلون combinations(23,2) = 253 زوجًا، و253 فرصة بنحو 1/365 لكل منها هي ما يتجاوز خط النصف، لا 23. والحسابات نفسها هي سبب ورود تصادمات التجزئة أبكر بكثير مما يوحي حجم الجدول — جذر الفضاء هو الموضع الذي تبدأ فيه المتاعب، ولهذا تُعامل تجزئات 128 بت كأنها تعطي نحو 64 بتًا من المناعة ضد التصادم.
الإجابة
0.50729723432399
كيف تقرأها
1 − permutations(365,23)/365²³ على مساحة العمل. والرابط الثاني يعطي المتمّم 0.49270276567601؛ وكلاهما قيم فاصلة عائمة، فالأرقام الأخيرة تقريب لا حساب.
المصدر
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.