التباديل والتوافيق
انظر إلى المثال في أعلى الصفحة عن ترتيب ركلات الترجيح لأربعة لاعبين. التبَديل هو تنظيم مجموعة عناصر بحيث يكون الترتيب مهمّاً. استعملنا مبدأ العد الأساسي بضرب عدد الخيارات في كل مرحلة تنازلياً: ٤ في ٣ في ٢ في ١ ويساوي ٢٤ طريقة. في مثال الرحلات، لترتيب ٥ مدن نضرب ٥ في ٤ في ٣ في ٢ في ١ ويساوي ١٢٠ طريقة. تسمى هذه العبارة مضروب العدد خمسة ويرمز لها بالرمز . في المفهوم الأساسي، مضروب العدد الموجب ن هو ناتج ضرب الأعداد الصحيحة الموجبة التي تقل عن ن أو تساويها، ويرمز له بالرمز ، علماً بأن .
يقوم درس التباديل والتوافيق على حساب عدد الطرق الممكنة لاختيار وترتيب عناصر من مجموعة. الفرق الأساسي بينهما هو أن التباديل تهتم بترتيب عناصر الاختيار، بينما التوافيق لا تهتم بالترتيب أبداً. فإذا أردنا اختيار رئيس ونائب من بين خمسة أشخاص، فالترتيب مهم ونستخدم التباديل . أما إذا أردنا اختيار لجنة من شخصين من نفس المجموعة دون مناصب، فالترتيب غير مهم ونستخدم التوافيق بقسمة التباديل على مضروب عدد عناصر الاختيار. ويعتمد الحساب على مبدأ العد الأساسي ومفهوم المضروب، ويُستعمل أحياناً لإيجاد الاحتمالات كما في سحب الأوراق أو اختيار الرموز.
الفكرة الأساسية
عندما تريد اختيار مجموعة من الأشياء أو العناصر، فهناك حالتان: إما أن يكون ترتيب هذا الاختيار مهمأ مثل المناصب والترتيب التسلسلي، وهنا نستخدم التباديل. وإما ألا يكون الترتيب مهماً مثل تشكيل اللجان والمجموعات المتساوية، وهنا نستخدم التوافيق.
الشرح
التبديل هو ترتيب مجموعة من العناصر حيث يكون ترتيبها مهمأ، ونحسب عدد التباديل لعناصر عددها مأخوذة في كل مرة بالقانون: {}_{ن}ل_{ر} = rac{ن!}{(ن - ر)!}. ومضروب العدد الذي يُكتب بصيغة هو ناتج ضرب الأعداد الصحيحة الموجبة التي تقل عن أو تساوي . أما التوافيق فهي طريقة لاختيار عناصر من مجموعة دون الاهتمام بالترتيب. وبما أن الترتيب غير مهم في التوافيق، فإننا نقسم عدد التباديل على مضروب عناصر الاختيار لنحذف الترتيب المتكرر، ويصبح القانون: {}_{ن}ق_{ر} = rac{ن!}{(ن - ر)! ر!}.
مثال محلول خطوة بخطوة
أراد أمين المكتبة أن يعرض مجلات من بين مجلات مختلفة على رف. فبكم طريقة يمكنه ذلك؟ الخطوة الأولى: نحدد هل الترتيب مهم أم لا؟ عرض المجلات على الرف بترتيبات مختلفة يغير شكل العرض، إذن الترتيب مهم ونستخدم قانون التباديل . الخطوة الثانية: نحدد قيم المتغيرات بناء على المسألة، حيث وهو العدد الكلي، و وهو عدد المجلات المختارة. الخطوة الثالثة: نطبق القانون {}_{10}ل_{6} = rac{10!}{(10 - 6)!}. الخطوة الرابعة: نبسط العبارة لتصبح rac{10!}{4!}. الخطوة الخامسة: نفك المضروب ونختصر العوامل المشتركة حتى نحصل على الناتج النهائي طريقاً.
أخطاء شائعة
- الخلط بين التباديل والتوافيق وعدم الانتباه لمسألة هل الترتيب مهم أم لا في السياق.
- نسيان فك المضروب بالشكل الصحيح أو عدم تبسيط العوامل المشتركة في البسط والمقام.
- الخطأ في كتابة قيمة أو عند تطبيق القانون.
سؤالان للتدريب مع الإجابة
السؤال الأول: بكم طريقة يمكن لستة طلاب الوقوف في صف واحد لالتقاط صورة تذكارية؟ الإجابة: بما أن الترتيب مهم في الوقوف بالصف، نستخدم مضروب الستة طريقة. السؤال الثاني: أوجد قيمة . الإجابة: نطبق قانون التوافيق {}_{5}ق_{2} = rac{5!}{(5 - 2)! 2!} = rac{5 imes 4}{2 imes 1} = 10.