يمكن ترتيب أحد عشر حرفًا مختلفًا بـ 11! طريقة، وتكتبها مساحة العمل 3.99168⋅10+7 — أي 39,916,800، معروضة بالأس لأن الشاشة تنتقل إلى الصيغة العلمية عند 100 000. لكن MISSISSIPPI فيها أربعة أنواع من الحروف فقط، فأغلب تلك الترتيبات هي الكلمة نفسها مكتوبة مرة أخرى: تبديل الأربع S في ما بينها يعطي 4! ترتيبًا متطابقًا، والأربع P تعطي 4! أخرى، والاثنتان I تعطي 2!. اقسم 39,916,800 على 4!·4!·2! = 1152، فتجيب الشاشة 34650، عدد الترتيبات المتمايزة.
لا شيء في هذه القسمة تقريب، وهذا مغزى إجرائها بهذه الطريقة: 39,916,800/1152 مضبوط، لأن كل ترتيب يُعدّ 4!·4!·2! مرة ولا يُعدّ أي ترتيب مرتين. والصيغة نفسها مع حروف كلمة بلا تكرار — لنقل سبعة عشر حرفًا مختلفًا — تعود إلى مضروبات خالصة، والنسبة بين الإجابتين هي التكرار كله. ولهذا يظهر المعامل المتعدد الحدود، لا المضروب، في مفكوك (a + b + c)ⁿ.
الإجابة
34650
كيف تقرأها
11!/(4!·4!·2!) في مساحة العمل. الرابط الثاني هو البسط وحده، 11!، والثالث المقام 4!·4!·2! = 1152.
المصدر
The multinomial coefficient 11!/(4!·4!·2!) for the letter counts of MISSISSIPPI, the standard worked example of the multinomial theorem n!/(n₁!·n₂!·…·nₖ!) in any first course in combinatorics
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.