Once letras distintas se pueden ordenar de 11! maneras, y el banco de trabajo lo imprime como 3.99168⋅10+7 —39,916,800, mostrado con exponente porque la pantalla pasa a notación científica en 100 000—. MISSISSIPPI solo tiene cuatro clases de letra, así que la mayoría de esos órdenes son la misma palabra escrita otra vez: intercambiar las cuatro S entre sí da 4! ordenaciones idénticas, las cuatro P dan otras 4! y las dos I dan 2!. Divide 39,916,800 entre 4!·4!·2! = 1152 y la pantalla responde 34650, el número de ordenaciones distinguibles.
La división no tiene nada de aproximación, y ese es el sentido de hacerlo así: 39,916,800/1152 es exacto porque cada ordenación se cuenta 4!·4!·2! veces y ninguna se cuenta dos veces. La misma fórmula con las letras de una palabra sin repeticiones —diecisiete letras distintas, por ejemplo— vuelve a los factoriales a secas, y la razón entre las dos respuestas es enteramente la repetición. Por eso el coeficiente multinomial, y no el factorial, es el que aparece en el desarrollo de (a + b + c)ⁿ.
Respuesta
34650
Cómo leerla
11!/(4!·4!·2!) en el banco de trabajo. El segundo enlace es solo el numerador, 11!, y el tercero es el denominador 4!·4!·2! = 1152.
Fuente
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
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.