التباديل والتوافيق هي تقنيات للعد تحدد عدد الطرق التي يمكنك بها اختيار أو ترتيب عناصر من مجموعة. الفرق الرئيسي: التباديل تهتم بالترتيب؛ التوافيق لا تهتم.

الصيغ

التباديل (الترتيب مهم):

nPr = n\! / (n − r)\!

التوافيق (الترتيب غير مهم):

nCr = n\! / [r\! × (n − r)\!]

حيث n = العدد الكلي للعناصر، r = العناصر المختارة، ! = المضروب.

أمثلة خطوة بخطوة

مثال على التباديل

كم طريقة يمكن ترتيب 3 طلاب في 3 مقاعد من فصل مكون من 10 طلاب؟

nPr = 10! / (10 − 3)! = 10! / 7! = 10 × 9 × 8 = 720 طريقة

مثال على التوافيق

كم طريقة يمكن اختيار 3 طلاب للجنة من 10 (الترتيب غير مهم)؟

nCr = 10! / (3! × 7!) = (10 × 9 × 8) / (3 × 2 × 1) = 720 / 6 = 120 طريقة

اللجنة لديها احتمالات أقل بـ 6 مرات من ترتيب الجلوس — لأنه مع اللجنة، {أليس، باب، كارول} هو نفسه {كارول، باب، أليس}.

متى تستخدم كل منهما

السيناريو الطريقة
أفضل 3 في السباق تبديل
اختيار فريق من 4 أشخاص توافيق
رموز PIN تبديل
أرقام اليانصيب توافيق
كلمة المرور (أبجدية) تبديل

اختصار المضروب

n! = n × (n−1) × (n−2) × ... × 1 0! = 1 (بالتعريف) 5! = 5 × 4 × 3 × 2 × 1 = 120

استخدم حاسبة التباديل والتوافيق لأي قيمة n و r.