تقوم حاسبة التباديل بحساب P(n, r) لأي n وr صالحين، مع إدراج النتيجة مباشرة للحالات الصغيرة وإظهار التوسع العاملي الكامل للحالات الأكبر. الصيغة الأساسية، ن! / (ن - ص)!، بحساب الترتيبات المرتبة للعناصر ص المختارة من ن دون التكرار.
حساب التباديل للمدخلات الصغيرة والكبيرة
بالنسبة إلى n وr الصغيرة، يمكن لحاسبة التباديل تعداد المنطق الكامن وراء العد مباشرةً: ترتيب 4 كتب على الرف 2 في المرة الواحدة يعطي P(4, 2) = 4 × 3 = 12، نظرًا لوجود 4 الاختيارات للمركز الأول و 3 الاختيارات المتبقية للمركز الثاني.
بالنسبة للمدخلات الأكبر، مثل P(20، 5)، فإن الإدراج المباشر غير عملي، لذا تعتمد الأداة على نسبة العامل: 20! / 15!، والذي يلغي إلى 20 × 19 × 18 × 17 × 16، يساوي 1،860،480.
قم بتوسيع نسبة العوامل لأي حجم
النسبة العاملية ن! / (ن - ص)! يتم دائمًا تقليله إلى منتج r أكبر العوامل في n!، نظرًا لأن كل شيء من (n - r)! يلغي الهبوط بين البسط والمقام.
وهذا يعني أن حاسبة التباديل لا تحتاج أبدًا إلى حساب المضروب الكامل لـ n الكبير؛ فهو يقوم فقط بضرب حدود r معًا، مما يجعل العملية الحسابية قابلة للإدارة حتى عندما يصل n إلى المئات.
تتبع كيفية نمو التباديل باستخدام r
يؤدي الاحتفاظ بـ n ثابتًا وزيادة r إلى زيادة عدد التقليب بسرعة، نظرًا لأن كل موضع إضافي يتضاعف في عامل تقلص آخر. P(10، 1) = 10، P(10، 2) = 90، P(10، 3) = 720، و ع(10، 4) = 5،040. يتباطأ معدل النمو عندما يقترب r من n، لأن العوامل المتبقية المتاحة للمضاعفة تتقلص نحو 1.
استخدام التباديل للتسلسل والجدولة
تجيب التباديل على الأسئلة التي تمت صياغتها حول التسلسل أو الرتبة أو الجدول الزمني. ترتيب أغاني 6 في ترتيب قائمة تشغيل الأغاني 6 هو P(6, 6) = 6! = 720 إجمالي الطلبات. جدولة 3 من 8 الفترات الزمنية المتاحة لـ 3 اجتماعات متميزة، حيث يشغل الاجتماع أي فتحة مهمة، هي P(8، 3) = 336.
إن التعرف على لغة التسلسل في مسألة كلامية هو إشارة للوصول إلى التقليب بدلاً من الجمع.
تجنب هذا الخطأ الشائع
إن تطبيق صيغة التقليب على مشكلة لا تميز الترتيب فعليًا يؤدي إلى زيادة عدد النتائج الحقيقية. إذا تم اختيار أعضاء فريق 3 لحضور مؤتمر معًا، دون تمييز بين من يحضر بأي "ترتيب"، فإن العدد الصحيح هو مجموعة، C(8, 3) = 56، وليس P(8, 3) = 336.
عدد التقليب هو بالضبط 3! = 6 مرات كبير جدًا في هذه الحالة، لأنه يتعامل مع كل إعادة ترتيب لنفس 3 الأشخاص كنتيجة منفصلة عندما لا تكون المشكلة كذلك.
العمل من خلال مثال لتعيين التعليمات البرمجية
تعيين 3 رموز وصول مختلفة لـ 3 من 12 الموظفين، حيث يتلقى كل موظف رمزًا محددًا ومميزًا، هو P(12, 3) = 12 × 11 × 10 = 1,320.
تحدد حاسبة التباديل العوامل التنازلية الثلاثة بدءًا من 12، مما يعكس وسيطة العد المباشر: 12 اختيارات للكود الأول، 11 المتبقي للثاني، 10 المتبقي للثالث، حيث أن كل رمز يذهب إلى موظف مختلف ولا يتكرر أي شيء.
افهم دور شرط "عدم التكرار"
يفترض كل تبديل محسوب بواسطة هذه الصيغة أن كل عنصر من العناصر n يمكن استخدامه مرة واحدة على الأكثر عبر المواضع r، ولهذا السبب يتم العد التنازلي للعوامل المضاعفة بدلاً من البقاء ثابتًا.
المشكلة التي تسمح بدلاً من ذلك لنفس العنصر بملء أكثر من موضع واحد، مثل رمز PIN حيث يمكن تكرار الأرقام، تحتاج إلى صيغة استبدال منفصلة n^r بدلاً من n! / (ن - ص)!، نظرًا لأن مجموعة الخيارات المتبقية لم تعد تتقلص مع كل اختيار.
الأسئلة الشائعة
كيف يمكنك حساب التباديل للأعداد الكبيرة؟
لحساب التباديل للأعداد الكبيرة، قم بتوسيع n! / (ن - ص)! عن طريق إلغاء العامل المشترك، ولم يتبق سوى حاصل ضرب أكبر عوامل n. P(20, 5) يتم تقليله إلى 20 × 19 × 18 × 17 × 16 بدلاً من طلب 20 الكامل! ليتم حسابها.
ما هو P(4، 2)؟
P(4, 2) تساوي 12، نظرًا لوجود اختيارات 4 للمركز الأول و3 اختيارات متبقية للمركز الثاني: 4 × 3 = 12.
لماذا تنمو التباديل بشكل أسرع من المجموعات؟
تنمو التباديل بشكل أسرع من المجموعات لأنها تحسب كل ترتيب للعناصر المختارة بشكل منفصل، بينما تقسم المجموعات هذا العدد على r! للتعامل مع جميع الطلبات كنتيجة واحدة. تتسع الفجوة بين الاثنين مع نمو r، حيث أن r! ينمو بسرعة.
ما هو أكبر ص يمكن أن يكون في التقليب؟
أكبر r يمكن أن يكون في التقليب بدون تكرار هو n نفسه، مما يعطي P(n, n) = n!. أي r بعد n ليس له ترتيب صالح، حيث لن يكون هناك ما يكفي من العناصر المميزة لملء كل منصب.
هل يتم استخدام التباديل في مشاكل الجدولة؟
يتم استخدام التباديل في مشكلات الجدولة عندما يكون تعيين عنصر معين لفترة زمنية أو موضع محدد أمرًا مهمًا، مثل تعيين 3 اجتماعات مميزة لـ 3 من 8 الغرف المتاحة بطريقة تتتبع الاجتماع الذي يذهب إليه.
كم عدد الترتيبات الموجودة لأغاني 6 المميزة في قائمة التشغيل؟
توجد ترتيبات 720 لأغاني 6 مميزة في قائمة التشغيل، حيث أن P(6, 6) = 6! = 720، استخدام كل أغنية مرة واحدة بالضبط وبترتيب معين.
ما هو P(12، 3)؟
P(12, 3) يساوي 12 × 11 × 10، وهو 1,320، مع حساب المهام المطلوبة لـ 3 العناصر المميزة بين الخيارات 12 المتاحة دون تكرار.
هل يسمح التقليب باختيار نفس العنصر أكثر من مرة؟
التقليب العادي، محسوب كـ n! / (n − r)!, لا يسمح باختيار نفس العنصر أكثر من مرة؛ تحتاج المشكلة التي تسمح بالتكرار إلى صيغة الاستبدال المنفصلة n^r بدلاً من ذلك.
ملخص
حاسبة التباديل تحسب P(n, r) = n! / (ن - ص)! لأي n وr صالحين، يتم تقليل نسبة العوامل إلى منتج r حيث تظل التباديل الكبيرة قابلة للحساب.
استخدمه كلما كانت هناك مشكلة تتتبع الترتيب أو الترتيب أو التعيين المحدد للعناصر المختارة، وتوقع أن ينمو بشكل أسرع من عدد المجموعات المتطابقة بعامل r!.