خمسة أشخاص يسلّمون قبعاتهم إلى غرفة حفظ تعيدها عشوائيًا. من بين 5! = 120 إعادة ممكنة، عدد الإعادات التي لا يستعيد فيها أحد قبعته 44. وتصل مساحة العمل إلى ذلك بالمجموع المتناوب 120·(1/2 − 1/6 + 1/24 − 1/120)، أي 60 − 20 + 5 − 1: وصفة الاحتواء والاستبعاد، محسوبة على الأزواج والثلاثيات والرباعيات من الأشخاص الذين يستعيدون قبعاتهم رغم ذلك.
واحتمال ألا يخطئ أحد 44/120 = 0.3666…، وهو يتقارب إلى 1/e = 0.367879… كلما زاد عدد القبعات — ولهذا يكتب الرابط الثالث، 120 مقسومة على e ذات الثلاث عشرة خانة، 44.145532940574. وهذه ليست الإجابة بل تقريبها: !n هو أقرب عدد صحيح إلى n!/e لكل n ≥ 1، و44 هي ما يعطيه تقريب 44.1455. و1/e نفسها تعود في مسألة الخلط، على بعد اثنتين وخمسين قبعة، حيث العدد المتوقع للنقاط الثابتة 1 مهما كان حجم الرزمة.
الإجابة
44
كيف تقرأها
مجموع الاحتواء والاستبعاد في مساحة العمل. الرابط الثاني 5!، أي العدد الكلي للإعادات، والثالث 120/e الذي أقرب عدد صحيح إليه هو الإجابة.
المصدر
!n, the number of derangements, from the inclusion–exclusion sum n!(1/0! − 1/1! + 1/2! − … + (−1)ⁿ/n!); the matching problem is discussed by Abraham de Moivre in 1708 and by Montmort in the same years, and the limit !n/n! → 1/e is the standard result
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.