حاسبة التباديل والتوافيق

استخدم التباديل عندما يكون ترتيب العناصر المختارة مهماً:

• تعيين المراكز المرتبة (المركز الأول، الثاني، الثالث)
• ترتيب الكتب على الرف
• إنشاء كلمات المرور أو رموز PIN
• ترتيب الجلوس
• أرقام الهواتف

استخدم التوافيق عندما تكون بصدد اختيار مجموعة فرعية ولا يهم الترتيب:

• اختيار أعضاء الفريق
• اختيار أرقام اليانصيب
• اختيار عناصر القائمة
• تشكيل اللجان

اختبار مفيد: إذا كان تبديل عنصرين مختارين يخلق نتيجة مختلفة، استخدم التباديل؛ وإذا كان التبديل لا يهم، استخدم التوافيق.

توضح أرقام اليانصيب هذا بشكل مثالي — سحب Mega Millions يختار 5 أرقام من 70 بالإضافة إلى رقم 1 من 25: C(70,5) × 25 = 302,575,350 تذكرة محتملة. إذا كان الترتيب مهماً، فسيكون هناك P(70,5) × 25 = 36,309,042,000 إمكانية — أي أكثر بـ 120 مرة.

التباديل الأساسية: P(n,r) = n!/(n-r)!. P(10,3) = 10!/7! = 10×9×8 = 720.

التوافيق الأساسية: C(n,r) = n!/[r!(n-r)!]. C(10,3) = 10!/(3!×7!) = 720/6 = 120.

مع السماح بالتكرار: التباديل = n^r (على سبيل المثال، رمز PIN مكون من 4 أرقام من الأرقام 0-9 له 10⁴ = 10,000 احتمال).

التوافيق مع التكرار: C(n+r-1, r) — اختيار 3 مغارف من 5 نكهات آيس كريم مع السماح بالتكرار يمنح C(7,3) = 35.

بالنسبة للقيم الكبيرة، استخدم صيغة الضرب لتجنب حساب مضروبات ضخمة: C(52,5) = (52×51×50×49×48)/(5×4×3×2×1) = 2,598,960 — عدد أيد بوكر الممكنة المكونة من 5 ورقات.

أمن كلمات المرور: كلمة مرور من 8 أحرف باستخدام أحرف كبيرة وصغيرة وأرقام و10 رموز (72 حرفاً) لها 72⁸ = 722 تريليون تبديل مع التكرار — مما يستغرق هجوم القوة الغاشمة حوالي 22,800 عام بمعدل مليار محاولة في الثانية. إضافة حرفين آخرين فقط (كلمة مرور من 10 أحرف) يزيد هذا إلى 3.7 كوادريليون — أي أضعاف الصعوبة بـ 5,140 مرة للكسر.

• في علم الوراثة، عدد طرق اختيار 23 زوجاً من الصبغيات من 46 صبغياً للأبوين هو C(46,23) ≈ 8.2 مليار، مما يفسر التنوع الجيني.
• في مراقبة الجودة، اختيار 5 عناصر من دفعة من 100 للاختبار يتضمن C(100,5) = 75,287,520 عينة محتملة.
• في أقواس البطولات، عدد أقواس بطولة مارش مادنيس لبطولة الجامعات (NCAA) الممكنة هو 2⁶³ ≈ 9.2 كوينتيليون — ولهذا السبب لم يتوقع أي شخص بشكل صحيح قوساً مثالياً على الإطلاق.

التبديلة هي ترتيب منظم للعناصر، بينما التوفيقة هي اختيار غير منظم — هذا التمييز الفردي، أي الترتيب، هو القصة بأكملها.

إذا اخترت الحرفين A وB وC، فإن الترتيبين ABC وCAB هما تبديلتان مختلفتان ولكنهما نفس التوفيقة، لأن التوفيقة تهتم فقط بالعناصر التي تم اختيارها وليس بتسلسلها. كما توضح دائرة المعارف البريطانية، فإن التوافيق هي فرع الرياضيات المخصص لعد هذه الترتيبات والاختيارات.

