المحتوى
افترض أن لديك أنواع n من العناصر ، وترغب في تحديد مجموعة من هذه العناصر. قد نريد هذه العناصر في ترتيب معين. نحن نسمي هذه المجموعات من التباديل العناصر. إذا لم يكن الأمر مهمًا ، فإننا ندعو مجموعة مجموعات المجموعات. بالنسبة لكل من التوليفات والتباديل ، يمكنك النظر في الحالة التي تختار فيها بعض الأنواع n أكثر من مرة ، والتي تسمى بالتكرار ، أو الحالة التي تختار فيها كل نوع مرة واحدة فقط ، والتي تسمى بلا تكرار. الهدف هو أن تكون قادرًا على حساب عدد المجموعات أو التباديل الممكنة في موقف معين.
الطلبات والعوامل
غالبًا ما يتم استخدام الوظيفة الموضعية عند حساب المجموعات والتباديل. N! يعني N × (N – 1) × ... × 2 × 1. على سبيل المثال ، 5! = 5 × 4 × 3 × 2 × 1 = 120. عدد طرق طلب مجموعة من العناصر هو عامل. خذ الحروف الثلاثة أ ، ب ، ج. لديك ثلاثة خيارات للحرف الأول ، اثنان للحرف الثاني وواحد للحرف الثالث. وبعبارة أخرى ، ما مجموعه 3 × 2 × 1 = 6 الطلبات. بشكل عام ، هناك ن! طرق لطلب العناصر n.
التباديل مع التكرار
افترض أن لديك ثلاث غرف ستقوم بالطلاء ، وسيتم رسم كل واحدة بألوان خمسة: الأحمر (ص) ، الأخضر (ز) ، الأزرق (ب) ، الأصفر (ص) أو البرتقالي (س). يمكنك اختيار كل لون عدة مرات كما تريد. لديك خمسة ألوان للاختيار من بينها للغرفة الأولى ، وخمسة للثانية وخمسة للثالثة. هذا يعطي ما مجموعه 5 × 5 × 5 = 125 الاحتمالات. بشكل عام ، فإن عدد طرق اختيار مجموعة من عناصر r بترتيب معين من n اختيارات قابلة للتكرار هو n ^ r.
التباديل دون التكرار
لنفترض الآن أن كل غرفة ستكون بلون مختلف. يمكنك الاختيار من بين خمسة ألوان للغرفة الأولى ، أربعة ألوان للثانية وثلاثة ألوان فقط للثالثة. هذا يعطي 5 × 4 × 3 = 60 ، والذي يحدث فقط ليكون 5! / 2 !. بشكل عام ، فإن عدد الطرق المستقلة لتحديد عناصر r في ترتيب معين من n اختيارات غير قابلة للتكرار هو n! / (n – r) !.
مجموعات دون التكرار
بعد ذلك ، ننسى أي غرفة أي لون. ما عليك سوى اختيار ثلاثة ألوان مستقلة لنظام الألوان. الترتيب لا يهم هنا ، لذلك (أحمر ، أخضر ، أزرق) هو نفسه (أحمر ، أزرق ، أخضر). لأي اختيار من ثلاثة ألوان هناك 3! طرق يمكنك طلبها. لذلك يمكنك تقليل عدد التباديل بنسبة 3! للحصول على 5! / (2! × 3!) = 10. بشكل عام ، يمكنك اختيار مجموعة من العناصر r بأي ترتيب من مجموعة من الخيارات غير القابلة للتكرار في n! / طرق.
مجموعات مع التكرار
أخيرًا ، تحتاج إلى إنشاء نظام ألوان يمكنك من خلاله استخدام أي لون عدة مرات كما تريد. كود مسك الدفاتر ذكي يساعد هذه المهمة العد. استخدم ثلاثة Xs لتمثيل الغرف. يتم تمثيل قائمة الألوان الخاصة بك بواسطة rgbyo. امزج Xs في قائمة الألوان الخاصة بك ، واربط كل X باللون الأول على يسارها. على سبيل المثال ، يعني rgXXbyXo أن الحجرة الأولى خضراء والثانية خضراء والثالثة صفراء. يجب أن يحتوي X على لون واحد على الأقل على اليسار ، لذلك هناك خمس فتحات متاحة للأول X. نظرًا لأن القائمة تحتوي الآن على X ، هناك ستة فتحات متاحة للعاشر X وسبع فتحات متوفرة للعاشر X. الكل ، هناك 5 × 6 × 7 = 7! / 4! طرق لكتابة الرمز. ومع ذلك ، فإن ترتيب الغرف هو أمر تعسفي ، لذلك هناك بالفعل ترتيبات فريدة فقط 7 / / (4! × 3!). بشكل عام ، يمكنك اختيار عناصر r بأي ترتيب من n اختيارات قابلة للتكرار بـ (n + r – 1)! / طرق.