حاسبة الاختلال (Derangement)

أدخل عدد العناصر لمعرفة عدد الاختلالات الموجودة.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

الاختلال تبديل لا ينتهي فيه أي عنصر إلى موضعه الأصلي، والتوضيح الكلاسيكي له هو «مسألة فحص القبعات»، حيث يودع n شخصًا قبعاتهم ويُعاد إلى كل واحد منهم قبعة خاطئة. ويتبع عدد الاختلالات، المكتوب !n، الصيغة !n = n! × Σ(−1)^k/k! لقيم k من 0 إلى n، كما يحقق العلاقة التراجعية الأنيقة !n = (n−1)(!(n−1) + !(n−2)).

تحسب هذه الحاسبة !n لأي عدد من العناصر واحتمال أن يكون تبديل عشوائي اختلالًا، وهي قيمة تتقارب بسرعة إلى 1/e ≈ 36.8% مع نمو n. وهي مثال أساسي في مقررات التوافقيات والرياضيات المتقطعة، ويظهر المنطق الكامن وراءها في مسائل تصميم الخوارزميات والتعمية التي تتناول تبديلات بلا نقاط ثابتة، وفي لغز تبادل الهدايا المعروف «بابا نويل السري».

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات