04 مايو 2013

مفارقة يوم الميلاد

- كم من البشر يلزم اجتماعهم في غرفة واحدة كي نضمن أن اثنين منهما يتشاركان نفس يوم الميلاد؟ (اليوم و الشهر فقط)
- 367! السنة تحتوي 366 (بحساب 29 فبراير). في وجود هذا العدد سيكون احتمال وجود شخصين يتشاركان نفس عيد الميلاد 100% .

- كم من البشر يلزم اجتماعهم ليكون احتمال تواجد اثنين يتشاركان نفس عيد الميلاد 99%؟
إذا كنت تفكر أن العدد يجب أن يكون 367*99% = 364 فاسمح لي أن أقول لك أنك على وشك سماع مفاجأة

يكفي تواجد 57 شخصاً مختارين بطريقة عشوائية ليكون احتمال اشتراك اثنين منهما في نفس عيد الميلاد 99%!

اليوم يوافق يوم ميلاد كلا من حسني مبارك و خيرت الشاطر و هو ما جعلني أتذكر تلك المفارقة، لكنها لم تكن الحدث الوحيد اليوم.

أتابع على تويتر 70 شخص منهم اثنان -على الأقل- يحتفلان بنفس عيد مولدهما في نفس اليوم 4 مايو 

هذه أول مرة، منذ درست مفارقة عيد الميلاد كجزء مهم من دراستي الجامعية، أجد التحقق العملي لها.
يمكنك أيضا مراجعة أعياد ميلاد أصدقائك و أقاربك على فيسبوك أو على برنامج أعياد الميلاد على هاتفك الذكي و ربما تجد المفارقة متحققة.

مفارقة عيد الميلاد تلعب دورا مهما في علوم الحاسب في مجال التشفير و قواعد البيانات و دوال التجزئة و مجالات أخرى عديدة.

المزيد و الإثبات من هنا

ليست هناك تعليقات:

إرسال تعليق