ما المقصود بالتوافيق بدون تكرار؟
التوافيق بدون تكرار هي عدد المجموعات المختلفة التي يمكنك تكوينها عند اختيار r من العناصر من بين مجموعة تضم n عنصرًا متمايزًا، شريطة ألا يهمّ ترتيب الاختيار وألا يُختار العنصر نفسه أكثر من مرة. وهي تجيب عن أسئلة مثل: «كم عدد أيدي البوكر الممكنة المكوّنة من 5 أوراق؟» أو «بكم طريقة يمكن تشكيل لجنة من 3 أشخاص من بين 10؟»
كيفية استخدام الحاسبة
أدخل العدد الإجمالي للعناصر المتاحة في الخانة n، وعدد العناصر التي تريد اختيارها في الخانة r. تعرض الحاسبة فورًا قيمة \(C(n, r)\)، أي عدد التوافيق الفريدة. لاحظ أن \(r\) لا يمكن أن تتجاوز \(n\)؛ وإذا تجاوزتها فستكون النتيجة 0، لأنه يستحيل اختيار عناصر أكثر من العدد المتوفر فعلًا.
شرح القانون
القانون هو $$C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}$$ حيث ترمز العلامة «!» إلى المضروب (وهو حاصل ضرب جميع الأعداد الصحيحة الموجبة حتى ذلك العدد). يحسب البسط \(n!\) كل ترتيب ممكن للعناصر، أما القسمة على \(r!\) فتزيل الترتيبات داخل المجموعة المختارة، والقسمة على \((n - r)!\) تزيل ترتيبات العناصر المتبقية خارج المجموعة. وللحفاظ على الدقة مع الأعداد الكبيرة، تحسب هذه الأداة النتيجة بطريقة تكرارية بدلًا من حساب المضروبات الضخمة مباشرة.
مثال محلول
بكم طريقة يمكنك اختيار إضافتين (toppings) من بين 5؟ $$C(5, 2) = \frac{5!}{2! \cdot 3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = 10$$ أي أن هناك 10 أزواج مختلفة من الإضافات.
مثلث باسكال وقيم C(n, r) الشائعة
يعرض الجدول القيم C(n, r) من n = 0 إلى 10. تعني الخلايا الفارغة أن r > n، حيث لا يمكن إجراء أي اختيار (والقيمة تساوي 0).
| n \\ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | ||||||||||
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
- التماثل: \(C(n,r)=C(n,n-r)\). اختيار r من العناصر لأخذها هو نفسه اختيار n − r لتركها. كل صف يُقرأ بالتساوي من الأمام والخلف.
- قاعدة باسكال: \(C(n,r)=C(n-1,r-1)+C(n-1,r)\). كل مدخل هو مجموع المدخلين المباشرين فوقه، فمثلاً 120 = 36 + 84 في الصف 10.
- مجموع كل صف يساوي \(2^n\)، فمثلاً مجموع الصف 10 يساوي 1,024.
كيفية حساب nCr يدوياً
- استخدم التماثل. قارن r مع n − r واعمل بالأصغر منهما، لأن \(C(n,r)=C(n,n-r)\). مثلاً، C(50,48) = C(50,2).
- اكتب r عاملاً متناقصاً بدءاً من n: \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\). هذا هو البسط.
- اكتب r! في المقام: \(r\cdot(r-1)\cdots 2\cdot 1\).
- اختصر العوامل المشتركة قبل الضرب. اقسم حدود البسط على حدود المقام حيث تشترك في عوامل. هذا يُبقي الأعداد صغيرة والنتيجة دقيقة، لأن الإجابة النهائية دائماً عدد صحيح.
- اضرب ما تبقى للحصول على النتيجة.
- تحقق بحالة صغيرة. بالنسبة إلى C(7,3): \(\frac{7\cdot 6\cdot 5}{3\cdot 2\cdot 1}=\frac{210}{6}=35\). فحص التماثل: C(7,4) = \(\frac{7\cdot 6\cdot 5\cdot 4}{24}=35\)، وهو يطابق أيضاً الجدول أعلاه.
الأسئلة الشائعة
ما الفرق بين التوافيق والتباديل؟ التباديل يأخذ الترتيب في الحسبان (AB ≠ BA)، بينما التوافيق لا تكترث بالترتيب (AB = BA). ولذلك يكون عدد التوافيق دائمًا أقل من عدد التباديل أو مساويًا له.
كم تساوي \(C(n, 0)\)؟ تساوي 1 — إذ توجد طريقة واحدة فقط لاختيار لا شيء.
هل لعبارة «بدون تكرار» أهمية هنا؟ نعم. «بدون تكرار» تعني أن كل عنصر يظهر مرة واحدة على الأكثر في المجموعة، وهذا هو سيناريو nCr القياسي الذي تحلّه هذه الحاسبة.