1 votos

Distribuir $60$ bolas idénticas en $4$ cajas si cada caja recibe al menos $4$ bolas, pero ninguna caja se $20$ o más bolas

¿De cuántas formas diferentes se pueden colocar las bolas si cada caja recibe al menos $4$ bolas cada uno, pero ninguna caja recibe $20$ ¿o más pelotas?

Estaba pensando en encontrar todas las formas posibles en las que cada caja recibe al menos $4$ bolas que serían $47\choose44$ formas $\rightarrow$ $16215$ formas. Luego se resta ese número por el número de formas posibles en que una caja puede obtener 20 o más bolas ( $16215$ - $20$ o más posibilidades de bolas). El caso es que no sé cómo obtener el número de formas si una caja se $20$ o más bolas. ¿Algún consejo?

1voto

N. F. Taussig Puntos 8718

Lo que ha hecho hasta ahora es correcto.

Como has observado, después de distribuir cuatro bolas en cada caja, nos queda $60 - 4 \cdot 4 = 44$ bolas para distribuir. Si dejamos que $x_i, 1 \leq i \leq 4$ representan el número de bolas adicionales que distribuimos al $i$ a la caja, entonces $$x_1 + x_2 + x_3 + x_4 = 44 \tag{1}$$ La ecuación 1 es una ecuación en los enteros no negativos. Una solución particular de la ecuación 1 corresponde a la colocación de $4 - 1 = 3$ signos de adición en una fila de $44$ los. El número de estas soluciones es $$\binom{44 + 4 - 1}{4 - 1} = \binom{47}{3} = \binom{47}{44}$$ ya que debemos elegir qué tres de los $47$ puestos necesarios para $44$ unos y tres signos de adición se llenarán de signos de adición o, lo que es lo mismo, que $44$ Los puestos se cubrirán con unos.

De ellos hay que restar los casos en los que una caja recibe al menos $20$ bolas. Como ya se han colocado cuatro bolas en cada caja, eso significa que debemos restar los casos en los que al menos $20 - 4 = 16$ las bolas adicionales se colocan en una caja. Como $3 \cdot 16 = 48 > 44$ como máximo dos cajas podrían tener al menos $16$ bolas adicionales colocadas en ellos.

Hay cuatro maneras de seleccionar una caja que recibirá al menos $16$ bolas adicionales. Supongamos que es la primera caja. Entonces $x_1' = x_1 - 16$ es un número entero no negativo. Sustituyendo $x_1' + 16$ para $x_1$ en la ecuación 1 da como resultado \begin{align*} x_1' + 16 + x_2 + x_3 + x_4 & = 44\\ x_1' + x_2 + x_3 + x_4 & = 28 \tag{2} \end{align*} La ecuación 2 es una ecuación en los enteros no negativos con

$$\binom{28 + 4 - 1}{4 - 1} = \binom{31}{3} = \binom{31}{28}$$

soluciones. Por lo tanto, hay

$$\binom{4}{1}\binom{31}{3}$$

soluciones en las que al menos $16$ Las bolas adicionales se colocan en una de las cajas.

Sin embargo, si restamos esta cantidad del total, habremos restado demasiado ya que habremos restado cada caso en el que dos cajas contengan al menos $20$ bolas dos veces, una para cada forma podríamos haber designado una de las cajas como la caja que recibe al menos $16$ bolas adicionales. Sólo queremos restar estos casos una vez, por lo que debemos volver a sumarlos.

Elija qué dos de las cuatro casillas reciben al menos $16$ bolas adicionales. Supongamos que son las cajas 1 y 2. Sea $x_1' = x_1 - 16$ ; dejar que $x_2' = x_2 - 16$ . Entonces $x_1'$ y $x_2'$ son enteros no negativos. Sustituyendo $x_1' + 16$ para $x_1$ y $x_2' + 16$ para $x_2$ en la ecuación 1 da como resultado \begin{align*} x_1' + 16 + x_2' + 16 + x_3 + x_4 & = 44\\ x_1' + x_2' + x_3 + x_4 & = 12 \tag{3} \end{align*} La ecuación 3 es una ecuación en los enteros no negativos con

$$\binom{12 + 4 - 1}{4 - 1} = \binom{15}{3} = \binom{15}{12}$$

soluciones. Por lo tanto, hay

$$\binom{4}{2}\binom{15}{3}$$

soluciones en las que al menos $16$ Se colocan bolas adicionales en dos de las cajas.

Por el Principio de inclusión-exclusión el número de distribuciones de $60$ bolas indistinguibles a cuatro cajas en las que cada caja recibe al menos cuatro bolas y ninguna caja recibe al menos $20$ bolas es

$$\binom{47}{3} - \binom{4}{1}\binom{31}{3} + \binom{4}{2}\binom{16}{3}$$

0voto

Shabaz Puntos 403

Se espera que utilice el principio de inclusión-exclusión . Calcula el número de formas de distribuir las bolas sin restricción. A continuación, elige una caja para obtener al menos $20$ (4 formas), poner $20$ en ella, y distribuye el resto de las bolas entre todas las cajas. Resta estos arreglos. Has restado las que tienen $20$ bolas en dos casillas diferentes dos veces, así que vuelve a añadirlas. Finalmente las que tienen $20$ en tres cajas...

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