حاسبة تباديل عناصر بعضها متكرر
كم «كلمة» مختلفة نحصل عليها إذا أعدنا ترتيب حروف الكلمة الإنجليزية MATHEMATICS (أي «الرياضيات»)؟ لو كانت الحروف الأحد عشر كلها مختلفة، لكان عدد التباديل 11!. لكنّ كلاً من الحروف «A» و»M» و»T» يتكرر في الكلمة مرتين. وإذا بادلنا بين حرفين «A»، بقيت الكلمة نفسها، ولا يجوز أن نعدّ هذه النسخ المتطابقة أكثر من مرة.
ندخل في الآلة الحاسبة العدد الكلي للحروف (العناصر) n، ثم عدد مرات تكرار كل حرف. أما الحروف التي تظهر في الكلمة مرة واحدة فلا حاجة إلى إدخالها. ونترك الخانات غير المستخدمة على العدد 1، لأنّ 1! = 1 فلا يتغير الناتج.
طريقة الحساب
لذلك نقسم n! على مضروبات أعداد التكرار، فيكون عدد تباديل عناصر بعضها متكرر:
في الكلمة MATHEMATICS أحد عشر حرفاً: يتكرر كل من الحروف «A» و»M» و»T» مرتين، أما الحروف «H» و»E» و»I» و»C» و»S» فيظهر كل منها مرة واحدة فقط. لو كانت الحروف كلها مختلفة، لكان عدد الترتيبات 11! = 39,916,800. لكنّ الحرفين «A» يمكن تبديلهما فيما بينهما بطريقتين، لأنّ 2! = 2، وتبقى الكلمة نفسها. وكذلك الحرفان «M» والحرفان «T». فنقسم:
إذن يمكن أن نكوّن 4,989,600 كلمة مختلفة من حروف الكلمة MATHEMATICS. معظمها بلا معنى، لكنّ بينها MATHEMATICS و CSMATHEMATI و TICSMATHEMA.
المحتويات: حاسبة معامل ذات الحدين, حاسبة الترتيب مع التكرار, حاسبة تباديل عناصر بعضها متكرر, حاسبة التوافيق مع التكرار, حاسبة احتمال الفوز في اليانصيب, حاسبة مفارقة عيد الميلاد, حاسبة احتمال الحدوث مرة واحدة على الأقل, حاسبة توزيع ذي الحدين