حاسبة التباديل مع التكرار

حاسبة التباديل مع التكرار

شائع AI Skill PRO

أدخل الحساب

صيغة رياضية

P=nrP = \text{n}^{\text{r}}
إحصاءات الاستخدام

اعلان

نتائج

عدد التباديل مع التكرار
١٬٠٠٠٬٠٠٠
عدد أنواع العناصر (n) 10
عدد المواضع المطلوب ملؤها (r) 6

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

ماذا تفعل هذه الحاسبة

تتيح لك حاسبة التباديل مع التكرار معرفة عدد الترتيبات المختلفة التي يمكنك تكوينها عندما يُسمح بتكرار العناصر. أنت تختار من بين n من أنواع العناصر لملء r من المواضع، وبما أنه يمكن إعادة استخدام كل نوع من العناصر أكثر من مرة، فإن أمام كل موضع العدد نفسه من الخيارات. وبذلك تكون النتيجة ببساطة هي n مرفوعة إلى القوة r. هذا هو قانون العدّ الكلاسيكي المستخدم في حالات مثل أرقام التعريف الشخصي (PIN) وكلمات المرور ورمي النرد ولوحات السيارات، حيث يمكن أن تظهر القيمة نفسها أكثر من مرة.

مخطط شجري يوضح اختيارات مرتبة مع التكرار من مجموعة أنواع العناصر
يمكن ملء كل موضع بأي من أنواع العناصر الـ n، وتتكرر الخيارات بحرية.

المدخلات التي تُدخلها

  • عدد أنواع العناصر (n): كم خيارًا مختلفًا متاحًا لكل موضع — على سبيل المثال، 10 أرقام (من 0 إلى 9) أو 26 حرفًا.
  • عدد المواضع المطلوب ملؤها (r): كم خانة تحتاج إلى ملئها، مثل 4 أرقام في رمز PIN.

تُقرأ كلتا القيمتين كأعداد صحيحة، ثم تعرض الحاسبة العدد الإجمالي للتسلسلات المرتبة الممكنة.

القانون الرياضي

تعتمد العملية الحسابية على قاعدة التباديل مع التكرار:

$$P(n, r) = n^{r}$$

المنطق بسيط وواضح: يمكن أن يكون الموضع الأول أيًّا من العناصر الـ n، ويمكن أن يكون الموضع الثاني أيضًا أيًّا من العناصر الـ n (لأن التكرار مسموح به)، وهكذا حتى المواضع الـ r كلها. وبضرب n في نفسه r من المرات نحصل على \(n^{r}\). الترتيب مهم هنا، لذا يُعدّ "AB" و"BA" ترتيبين مختلفين.

اعلان
صف من r مواضع يمكن لكل منها أن يحمل أيًا من أنواع العناصر الـ n
هناك r من المواضع، ولكل موضع n من الخيارات بشكل مستقل، ما يعطي n أس r.

مثال تطبيقي

لنفترض أنك تريد حساب كل أرقام PIN الممكنة المكوّنة من 4 خانات. لدينا 10 أنواع من الأرقام (من 0 إلى 9)، إذن n = 10، وتملأ 4 مواضع، إذن r = 4.

  • $$P(10, 4) = 10^{4}$$
  • $$= 10 \times 10 \times 10 \times 10$$
  • = 10,000 رمز PIN ممكن (من 0000 إلى 9999).

أدخل n = 10 و r = 4، فتعرض لك الحاسبة النتيجة 10,000.

كيف ينمو العدد: مقارنة السيناريوهات

عندما يُسمح بالتكرار وتكون الترتيب مهماً، يمكن لكل موضع من \(r\) مواضع أن يأخذ بشكل مستقل أي من أنواع البنود البالغة \(n\)، لذا فإن العدد الإجمالي للترتيبات المرتبة هو \(P = n^r\). يوضح الجدول أدناه مدى السرعة التي تنمو بها هذه النواتج في الإعدادات المألوفة.

n (أنواع البنود) r (المواضع) nr السياق في العالم الحقيقي
2 8 256 بايت واحد: 8 أرقام ثنائية، كل واحد 0 أو 1
6 2 36 نرد سداسي الأضلاع اثنان يُرمى متتالياً (الترتيب مميز)
10 4 10,000 رقم التعريف الشخصي (PIN) رقمي بأربعة أرقام، 0000–9999
10 6 1,000,000 رقم التعريف الشخصي (PIN) رقمي بستة أرقام
26 3 17,576 كود ثلاثي الأحرف من أبجدية بـ 26 حرفاً (AAA–ZZZ)
36 6 2,176,782,336 كود بستة أحرف يستخدم 10 أرقام + 26 حرفاً (على نمط اللوحة أو الكوبون)
62 8 218,340,105,584,896 كلمة مرور بثمانية أحرف من الأرقام + الأحرف الصغيرة + الأحرف الكبيرة (10 + 26 + 26 = 62 رمزاً)

يحرك هذا النمو رافعتان مختلفتان، وهما ليستا معادلتين:

  • إضافة موضع واحد تضرب الإجمالي بـ \(n\). بما أن \(n^{r+1} = n^r \times n\)، الانتقال من رقم تعريف شخصي بأربعة أرقام إلى رقم تعريف شخصي بخمسة أرقام يضرب 10,000 بـ 10 للحصول على 100,000 — عامل ثابت لكل موضع إضافي.
  • إضافة أنواع البنود ترفع القاعدة. الانتقال من \(n = 10\) إلى \(n = 36\) مع \(r = 6\) ثابت يرفع العدد من 1,000,000 إلى 2,176,782,336، لأن كل واحد من المواضع الستة يكتسب الخيارات الإضافية في وقت واحد.

