Undici lettere diverse si possono ordinare in 11! modi, e il banco di lavoro lo stampa come 3.99168⋅10+7, cioè 39,916,800, mostrato con un esponente perché lo schermo passa alla notazione scientifica a 100 000. MISSISSIPPI ha solo quattro tipi di lettera, quindi la maggior parte di quegli ordini è la stessa parola scritta di nuovo: scambiare le quattro S tra loro dà 4! disposizioni identiche, le quattro P danno un altro 4! e le due I danno 2!. Dividi 39,916,800 per 4!·4!·2! = 1152 e lo schermo risponde 34650, il numero di disposizioni distinguibili.
Nulla nella divisione è un'approssimazione, che è il punto del farla così: 39,916,800/1152 è esatto perché ogni disposizione è contata 4!·4!·2! volte e nessuna disposizione è contata due volte. La stessa formula con le lettere di una parola senza ripetizioni, diciassette lettere distinte per esempio, torna ai fattoriali puri, e il rapporto tra le due risposte è interamente la ripetizione. È per questo che il coefficiente multinomiale, non il fattoriale, è quello che compare nello sviluppo di (a + b + c)ⁿ.
Risposta
34650
Come leggerla
11!/(4!·4!·2!) sul banco di lavoro. Il secondo link è solo il numeratore, 11!, e il terzo è il denominatore 4!·4!·2! = 1152.
Fonte
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
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.