17 votos

¿Cuántas permutaciones diferentes hay de la secuencia de letras en "MISSISSIPPI"?

Hay 11 letras en la palabra.

M - 1
I - 4
S - 4
P - 2

por lo tanto, el número de permutaciones diferentes es $\dfrac{11!}{1! 4 !4!2!}$

¿Es esta la solución correcta?

2 votos

Sí, esto es exactamente eso.

19voto

zuallauz Puntos 273

¡Sí! Aquí está por qué es correcto:

Si numeraras cada una de las $I$s, $S$s y $P$s, habría 11! permutaciones de $$(M, I_1, I_2, I_3, I_4, S_1, S_2, S_3, S_4, P_1, P_2).$$


Pero, como no te importan los números de las $P$s, cada permutación de $$(M, I_1, I_2, I_3, I_4, S_1, S_2, S_3, S_4, P, P)$$ es en realidad contada dos veces, una vez con $P_1$ antes que $P_2$ y una vez con $P_2$ antes que $P_1. Por ejemplo, en las permutaciones originales de 11! $M,I_1,S_1,S_2,I_2,S_3,S_4,I_3,P_1,P_2,I_1$$ se ve igual que $$M,I_1,S_1,S_2,I_2,S_3,S_4,I_3,P_2,P_1,I_1$$ si ignoramos los números de las $P$s.

Entonces, $\frac{11!}{2!}$ es el número de permutaciones de $$(M, I_1, I_2, I_3, I_4, S_1, S_2, S_3, S_4, P, P).$$


Por la misma razón, encontramos 24 veces el número de permutaciones de $$(M, I_1, I_2, I_3, I_4, S_1, S_2, S_3, S_4, P, P)$$ como $$(M, I, I, I, I, S_1, S_2, S_3, S_4, P, P),$$ una por cada una de las $4! = 24$ ordenaciones de $(I_1, I_2, I_3, I_4).$ Así que hay $\frac{11!}{2!4!}$


Y de nuevo hay 24 veces el número de permutaciones de $$(M, I, I, I, I, S_1, S_2, S_3, S_4, P, P)$$ como $$(M, I, I, I, I, S, S, S, S, P, P),$$ una por cada una de las $4! = 24$ ordenaciones de $(S_1, S_2, S_3, S_4).$ Así que hay $\frac{11!}{2!4!4!}$ en total.

14voto

barak manos Puntos 17078

Una solución alternativa:

  • Elija $1$ de $11$ lugares para la M
  • Elija $4$ de los $10$ lugares restantes para las I
  • Elija $4$ de los $6$ lugares restantes para las S
  • Elija $2$ de los $2$ lugares restantes para las P

$$\binom{11}{1}\cdot\binom{10}{4}\cdot\binom{6}{4}\cdot\binom{2}{2}$$

Tenga en cuenta que puede aplicar este proceso en el orden que desee.

0 votos

Creo que podría valer la pena señalar explícitamente que el resultado que obtienes es el mismo que el del OP y los de otras respuestas.

5 votos

@Wojowu: ¿No es obvio a partir de la declaración de apertura una solución alternativa?

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X