حاسبة التوافيق بدون تكرار

حاسبة التوافيق بدون تكرار

رائد AI Skill PRO

أدخل الحساب

صيغة رياضية

C(n,r)=n!r!(n−r)!C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}
إحصاءات الاستخدام

اعلان

نتائج

عدد التوافيق C(n, r)
١٠
مجموعات فريدة (الترتيب غير مهم)
إجمالي العناصر (n) ٥
العناصر المختارة (r) ٢

الإبلاغ عن خطأ في هذه الصفحة

ما المقصود بالتوافيق بدون تكرار؟

التوافيق بدون تكرار هي عدد المجموعات المختلفة التي يمكنك تكوينها عند اختيار r من العناصر من بين مجموعة تضم n عنصرًا متمايزًا، شريطة ألا يهمّ ترتيب الاختيار وألا يُختار العنصر نفسه أكثر من مرة. وهي تجيب عن أسئلة مثل: «كم عدد أيدي البوكر الممكنة المكوّنة من 5 أوراق؟» أو «بكم طريقة يمكن تشكيل لجنة من 3 أشخاص من بين 10؟»

اختيار ثلاثة عناصر من مجموعة من خمسة مع تجاهل الترتيب
التوافيق تختار r عنصرًا من n دون أهمية للترتيب.

كيفية استخدام الحاسبة

أدخل العدد الإجمالي للعناصر المتاحة في الخانة 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)!\) تزيل ترتيبات العناصر المتبقية خارج المجموعة. وللحفاظ على الدقة مع الأعداد الكبيرة، تحسب هذه الأداة النتيجة بطريقة تكرارية بدلًا من حساب المضروبات الضخمة مباشرة.

اعلان
مخطط يوضح صيغة التوافيق بربط التباديل مقسومة على الترتيبات
قسمة الاختيارات المرتبة على 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 يدوياً

  1. استخدم التماثل. قارن r مع n − r واعمل بالأصغر منهما، لأن \(C(n,r)=C(n,n-r)\). مثلاً، C(50,48) = C(50,2).
  2. اكتب r عاملاً متناقصاً بدءاً من n: \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\). هذا هو البسط.
  3. اكتب r! في المقام: \(r\cdot(r-1)\cdots 2\cdot 1\).
  4. اختصر العوامل المشتركة قبل الضرب. اقسم حدود البسط على حدود المقام حيث تشترك في عوامل. هذا يُبقي الأعداد صغيرة والنتيجة دقيقة، لأن الإجابة النهائية دائماً عدد صحيح.
  5. اضرب ما تبقى للحصول على النتيجة.
  6. تحقق بحالة صغيرة. بالنسبة إلى 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 القياسي الذي تحلّه هذه الحاسبة.

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء