Si usted y sus amigos están cenando afuera, ¿de cuántas maneras 3 ordenan langosta, 4 pitan carne y 1 ordenan pescado?

> Hay ocho personas comiendo en un restaurante.
> ¿3 langostas de orden, 4 filetes de la orden, y 1 orden de pescado?
> ¿Cuántas maneras diferentes pueden ordenar esas personas?

Algunas personas tratarían de resolver esto averiguando qué ordena la primera persona, luego la segunda, luego la tercera, etc., pero es mucho más simple de resolver si comienzas por descubrir cuántas formas diferentes de personas puede ordenar cada tipo de comida.

Empezaría por descubrir cuántas combinaciones diferentes de personas podrían pedir filetes. (En realidad, puede hacer los alimentos en cualquier orden y obtener la misma respuesta).

Ya has estudiado “Combinaciones”: queremos calcular el número de combinaciones de 8 personas tomadas de a cuatro por vez.

La primera persona que pide carne puede ser cualquiera de las ocho personas.
La segunda persona que pide carne puede ser cualquiera de las siete personas restantes.
La tercera persona que pide carne puede ser cualquiera de las seis personas restantes.
La cuarta persona para pedir bistec podría ser cualquiera de las cinco personas restantes.

Hasta ahora, eso es 8 ∙ 7 ∙ 6 ∙ 5 = 1680 permutaciones

PERO … queremos combinaciones. ¿De cuántas formas diferentes se podría ordenar un grupo de cuatro personas (como Adam, Betty, Carl y Debbie)? (Incluso si ordenaron en orden inverso, siguen siendo las mismas cuatro personas). Hay 4 ∙ 3 ∙ 2 ∙ 1 = 24 formas diferentes de organizar cada grupo de cuatro personas, por lo que

El número de combinaciones de 8 personas tomadas 4 a la vez es

[math] _8C_4 = \ frac {8 \ cdot7 \ cdot6 \ cdot5} {4 \ cdot3 \ cdot2 \ cdot1} = 70 [/ math]

La fórmula para esto es:

[math] _nCm = \ frac {n!} {m! (nm)!} [/ math]

Bien, ahora que hemos hecho el trabajo para las cuatro personas que ordenaron el bistec, tenemos que multiplicar por el número de combinaciones a tres personas que piden langosta de las cuatro personas restantes. Una vez que haga eso, solo quedará una persona, y si calcula el número de combinaciones de 1 persona tomada 1 a la vez, esa es solo una.

Entonces, tu respuesta final es:

[math] _8C_4 [/ math] ∙ [math] _4C_3 [/ math] ∙ [math] _1C_1 [/ math] = 70 ∙? ∙ 1 = ???

¿Qué obtuviste?

Numere usted y sus amigos del 1 al 8, debajo de cada número escriba “L” si quiere langosta, “S” si quiere carne o “F” si quiere pescado. Una posible selección que se ajusta al criterio de la pregunta es

[math] \ begin {array} {ccccccccc} \ text {Person:} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ \ text {Food Order:} & \ text {L} & \ text {S} & \ text {S} & \ text {L } & \ text {S} & \ text {L} & \ text {F} & \ text {S} \ end {array} [/ math]

Claramente, hay tantos pedidos de alimentos como arreglos lineales de 3 “L”, 4 “S” y 1 “F”. Por combinatoria elemental hay

[math] \ dfrac {8!} {3! \, 4! \, 1!} = 280 \ qquad \ blacksquare [/ math]

tales arreglos.

Mis cuatro hermanos, Darrell, piden langosta, mis otros tres hermanos, Darrell, piden filetes y pido pescado. Uno. (Yo también soy Darrell)

Si todos no se llaman Darrell, pero las langostas se llaman Larry, Larrie y Laurie, el bistec se llama Steve, Stephen, Steven y Stevo, el pez se llama Harriet. ¡Entonces hay 8! formas.

Por otro lado, si los bistecs son TODA Stephanie, entonces ¡dividen los 8! por 4!

Hmm.