On bir farklı harf 11! şekilde sıralanabilir ve çalışma alanı bunu 3.99168⋅10+7, yani 39,916,800 olarak yazdırır, bir üsle gösterilir çünkü ekran 100 000'de bilimsel gösterime geçer. MISSISSIPPI'nin yalnızca dört harf türü vardır, dolayısıyla o sıraların çoğu yeniden yazılmış aynı kelimedir: dört S'yi kendi aralarında takas etmek 4! özdeş dizilim verir, dört P başka bir 4! verir ve iki I, 2! verir. 39,916,800'ü 4!·4!·2! = 1152'ye bölün; ekran 34650 cevap verir, ayırt edilebilir dizilimlerin sayısı.
Bölmede hiçbir şey yaklaşık değildir, ki böyle yapmanın noktası budur: 39,916,800/1152 kesindir, çünkü her dizilim 4!·4!·2! kez sayılır ve hiçbir dizilim iki kez sayılmaz. Tekrarsız bir kelimenin harfleriyle aynı formül, örneğin on yedi farklı harf, saf faktöriyellere döner ve iki cevap arasındaki oran tamamen tekrardır. (a + b + c)ⁿ açılımında ortaya çıkanın faktöriyel değil multinom katsayısı olmasının nedeni budur.
Cevap
34650
Nasıl okunur
Çalışma alanında 11!/(4!·4!·2!). İkinci bağlantı yalnızca pay, 11! ve üçüncü payda 4!·4!·2! = 1152.
Kaynak
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
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.