Jedenaście różnych liter można ustawić na 11! sposobów, a stół roboczy wypisuje to jako 3.99168⋅10+7 — 39,916,800, pokazane z wykładnikiem, bo ekran przełącza się na notację naukową przy 100 000. MISSISSIPPI ma tylko cztery rodzaje liter, więc większość tych ustawień to to samo słowo napisane jeszcze raz: zamiana czterech S między sobą daje 4! identycznych ustawień, cztery P dają kolejne 4!, a dwa I dają 2!. Podziel 39,916,800 przez 4!·4!·2! = 1152, a ekran odpowie 34650, liczbę rozróżnialnych ustawień.
Nic w tym dzieleniu nie jest przybliżeniem, i to jest sens robienia tego w ten sposób: 39,916,800/1152 jest dokładne, bo każde ustawienie jest policzone 4!·4!·2! razy i żadne ustawienie nie jest policzone dwa razy. Ten sam wzór z literami słowa bez powtórzeń — powiedzmy siedemnaście różnych liter — wraca do czystych silni, a stosunek między obu odpowiedziami to w całości powtórzenie. Dlatego to współczynnik wielomianowy, nie silnia, pojawia się w rozwinięciu (a + b + c)ⁿ.
Odpowiedź
34650
Jak to czytać
11!/(4!·4!·2!) na stole roboczym. Drugi link to sam licznik, 11!, a trzeci to mianownik 4!·4!·2! = 1152.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.