لأن الأس يقع في عدد المواضع، فإن إطالة التسلسل هي عادة الرافعة الأقوى: \(2^{8} = 256\) صغير جداً، في حين أن \(2^{64}\) كبير فلكي من نفس الرمزين. لاحظ أن أحجام الأبجدية أعلاه (26 حرفاً، 62 رمزاً حساساً لحالة الأحرف) تفترض الأبجدية اللاتينية الأساسية المستخدمة في الإنجليزية؛ تعرّف الأنظمة الكتابية الأخرى ومعايير الترميز مجموعات رموز مختلفة، وقد تستثني أي خطة كلمة مرور أو لوحة ترخيص حقيقية أحرفاً قابلة للالتباس مثل O و 0، مما يخفض \(n\).

اعلان

المصطلحات الرئيسية والمتغيرات

المصطلح المعنى
n — أنواع البنود عدد العناصر أو الرموز أو النتائج المختلفة المتاحة لكل موضع. لنرد \(n = 6\)؛ لرقم عشري \(n = 10\). في هذه الحاسبة \(n\) هي قاعدة القوة.
r — المواضع (السحبات) عدد الفتحات المراد ملؤها أو السحبات التي يتم إجراؤها بالتتابع. لأن العناصر يتم استبدالها، قد يكون \(r\) أكبر من \(n\): يمكنك رمي نرد واحد 20 مرة، لذا \(n = 6\)، \(r = 20\). \(r\) هو الأس.
الاستبدال / التكرار يبقى نوع البند متاحاً بعد استخدامه، لذا يمكن ظهور نفس القيمة في أكثر من موضع واحد. كل موضع يواجه لذلك نفس \(n\) خيارات، بشكل مستقل عن الآخرين.
الترتيب المرتب (التسلسل) الموضع مهم: AB و BA يتم عدهما نتيجتين مختلفتين. هذا هو ما يميز التبديل عن المزيج.
التبديل مع الاستبدال الكمية التي تحسبها هذه الأداة: $$P = n^{r}$$ مرتبة، التكرار مسموح به.
التبديل بدون استبدال مرتبة، لكن كل عنصر يمكن استخدامه مرة واحدة على الأكثر، لذا تتقلص الخيارات من \(n\) إلى \(n-r+1\): $$P(n,r) = \frac{n!}{(n-r)!}$$ يتطلب \(r \le n\). مع \(n = 10\)، \(r = 4\) هذا يعطي \(10 \times 9 \times 8 \times 7 = 5{,}040\)، أقل بكثير من \(10^4 = 10{,}000\).
المزيج بدون استبدال اختيار غير مرتب لـ \(r\) عنصر متميز من \(n\): $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ هنا \(\{A,B\}\) و \(\{B,A\}\) هي نفس النتيجة.
المزيج مع الاستبدال غير مرتب، التكرار مسموح به (اختيار "مجموعة متعددة"): $$\binom{n+r-1}{r}$$ لنردين حيث تهم فقط قيمة الزوج، \(\binom{6+2-1}{2} = \binom{7}{2} = 21\)، مقارنة بـ \(6^2 = 36\) نتيجة مرتبة.
مساحة العينة مجموعة كاملة من جميع \(n^r\) تسلسلات ممكنة. إذا كان كل تسلسل محتملاً بالتساوي، فكل واحد له احتمالية \(1/n^{r}\) — الأساس للقول بأن رقم تعريف شخصي عشوائي بأربعة أرقام يتم تخمينه في المحاولة الأولى باحتمالية \(1/10{,}000\).
العاملي (n!) \(n! = n \times (n-1) \times \cdots \times 2 \times 1\)، مع \(0! = 1\) بالاتفاقية. يظهر في صيغ بدون استبدال أعلاه ولكن ليس في \(n^r\).

اختبار سريع لمعرفة أي صيغة تنطبق: اسأل (1) هل الترتيب مهم، و (2) هل يمكن لعنصر أن يتكرر. ترتيب مهم + التكرار مسموح به \(\Rightarrow n^{r}\). ترتيب مهم + لا تكرار \(\Rightarrow n!/(n-r)!\). ترتيب غير مهم + لا تكرار \(\Rightarrow \binom{n}{r}\). ترتيب غير مهم + التكرار مسموح به \(\Rightarrow \binom{n+r-1}{r}\).

الأسئلة الشائعة

ما الفرق بين هذا والتباديل العادية؟ تستخدم التباديل العادية بدون تكرار القانون \(n!/(n-r)\)؛ لأن العناصر لا يمكن أن تتكرر. أما مع التكرار، فيبقى أمام كل موضع n من الخيارات، ما يعطي \(n^{r}\)، وينتج عنه عدد أكبر من الترتيبات.

هل الترتيب مهم في هذه العملية الحسابية؟ نعم. يُعامل كل ترتيب على أنه تسلسل مرتب، لذا تُحسب الترتيبات المختلفة لنفس العناصر بشكل منفصل. أما إذا لم يكن الترتيب مهمًا، فستستخدم قانون التوافيق مع التكرار بدلًا من ذلك.

هل يمكن أن يكون r أكبر من n؟ بالتأكيد. بما أن العناصر يُعاد استخدامها، فلا مشكلة في أن يتجاوز r قيمة n — فمثلًا، رمز من 6 خانات مكوّن من 4 رموز يعطي \(4^{6} = 4{,}096\) نتيجة.

آخر تحديث:

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

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