خمس قبعات وخمسة أصحاب: 44 طريقة كي لا يستعيد أحد قبعته

عدد التباديل عديمة النقطة الثابتة، محسوبًا مجموعًا متناوبًا ومفحوصًا مقابل 5/e.

الإحصاء والبيانات · المستوى: نتيجة كلاسيكية · آخر تحديث 2026-11-10

خمسة أشخاص يسلّمون قبعاتهم إلى غرفة حفظ تعيدها عشوائيًا. من بين 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

احل في الحاسبة

تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.

هذا موقع أدوات مستقل يديره طرف ثالث. وهو غير مرتبط بشركتي Casio وTexas Instruments أو بموزّعيهما، ولا يحظى برعايتهما أو تفويضهما. أسماء الطرازات والمنتجات علامات تجارية لأصحابها، وتظهر هنا فقط لتحديد الأجهزة.

كُتبت تسلسلات ضغط المفاتيح في هذه الكتيّبات اعتمادًا على بيانات تخطيط لوحة المفاتيح الخاصة بهذا الموقع — وهي البيانات نفسها التي تعرضها الحاسبة على الويب — إلى جانب معلومات المنتجات المتاحة للعموم. ويجري تأكيد المواصفات والإعدادات الإقليمية على الجهاز الفعلي وفي أحدث مواد الشركة المصنّعة.