اختبار سريع: اسأل عما إذا كان تبديل عنصرين مختارين يغير النتيجة. ترتيب الفائزين بالميداليات الذهبية والفضية والبرونزية يتغير إذا قمت بتبديل عداءين، لذا فالترتيب مهم وتستخدم التباديل. اختيار ثلاث إضافات للبيتزا لا يتغير إذا قمت بتبديلها، لذا تستخدم التوافيق.

صيغة التباديل هي nPr = n! / (n − r)! وصيغة التوافيق هي nCr = n! / [r! × (n − r)!]، حيث n! (مضروب n) هو حاصل ضرب كل عدد صحيح من 1 حتى n.

لإيجاد P(10,3)، احسب 10! / 7!، والذي يُبسط إلى 10 × 9 × 8 = 720. لإيجاد C(10,3)، اقسم تلك النتيجة على 3! = 6، مما يعطي 120. المضروب نفسه ينمو بسرعة: 5! = 120 و 10! = 3,628,800.

يُعرّف موقع Wolfram MathWorld المعامل ذو الحدين C(n,r) بهذه الطريقة تماماً. نظراً لأن nCr يقسم ترتيبات r! التي تحسبها التباديل بشكل منفصل، فإن nCr يكون دائماً أقل من أو مساوياً لـ nPr لنفس n و r.

لحساب C(52,5) — عدد أيد البوكر المكونة من خمس ورقات — ابدأ بصيغة الضرب بدلاً من المضروبات الكاملة للحفاظ على الأرقام قابلة للإدارة. اكتب بسط الكسر كأعلى خمس عوامل تنازلية، 52 × 51 × 50 × 49 × 48، والمقام كـ 5! = 120. البسط يساوي 311,875,200؛ والقسمة على 120 تعطي بالضبط 2,598,960 يداً محتملة.

للتحقق بشكل أصغر، C(5,2) = (5 × 4) / (2 × 1) = 10، و C(8,3) = (8 × 7 × 6) / (3 × 2 × 1) = 56.

تُعلّم أكاديمية خان اختصار الاختزال هذا لأنه يتجنب حساب المضروبات الهائلة مباشرة. تقدم مكتبة NIST الرقمية للوظائف الرياضية (DLMF) نفس تعريف المعامل ثنائي الحد المستخدم هنا.

عندما يُسمح بالتكرار، تتغير الصيغ لأنه يمكن إعادة استخدام العناصر.

• بالنسبة للتباديل مع التكرار، يكون العدد ببساطة n^r: رمز PIN مكون من 4 أرقام مسحوب من الأرقام 0–9 له 10^4 = 10,000 احتمال، نظراً لأن كل موضع من المواضع الأربعة بشكل مستقل له عشرة خيارات.
• بالنسبة للتوافيق مع التكرار، يكون العدد C(n + r − 1, r). اختيار 3 مغارف من 5 نكهات آيس كريم عند السماح بالتكرار يمنح C(5 + 3 − 1, 3) = C(7,3) = 35.

قارن هذا بالاختيار بدون تكرار، حيث يقوم كل اختيار بتقليل المجموعة بواقع واحد. يؤدي التكرار إلى زيادة المجاميع بشكل دراماتيكي، ولهذا السبب يعتمد أمان كلمة المرور وأمان رمز PIN عليه — فكل حرف مُضاف يضاعف الاحتمالات.

تظهر التباديل والتوافيق في أي مكان تحسب فيه الترتيبات أو الاختيارات.

