التباديل (الترتيب دون تكرار)
نستخدم التباديل (arrangements) عندما نختار عدداً معيناً من العناصر من مجموعة ما، ويكون ترتيب اختيار هذه العناصر مهماً.
استنتاج القانون
لنبدأ بمسألة نموذجية في التباديل: تُقام في إحدى القرى كل عام مسابقة في أكل الفطائر. وقد تأهل إلى الدور النهائي سبعة متسابقين. احسب عدد الطرق التي يمكن أن يحتل بها هؤلاء المتسابقون السبعة المراكز الثلاثة الأولى.
من المهم أن ندرك أنّ الترتيب في هذا المثال مهم. فإذا علمنا مثلاً أنّ أحمد وعمر وخالداً سيحتلون المراكز الثلاثة الأولى، فإنّ هذه الثلاثية وحدها تعطينا ستة ترتيبات مختلفة:
- أحمد، عمر، خالد؛
- أحمد، خالد، عمر؛
- عمر، أحمد، خالد؛
- عمر، خالد، أحمد؛
- خالد، أحمد، عمر؛
- خالد، عمر، أحمد.
هذه كلها ترتيبات مختلفة، ونريد أن نحسب عدد الترتيبات المختلفة التي يمكن أن نكوّنها عندما يكون عدد المتسابقين 7.
نستخدم لذلك مبدأ العد الأساسي (قاعدة الضرب). نقول إننا نختار ثلاثيات من الصورة (x1, x2, x3)، حيث x1 هو المتسابق الذي حلّ في المركز الأول، وهكذا. أيّ المتسابقين يمكن أن نضعه مكان x1؟ أيٌّ منهم، إذن يمكن أن نضع مكان x1 أحد 7 متسابقين. وأيّهم يمكن أن نضعه مكان x2؟ أيٌّ منهم ما عدا المتسابق الذي وضعناه في المركز الأول، إذن يمكن أن نضع مكان x2 أحد 7 − 1 = 6 متسابقين. أما مكان x3 فيمكن أن نضع أي متسابق ليس في المركز الأول ولا في الثاني، فتكون لدينا 7 − 2 = 5 إمكانيات. نطبق قاعدة الضرب فنحصل على العدد الكلي للإمكانيات: 7 × 6 × 5 = 210.
ونلاحظ أننا إذا أردنا معرفة عدد الإمكانيات للمراكز الأربعة الأولى، فيمكن أن نضع مكان x4 أحد 7 − 3 = 4 متسابقين، فيكون العدد الكلي للإمكانيات 7 × 6 × 5 × 4 = 840. فماذا نستنتج من ذلك؟
إذا كانت لدينا مجموعة من n من العناصر (في مثالنا 7 متسابقين) واخترنا منها 3 عناصر مع مراعاة الترتيب، فإنّ النتيجة تساوي n · (n − 1) · (n − 2): في المركز الأول يمكن أن يحلّ أيٌّ منهم، وفي المركز التالي يقلّ عددهم بواحد، وهكذا. ومن ذلك نستنتج القانون العام عندما نختار k من العناصر من مجموعة فيها n من العناصر: يكون عدد الإمكانيات n · (n − 1) · (n − 2) · … · (n − k + 1).
ونبسّط هذا القانون أكثر باستخدام المضروب. إذا نظرنا إلى مضروب العدد سبعة 7! = 7 × 6 × 5 × 4 × 3 × 2 × 1، وإلى الطريقة التي حسبنا بها عدد ترتيبات أصحاب الميداليات 7 × 6 × 5، لاحظنا تشابهاً واضحاً. يكفي أن نتخلص من نهاية حاصل الضرب، أي أن نقسم 7! على 4 × 3 × 2 × 1، فيبقى 7 × 6 × 5 فقط. وما قيمة المقدار 4 × 3 × 2 × 1؟ إنه يساوي 4!.
إذن إذا كانت لدينا مجموعة فيها n من العناصر، واخترنا منها k من العناصر مع مراعاة الترتيب، فإنّ عدد الإمكانيات هو
ونقرأ الرمز nPk: «عدد تباديل n من العناصر مأخوذة k في كل مرة». وإذا عوّضنا في هذا القانون بأعداد مسابقة الفطائر، حصلنا على:
الحاسبة
تحسب الحاسبة الآتية عدد التباديل لقيمتين معطاتين n و k.
أمثلة محلولة
- لنبقَ مع مسابقة أكل الفطائر. كيف يتغير عدد الترتيبات الممكنة لأصحاب الميداليات إذا علمنا أنّ يوسف قد جاء إلى المسابقة، وهو بطل متمرّس يفوز دائماً؟ أي كم ترتيباً مختلفاً لأصحاب الميداليات يوجد إذا كان لدينا 7 متسابقين وكان فوز يوسف مؤكداً؟
هذه أيضاً مسألة تباديل بسيطة: المركز الأول محسوم، ويبقى أن نحدد كيف يمكن أن يشغل المتسابقون الستة الباقون المركزين الثاني والثالث. إذ نختار عنصرين من مجموعة فيها 6 عناصر، وهذا يقودنا إلى
-
في الماضي، قبل أن يصبح يوسف بطلاً بهذه البراعة، كان يحلّ بانتظام بين الثلاثة الأوائل. كم ترتيباً مختلفاً لأصحاب الميداليات يوجد إذا كان لدينا 7 متسابقين وكان من المؤكد أن يحصل يوسف على ميدالية ما؟
يختلف هذا المثال عن السابق في أننا لا نعرف المركز الذي حلّ فيه يوسف؛ فربما جاء ثانياً أو حتى ثالثاً، وهو ما يخجل منه إلى اليوم. ولذلك يجب أن نحسب ثلاث حالات مختلفة: حالة فوز يوسف، ثم حالة حصوله على الميدالية الفضية، وأخيراً حالة حصوله على الميدالية البرونزية. وفي كل حالة يبقى مركزان فقط يمكن أن يشغلهما غيره. فإذا كان يوسف ثانياً مثلاً، أمكن أن يحلّ المتسابقون الآخرون في المركز الأول أو في المركز الثالث. إذن نحسب مرة أخرى عدد تباديل 6 عناصر مأخوذة 2 في كل مرة، لكننا نحسبه ثلاث مرات، لثلاثة مراكز مختلفة ليوسف. فيكون عدد الترتيبات كلها:
ونلاحظ أنّ العدد 3 أمام رمز التباديل يمكن أن نكتبه على الصورة 3P1، لأننا في الحقيقة نختار عنصراً واحداً (مركزاً محدداً) من مجموعة فيها ثلاثة عناصر (مراكز الميداليات الثلاثة).
-
يعمل في إحدى المدارس 20 معلماً. وقد اقترب موعد امتحانات الثانوية العامة، ويجب تشكيل لجنة على النحو الآتي: رئيس، وعضو متساهل، وعضو صارم. كم إمكانية توجد إجمالاً؟
أول سؤال يجب أن نجيب عنه: هل الترتيب مهم؟ نعم، فالمعلمون الثلاثة يمكن أن نوزعهم على المهام بست طرق مختلفة. والباقي سهل: نختار 3 عناصر من 20 مع مراعاة الترتيب:
-
كم عدداً مكوّناً من ثلاثة أرقام يمكن أن نكوّن من الأرقام {0, 1, 2, 3, 4, 5}، إذا كان لا يجوز تكرار أي رقم؟
هل الترتيب مهم؟ نعم، فالعدد 123 يختلف عن العدد 321. كم ثلاثية مختلفة توجد؟ إنها مسألة تباديل بسيطة، 6 عناصر مأخوذة 3 في كل مرة:
لكن يجب أن نطرح الثلاثيات التي يقع الصفر في خانتها الأولى، لأنّ 012 ليس عدداً مكوّناً من ثلاثة أرقام. فيصبح السؤال: كم ثلاثية مختلفة تبدأ بالصفر؟ في هذه الحالة تتغير الأرقام في الخانتين الباقيتين فقط (الثلاثيات من الصورة (0, x2, x3))، فنبحث عن عدد الأزواج المختلفة التي يمكن أن نكوّنها من الأرقام {1, 2, 3, 4, 5}. وهذا سهل أيضاً: 5P2 = 5!/3! = 20. إذن توجد 20 ثلاثية تبدأ بالصفر.
فيكون العدد الكلي للأعداد المكوّنة من ثلاثة أرقام من الأرقام {0, 1, 2, 3, 4, 5} هو 120 − 20 = 100.
-
كم عدداً مختلفاً مكوّناً من ثلاثة أرقام يمكن أن نكوّن من الأرقام {1, 2, 3, 4, 5}، إذا كان لا يجوز تكرار أي رقم وكان العدد الناتج فردياً؟
الترتيب مهم، لأنّ العدد 123 يختلف عن العدد 321. نكوّن عدداً فردياً من ثلاثة أرقام، أي يمكن أن يقع أي رقم في الخانتين الأوليين، أما الخانة الأخيرة فيجب أن يقع فيها أحد الأرقام {1, 3, 5}. نحسب أولاً عدد كل الثلاثيات التي يمكن أن نكوّنها من خمسة أرقام: 5P3 = 5! / 2! = 60.
كل رقم يقع في الخانة الأخيرة بالتكرار نفسه، وبما أنّ لدينا 5 أرقام، فإنّ كل رقم يقع في الخانة الأخيرة في 60 / 5 = 12 عدداً. ولدينا ثلاثة أرقام {1, 3, 5} يمكن أن تقع في الخانة الأخيرة، فيوجد 12 عدداً مختلفاً آخره 1، و 12 عدداً آخره 3، و 12 عدداً آخره 5. نطبق مبدأ الجمع فنحصل إجمالاً على 12 + 12 + 12 = 36 إمكانية.
-
أوجد x إذا كان xP2 = 72. وبعبارة أخرى: نختار أزواجاً مرتبة من مجموعة فيها x من العناصر، ونعلم أنّ عدد الأزواج المختلفة التي يمكن اختيارها هو 72. فكم عنصراً كان في المجموعة التي اخترنا منها الأزواج؟ نكتب ذلك بالتفصيل:
ثم نبسّط:
هذه معادلة تربيعية عادية، فنحلّها بالمميز، أو نكتب المعادلة على الصورة
ومنها نقرأ الحلين مباشرة: x1 = −8 و x2 = 9. الحل السالب لا يعنينا، لأنّ عدد عناصر المجموعة لا يمكن أن يكون سالباً، إذن حل المعادلة المعطاة هو x = 9، أي كان في المجموعة تسعة عناصر.
المحتويات: التوافيقيات, التباديل (الترتيب دون تكرار), تباديل جميع العناصر, التوافيق, الترتيب مع التكرار, التوافيق مع التكرار, عدد رموز PIN الممكنة