حاسبة التباديل – P(n,r) والتوافيق C(n,r)
احسب التباديل P(n,r) والتوافيق C(n,r) مع حلول خطوة بخطوة. جرّب هذه الحاسبة الرياضية المجانية للحصول على نتائج فورية ودقيقة.
التحويلات مقابل الجمعيات: عندما يهم الأمر
التحويل هو ترتيب العناصر حيث يهم الأمر الترتيب. الجمعية هي اختيار حيث لا يهم الترتيب. هذا الفرق الوحيد الذي يحدد ما إذا كان ينبغي استخدام الصيغة التي تليها — و التي حلولها التي.
مثال كلاسيكي: لديك 5 أشخاص و تحتاج إلى اختيار 3. إذا كان الترتيب مهمًا (مثل، 1st، 2nd، 3rd ميدالية في سباق)، استخدم P(5,3) = 60. إذا لم يكن الترتيب مهمًا (مثل، اختيار أعضاء لجنة)، استخدم C(5,3) = 10. نفس اختيار أليس، بوب، كارول يعتبر 1 الجمعية ولكن 6 تحويلات مختلفة (ABC، ACB، BAC، BCA، CAB، CBA).
| n (عناصر) | r (المختار) | P(n,r) ترتيب | C(n,r) غير ترتيب |
|---|---|---|---|
| 4 | 2 | 12 | 6 |
| 5 | 2 | 20 | 10 |
| 5 | 3 | 60 | 10 |
| 10 | 3 | 720 | 120 |
| 10 | 5 | 30,240 | 252 |
| 52 | 5 | 311,875,200 | 2,598,960 |
نسبة P(n,r) / C(n,r) = r! — عدد طرق ترتيب العناصر. عند r = 3، يتوافق كل مجموعة مع 3! = 6 تحويلات. عند r = 5، يتوافق كل مجموعة مع 5! = 120 تحويلات، مما يشرح لماذا يبلغ عدد أيدي البكاري الخمس 311,875,200 ÷ 120 = 2,598,960.
الصيغتان: P(n,r) و C(n,r)
تعتمد الصيغتان على وظيفة العوامل: n! = n × (n−1) × (n−2) × ... × 2 × 1. من قبل التقليد، 0! = 1.
صيغة التحويل: P(n,r) = n! / (n−r)!
يتوفر هذا العدد الترتيب المحدد. العدد المتنازع عليه (n−r)! يزيل العناصر غير المختارة. ل P(5,3): 5! / (5−3)! = 120 / 2 = 60.
صيغة الجمعية: C(n,r) = n! / (r! × (n−r)!)
العامل الإضافي r! في العلامة المتنازع عليها يزيل ترتيب العناصر المختارة. ل C(5,3): 5! / (3! × 2!) = 120 / (6 × 2) = 10.
الرموز البديلة للجمعية: C(n,r) يمكن كتابة ⁿCᵣ، C(n,r)، أو الرمز البيني (n اختر n) باستخدام الأقواس. جميعها تعني نفس الشيء.
| n | n! |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5,040 |
| 8 | 40,320 |
| 10 | 3,628,800 |
| 12 | 479,001,600 |
مثال على التحويلات في العالم الحقيقي
تطبق التحويلات عندما يهم الأمر الترتيب أو ترتيب الاختيار:
- كود PIN: كود PIN من 4 أرقام من 10 أرقام (0-9) بدون تكرار لديه P(10,4) = 5,040 كود ممكن. مع السماح بالتكرار (PINات قياسية)، 10⁴ = 10,000 (نوع مختلف من العد — اختيارات ترتيبية مع استبدال).
- ميداليات السباق: في سباق مع 8 متسابقين، عدد طرق تخصيص 1st، 2nd، و 3rd ميدالية هو P(8,3) = 8 × 7 × 6 = 336.
- ترتيب المقاعد: ترتيب 6 أشخاص في طاولة دائرية يحتوي على (6−1)! = 5! = 120 ترتيبات دائرية (مقعد واحد محدد لزوال المتساويات الدائرية).
- لوحات الترخيص: لوحات الترخيص الأمريكية مع 3 حروف متتالية تليها 4 أرقام: 26³ × 10⁴ = 175,760,000 لوحة ممكنة (مع التكرار).
- ترتيب الكتب: ترتيب 7 كتب مختلفة على رف: 7! = 5,040 طريقة. اختيار 3 من 7 كتب في ترتيب: P(7,3) = 210 طريقة.
مثال على الجمعيات في العالم الحقيقي
تطبق الجمعيات عندما يهم الأمر اختيار ما، وليس الترتيب:
- اللوتو: يتطلب اللوتو اختيار 5 أرقام من 1-69: C(69,5) = 11,238,513 طريقة. ثم اختيار 1 Powerball من 1-26 يضيف × 26 = 292,201,338 الجمعية الكلية — فرصك الفوز بالجائزة الكبرى.
- أيدي البكاري: 5-أيدي البكاري من 52 ورقة: C(52,5) = 2,598,960 يدي مختلفة. عدد أيدي البكاري الخاصة بك: 4 أوراق: C(4,4) × C(48,1) = 48 يدي.
- اختيار لجنة: اختيار لجنة من 5 أشخاص من 20 مرشح: C(20,5) = 15,504 طريقة.
- أضافات الطهي: اختيار أي 3 أضافات من 12 خيارات: C(12,3) = 220 طريقة مختلفة.
- المحفظة الاستثمارية: اختيار 4 أسهم من قائمة 15: C(15,4) = 1,365 محفظة ممكنة.
مثلث پاسكال والcoefficients المزدوج
القيم المترابطة C(n,r) — أيضاً تعرف بالcoefficients المزدوج — تشكل مثلث پاسكال، حيث كل مدخل هو مجموع المداخل الموجودة أعلاه:
| n | C(n,0) | C(n,1) | C(n,2) | C(n,3) | C(n,4) | C(n,5) |
|---|---|---|---|---|---|---|
| 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 |
مثلث پاسكال له خواص مدهشة: كل سطر يبلغ مجموع 2ⁿ (المجموعة الكلية للفرق المترابطة من مجموعة ذات n عنصر). يحتوي المثلث على معاملات التوسيع المزدوج: (أ + ب)³ = 1أ³ + 3أ²ب + 3أب² + 1ب³، باستخدام السطر الثالث من المثلث. يعد القيمة المترابطة C(n,r) عدد المسارات الموجودة في شبكة، عدد الفرق المترابطة من حجم r من مجموعة ذات n عنصر، ومعاملات في معادلة التوسيع المزدوج.
الخاصية المتماثلة C(n,r) = C(n، n−r) واضحة في مثلث پاسكال — كل سطر يقرأ نفسها للأمام والخلف. هذا يفسر: اختيار العناصر r هي نفسها اختيار العناصر (n−r) التي يجب إزالتها.
التحويلات المكررة والفرق المترابطة
معادلات P(n,r) و C(n,r) القياسية تتضمن العناصر المتميزة وعدم استبدالها (لا تكرار). عندما يتغير القواعد، تطبق معادلات أخرى:
| مشكلة العد | معادلة | مثال |
|---|---|---|
| تحويل، لا تكرار | P(n,r) = n!/(n−r)! | سباق الخيل من 8: P(8,3)=336 |
| تحويل مع التكرار | nʳ | كود 3-أرقام من 10 أرقام: 10³=1,000 |
| فرق، لا تكرار | C(n,r) = n!/(r!(n−r)!) | 5 بطاقات من 52 بطاقة: C(52,5)=2,598,960 |
| فرق مع التكرار | C(n+r−1, r) | 3 حبات من 5 أنواع: C(7,3)=35 |
| تحويل مجموعة متكررة | n!/(n₁!n₂!...nk!) | ترتيبات MISSISSIPPI: 11!/(4!4!2!1!)=34,650 |
مثال كلمة MISSISSIPPI يظهر تحويلات المجموعة المكررة: مع 11 حرفاً إجمالاً (4 حروف S، 4 حروف I، 2 حروف P، 1 حرف M)، عدد الترتيبات الفريدة هو 11! مقسومة على حاصل ضرب عامليات كل حرف مكرر. دون احتساب التكرار، سوف يُعد كل ترتيب 4!×4!×2! = 1,152 مرة.
التحويلات والفرق في الاحتمال
التحويلات والفرق هي أساس الاحتمالات الكلاسيكية: P(event) = (النتائج المواتية) ÷ (النتائج المتساوية الاحتمالاً). يتطلب هذا العد الصحيح لكل النتائج المواتية والنتائج الكلية.
احتمال فلاش ملكي في البوكر: هناك 4 فلاش ملكي (واحد لكل لون) من C(52,5) = 2,598,960 نهاية. الاحتمال = 4/2,598,960 ≈ 0.000154% — حوالي 1 في 649,740.
مشكلة اليوم الميلاد: في مجموعة من n أشخاص، يقلح الاحتمال على الأقل شخصين يشاركان يوم ميلادًا باستخدام تحويلات 365 يومًا: P(لا يوم ميلاد مشترك) = 365 × 364 × 363 × ... × (365−n+1) / 365ⁿ. عند n=23 شخصًا، يقلح هذا الاحتمال أقل من 50%، مما يعني أن هناك فرصة أفضل من 50% في وجود يوم ميلاد مشترك في غرفة من 23 شخصًا — نتيجة تثير استغراب معظم الناس.
احتمال ترتيب: في ترتيب عشوائي لأحرف "APPLE"، يبلغ الاحتمال الحصول على "APPLE" بشكل خاص 1/60 (بما أن 5!/2! = 60 ترتيبًا مختلفًا، قسمة على 2! للاثنين P). الاحتمال الحصول على أي ترتيب يبدأ بأحرف "A" هو 4!/2! / 5!/2! = 12/60 = 1/5، كما هو متوقع من خلال التماثل.
أسئلة شائعة
متى أستخدم التبديل مقابل الجمع؟
استخدم التبديل عندما يهم الأمر الترتيب: كلمات المرور، نهاية السباق، ترتيب المقاعد، جدولة. استخدم الجمع عندما لا يهم الترتيب: أرقام القرعة، انتخاب اللجنة، أيدي الكارت، اختيار التونة. اسأل نفسك: "هل يتغير النتيجة إذا تم ترتيب الاختيار؟" إذا كان نعم، استخدم التبديل. إذا كان لا، استخدم الجمع.
ما هو 0! (صفر العاملية)?
بناء على العرف الرياضي، 0! = 1. هذا يجعل الصيغ مثل C(n,0) = 1 متسقة — هناك طريقة واحدة فقط لاختيار شيء من مجموعة (الاختيار الفارغ). كما يجعل الصيغة P(n,n) = n!/0! = n!/1 = n! تعمل بشكل صحيح لترتيب جميع العناصر n.
ما هو P(10,3)?
P(10,3) = 10! / (10−3)! = 10! / 7! = 10 × 9 × 8 = 720. هذا هو عدد الطرق المترتبة لاختيار 3 عناصر من 10 عناصر متميزة — مثل منح الجوائز الذهبية والفضية والبرونزية في مسابقة 10 أشخاص.
ما هو C(10,3)?
C(10,3) = 10! / (3! × 7!) = (10 × 9 × 8) / (3 × 2 × 1) = 720 / 6 = 120. هذا هو عدد طرق اختيار 3 عناصر من 10 عناصر متميزة — مثل اختيار لجنة من 3 أشخاص من لجنة 10 أشخاص.
ماذا يعني عندما يكون P(n,r) أكبر بكثير من C(n,r)?
P(n,r) / C(n,r) = r!, عدد طرق ترتيب العناصر r. يزداد هذا النسبة مع زيادة r. عند r=5، تكون التبديلات 120 مرة أكثر من الجمع. هذا يعكس أن الترتيب يضاعف عدد الترتيبات المختلفة عند زيادة r.
كم عدد طرق يمكن أن يجلس 5 أشخاص في صف؟
5 أشخاص في صف (جميعهم مقعد، الترتيب مهم) = P(5,5) = 5! = 120 طريقة. يمكن أن يملأ المقعد الأول 5 طرق، ثم 4 طرق، ثم 3، 2، 1 — مما يعطي 5×4×3×2×1 = 120. في ترتيب دائري، سيكون 24 طريقة.
ما هي فرص فوز اللوتو؟
فرص فوز اللوتو تعتمد على اللعبة. في لعبة اختيار 6 من 49 رقمًا: C(49,6) = 13,983,816 — حوالي 1 في 14 مليون. في لعبة باوربال (5 من 69 + 1 من 26): C(69,5) × 26 = 292,201,338 — حوالي 1 في 292 مليون. هذه الجمعيات تشرح почему الفوز بالجائزة الجائزة العظمى نادر للغاية.
هل يمكنك حساب التبديلات لعدد كبير؟
العوامل تเติบد بشكل سريع جدا: 20! ≈ 2.4 × 10^18، 100! يحتوي على 158 رقمًا. في الحالات الكبيرة من n و r، لا يمكن الحصول على العوامل المباشرة بسبب الفقاعات في النوعات الصحيحة. هذا المترجم يستخدم JavaScript 64-بت للنقطة العائمة، مما يعطي نتائج دقيقة ل P(n,r) حتى حوالي n=20 ونتائج تقريبية بعد ذلك. للحصول على عدد كبير من الحسابات الدقيقة، استخدم مكتبات الأعداد الكبيرة.
ما هو الفرق بين التبديل والترتيب؟
يشيران إلى نفس الشيء في الحسابات — كلاهما يشير إلى الاختيارات المترتبة من مجموعة. "ترتيب" يُستخدم أحيانًا بشكل غير رسمي؛ "تبديل" هو المصطلح الرياضي الرسمي. P(n,r) يعد عدد الترتيبات المترتبة من مجموعة n عنصرية.
ما هي علاقة مثلث باسكال بالجمعيات؟
مثلث باسكال يُنشأ عن طريق وضع قيم C(n,r) في مصفوفة ثلاثية حيث يحتوي صف n على قيم C(n,0) و C(n,1) و... و C(n,n). كل قيمة تساوي مجموع القيمتين فوقها: C(n,r) = C(n−1,r−1) + C(n−1,r). هذه الهوية (قاعدة باسكال) تمنح المثلث هيكله وتربط الجمعيات بالمعاملات الباينومية.
الأسئلة المتتالية والمتعددة
التحكم في التباديل والتراكيب يتطلب العمل على الأخطار بشكل منهجي. القرار الرئيسي دائمًا هو: هل يهم الأمر؟ بمجرد حل ذلك، قم بتقديم الصيغة المناسبة وتسليط الضوء عليها. هنا مثال على مشاكل عادية تغطي أنواع المشاكل النموذجية.
المشكلة 1: جوائز السباق. في سباق مع 12 متسابقًا، كيف يمكن أن تُمنح جوائز الذهب والفضة والبرونز؟
تعدّ الترتيب مهمًا (الذهب ≠ الفضة ≠ البرونز)، لذا استخدم P(12,3).
P(12,3) = 12! / (12−3)! = 12 × 11 × 10 = 1,320 طريقة.
المشكلة 2: اختيار اللجنة. من صفوف 20 طالبًا، يختار معلم 4 للعمل. كيف عدد المجموعات المختلفة الممكنة؟
لا يهم الترتيب (أي 4 طلاب يتشكلون مجموعة واحدة)، لذا استخدم C(20,4).
C(20,4) = 20! / (4! × 16!) = (20 × 19 × 18 × 17) / (4 × 3 × 2 × 1) = 116,280 / 24 = 4,845 مجموعة.
المشكلة 3: أمان كلمة المرور. تتطلب كلمة المرور 2 حروف كبيرة تليها 4 أرقام (لا تكرار مسموح به). كم عدد كلمات المرور الممكنة؟
للحروف: يهم الترتيب، P(26,2) = 26 × 25 = 650.
للمرقم: يهم الترتيب، P(10,4) = 10 × 9 × 8 × 7 = 5,040.
المجموع (باستخدام مبدأ المoltiplication): 650 × 5,040 = 3,276,000 كلمة مرور.
المشكلة 4: توزيع الأوراق. من مجموعة 52-الورقة، كم عدد اليد 5-الورقة تحتوي على exactly 3 أوراق؟
اختر 3 أوراق من 4: C(4,3) = 4.
اختر 2 أوراق غير أوراق من 48: C(48,2) = 48 × 47 / 2 = 1,128.
المجموع: 4 × 1,128 = 4,512 يد مع exactly 3 أوراق.
الترتيب الدائري: كم عدد الطرق التي يمكن أن يراكبها 6 شخص حول طاولة دائرية؟
في الترتيبات الدائرية، يتم تحديد موقع شخص واحد (لإزالة المتساويات الدورانية)، مما يترك 5 أشخاص لترتيبهم: (6−1)! = 5! = 120 طريقة.
إذا كانت الطاولة أيضًا لها مقاعد متميزة (مثل واحدة لها مقعد ذو مقعد)، يصبح 6! = 720 (ترتيب خطي).
مبدأ الضرب: جميع المشاكل المضمرة تستخدم مبدأ الضرب الأساسي: إذا كان يمكن القيام بخطوة A في m طرق وخطوة B في n طرق (باستقلالية)، فيمكن القيام بكلتا الخطوتين معًا في m × n طرق. يحتوي هذا المبدأ على جميع صيغ التبادل والتراكيب — P(n,r) هو فقط منتج n × (n−1) × ... × (n−r+1)، و C(n,r) يُقسم ب r! لازالة التكرار الزائد في الترتيب.
عند حل أي مشكلة عدديّة: (1) تحديد ما إذا كان الترتيب مهمًا. (2) التحقق مما إذا كان التكرار مسموحًا به. (3) تحديد ما إذا كانت العناصر متميزة. (4) تقسيم المشاكل المعقدة إلى خطوات متتالية باستخدام مبدأ الضرب. (5) تطبيق P(n,r) أو C(n,r) حسب الحاجة، أو استخدام صيغ خاصة للترتيب الدائري أو المجموعات المتعددة أو العناصر المتكررة.
استراتيجيات التحقق: التحقق دائمًا من نتائج التبادل والتراكيب. يجب أن تساوي C(n,r) C(n، n−r) بموجب خاصية التماثل — اختيار العناصر r لتشملها هو نفسه اختيار العناصر n−r لتتجاهلهم. يجب أن يكون P(n,r) قابلًا للقسمة على r! (لأن قسمة P(n,r) على r! تعطى C(n,r)). يمكنك التحقق من صحة الصيغة عن طريق التعداد المباشر للفرص في القيم الصغيرة. بناء هذا الحس في التحقق من العمل يمنع الأخطاء في الحالات الحرجة مثل تحليل التصميم الهندسي، أو حساب المعلمات الأمنية، أو التحليل الإحصائي.
في النهاية، إذا كانت الأرقام كبيرة جدًا، استخدم اللوغاريتمات لتقديرها. log₁₀(P(52,5)) = log₁₀(52!) − log₁₀(47!) = log₁₀(52×51×50×49×48) ≈ 8.494، لذا P(52,5) ≈ 10^8.494 ≈ 311,875,200 — مؤكد. في الحسابات الإحصائية، العمل في اللوغاريتمات المضاعفة يمنع الفشل الحسابي عند احتمالات صغيرة للغاية (كالتوزيعات العشوائية للعقد: 52! ≈ 8.07 × 10^67 ترتيبًا ممكنًا). القدرة على التفكير في هذه الأرقام الضخمة باستخدام اللوغاريتمات والحس في التبادل والتراكيب هو علامة على النضج الرياضي والتفكير الإحصائي.
التباديل والتراكيب يُدرس في الدورات الرياضية والإحصائية لأنها بوابة لفهم الإحصاء والرياضيات المتناهية، والرياضيات المتناهية، والرياضيات المتناهية. خارج الفصول الدراسية، فهي ضرورية في علوم الحاسوب (تحليل الخوارزميات، تصميم بنية البيانات)، والجينيات (حساب تراكيب الجينات)، والكيمياء (الأيزومرات الجزيئية)، وتصميم الألعاب (تحليل التوازن والإنصاف). كل حسابات ألعاب اللوتو، كل تحليلات أمان كلمة المرور، كل نظام تصنيف الرياضات، وكل تصميم تجريبي للدراسات السريرية يعتمد على هذا النظرية العدية الأساسية. استثمر الوقت في فهم التباديل والتراكيب حقًا — وليس فقط تذكر الصيغ — بناءً على الحس في تطبيق كل منها يعود بالنفع في جميع التخصصات العددية تقريبًا. استخدم هذا المترجم للتحقق من عملك، بناءً على الحس في القيم المختلفة من n و r، و التحقق من منطقك في المشاكل التي تواجهك.