• اليانصيب يستخدم التوافيق: اختيار 6 أرقام من 49 يعطي C(49,6) = 13,983,816 تذكرة محتملة، مما يحدد احتمالات الجائزة الكبرى.
• ألعاب الورق تعتمد عليها أيضاً — هناك 2,598,960 يداً محتملة للبوكر من مجموعة أوراق قياسية تحتوي على 52 ورقة.
• الأمن السيبراني يستخدم التباديل مع التكرار لقياس عدد كلمات المرور أو المفاتيح الممكنة، مما يدفع مباشرة مقاومة القوة الغاشمة.
• الإحصاء والاحتمالات يستخدمان المعامل ذو الحدين C(n,r) داخل التوزيع ثنائي الحد ومثلث باسكال.
• الجدولة، تصنيف البطولات، تحليل تسلسل الحمض النووي (DNA)، وأخذ عينات مراقبة الجودة كلها تعتمد على هذه الأعداد.

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

كل مدخل في مثلث باسكال هو معامل ثنائي ذو حدين nCr، لذا فإن إخراج التوافيق في الحاسبة يقرأ حرفياً قيمة من ذلك المثلث. الصف السادس من مثلث باسكال هو 1، 6، 15، 20، 15، 6، 1 — تماماً مثل C(6,0) وصولاً إلى C(6,6).

هذه الأرقام هي المعاملات في المفكوك ثنائي الحد (a + b)^n، ولهذا السبب يسمى C(n,r) المعامل ذو الحدين.

تتبع هويتان بشكل مباشر:

• قاعدة التماثل C(n,r) = C(n, n−r)، لذا C(15,4) = C(15,11) = 1,365
• قاعدة المجموع التي تفيد بأن جميع المعاملات في الصف n تُضاف إلى 2^n، نظراً لأن C(4,0)+C(4,1)+C(4,2)+C(4,3)+C(4,4) = 1+4+6+4+1 = 16 = 2^4

يُدرج موقع Wolfram MathWorld وفهرس OEIS مثلث باسكال كمتسلسلة A007318.

• الخطأ الأكثر شيوعاً هو اختيار الأداة الخاطئة: استخدام تبديلة عندما لا يكون الترتيب مهماً يؤدي إلى تضخيم الإجابة بمعامل r!، لأن nPr يحسب كل مجموعة غير مرتبة r! مرة بشكل منفصل. على سبيل المثال، التعامل مع لجنة مكونة من 3 أشخاص من أصل 10 أشخاص على أنها مرتبة يعطي P(10,3) = 720 بدلاً من C(10,3) = 120 الصحيحة.
• الخطأ الثاني هو نسيان ما إذا كان مسموحاً بالتكرار أم لا — رمز PIN يعيد استخدام الأرقام (n^r)، بينما لا يفعل اليانصيب ذلك.
• الخطأ الثالث هو الخلط بين n و r، نظراً لأن الصيغ ليست متماثلة فيهما.
• وأخيراً، تجنب حساب المضروبات العملاقة بالكامل ثم القسمة؛ استخدم طريقة الاختزال بحيث تبقى القيم الوسيطة صغيرة وتتجنب تجاوز السعة أو أخطاء التقريب.

التباديل تساوي أو تتجاوز دائماً التوافيق لأي قيمتين ثابتتين n و r، وذلك لأن nPr = nCr × r!، حيث يمثل العامل الإضافي جميع ترتيبات العناصر المختارة.

عندما يكون r = 1، تتساوى القيمتان نظراً لأن العنصر المفرد يمتلك ترتيباً واحداً فقط: P(20,1) = C(20,1) = 20. ومع زيادة r، يتسع الفجوة بسرعة. فمع n = 10 و r = 3، تصبح P(10,3) = 720 بينما C(10,3) = 120 - أي أن عدد التباديل أكبر تماماً بمقدار 3! = 6 مرات. وعند اختيار جميع العناصر، نجد أن P(5,5) = 5! = 120 بينما C(5,5) = 1.

ولهذا السبب تنمو النتائج المرتبة بشكل أسرع بكثير من الاختيارات غير المرتبة، ولماذا تكون فرص اليانصيب (التوافيق) أفضل بكثير مما لو كان ترتيب السحب مهماً. ويساعدك فهم هذه النسبة على التحقق المنطقي من أي نتيجة تعيدها الحاسبة.