الرئيسية / التعلّم التفاعلي / شروحات تفاعلية / من الترتيبات إلى التوفيقات
الفصل 2 · المجموعات والتطبيقات

من الترتيبات إلى التوفيقات

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

الفكرة. نختار \(p\) عنصرًا من مجموعة فيها \(n\) عنصرًا. إذا كان الترتيب مهمًّا فالاختيار ترتيبة، وعدد الترتيبات \(A_n^p = n(n-1)\cdots(n-p+1)\). وإذا لم يكن مهمًّا فالاختيار توفيقة، وعدد التوفيقات \(C_n^p\). والعلاقة بينهما تُرى بالعدّ: كل توفيقة تُرتَّب بـ \(p!\) طريقة.

اختر \(n\) و\(p\)

للحفظ. \(C_n^p = \dfrac{A_n^p}{p!} = \dfrac{n!}{p!\,(n-p)!}\). وإذا كان \(p = n\) فالترتيبة تبديلة لعناصر المجموعة كلّها، وعدد التباديل \(P_n = n!\).