Jedenaście liter MISSISSIPPI tworzy 34650 różnych ustawień

Jedenaście silni do jednego dzielenia: cztery S, cztery P i dwa I to powód, dla którego liczba jest mała.

Statystyka i dane · Poziom: Klasyczny wynik · Zaktualizowano 2026-11-10

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.

To niezależny serwis informacyjny prowadzony przez stronę trzecią. Nie jest powiązany z firmami Casio, Texas Instruments ani ich dystrybutorami, nie jest przez nie sponsorowany ani autoryzowany. Nazwy modeli i produktów są znakami towarowymi ich właścicieli i pojawiają się tutaj wyłącznie w celu identyfikacji urządzeń.

Sekwencje naciskania klawiszy w tych instrukcjach powstały na podstawie własnych danych o układzie klawiatury z tego serwisu — tych samych, które renderuje kalkulator online — oraz publicznie dostępnych informacji o produktach. Specyfikacje i konfiguracje regionalne są potwierdzane na fizycznym urządzeniu i w najnowszych materiałach producenta.