الجواب القصير
التباديل تحسب الترتيبات التي يكون فيها الترتيب مهمًا (P(n,r) = n! ÷ (n−r)!); المجموعات تحسب التحديدات حيث لا يكون الترتيب (C(n,r) = n! ÷ (r!(n−r)!)). يعد اختيار منصة سباق ذات 3 مراكز من 10 متسابقين بمثابة تبديل - P(10,3) = 720 ترتيبًا مختلفًا. يعد اختيار لجنة مكونة من 3 أشخاص من نفس 10 أشخاص بمثابة مزيج — C(10,3) = 120، نظرًا لأن عضوية اللجنة لا تهتم بالنظام.
الوجبات السريعة الرئيسية
- تكون المجموعات دائمًا أصغر من (أو تساوي) التقليب المطابق، نظرًا لأن C(n,r) = P(n,r) ÷ r! - تقسيم جميع الطرق لإعادة ترتيب نفس المجموعة.
- C(n,r) = C(n, n−r) — choosing which r items to include is equivalent to choosing which n−r items to leave out.
- عندما تكون r = n، يتم تقليل كليهما إلى حساب جميع العناصر n: P(n,n) = n! و C(ن،ن) = 1.
- تنمو العوامل بسرعة كبيرة، لذلك يمكن أن تصبح P(n,r) وC(n,r) كبيرة جدًا حتى بالنسبة للقيم المتواضعة لـ n وr.
صيغ التقليب والجمع
| مفهوم | صيغة | النظام مهم؟ |
|---|---|---|
| التقليب | P(n,r) = n! / (n−r)! | نعم |
| مزيج | C(n,r) = n! / (r!(n−r)!) | لا |
مثال عملي: ترتيب السباق مقابل اختيار اللجنة
مع 10 متسابقين (ن = 10)، اختيار 3 (ص = 3):
P(10,3) = 10 × 9 × 8 = 720 (طلبات الذهب/الفضة/البرونز)
ج(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (لجان مكونة من 3 أشخاص)
كل مجموعة مكونة من 3 متسابقين تقابل 3! = 6 مراتب مختلفة على منصة التتويج (الذين حصلوا على الذهب والفضة والبرونز)، وهذا هو بالضبط السبب في أن عدد التقليب (720) هو 6 أضعاف عدد المجموعات (120).
قاعدة التماثل للمجموعات
ج(8,2) = ج(8,6) = 28
يؤدي اختيار شخصين من أصل 8 لإدراجهم في مجموعة إلى الحصول على نفس العدد تمامًا مثل اختيار الأشخاص الستة المراد استبعادهم - وهما طريقتان لوصف نفس الانقسام. هذا التناظر، C(n,r) = C(n, n−r)، يمكن أن يوفر جهد الحساب: إذا كانت r أكثر من نصف n، فعادةً ما يكون حساب C(n, n−r) أسرع بدلاً من ذلك.
أخطاء شائعة يجب تجنبها
- استخدام صيغة التقليب عندما لا يكون الترتيب مهمًا حقًا - يؤدي ذلك إلى تضخيم العدد الحقيقي بعامل r!.
- مع نسيان أن r لا يمكن أن يتجاوز n — لا توجد طريقة لترتيب أو تحديد عناصر أكثر مما هو موجود في المجموعة.
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- فقدان مسار r في مشاكل الاختيار متعددة المراحل - نسيان تقليل المجموعة المتبقية بعد كل مرحلة تم اختيارها بالفعل.
الآلات الحاسبة ذات الصلة
- حاسبة الاحتمالية — تحويل عدد التقليب أو المجموعة إلى احتمال فعلي.
- حاسبة الأرقام الكبيرة — التعامل مع العوامل الضخمة التي يمكن أن تنتجها قيم n وr الكبيرة.
- حاسبة التدوين العلمي — التعبير عن نتائج التقليب أو المجموعة الكبيرة جدًا بشكل مضغوط.
- حاسبة الإحصائيات — تطبيق نتائج العد على التحليل الإحصائي الأوسع.