Mostrando entradas con la etiqueta combinatoria. Mostrar todas las entradas
Mostrando entradas con la etiqueta combinatoria. Mostrar todas las entradas

domingo, 17 de junio de 2012

Consulta 737 / 747 - Objetivo 1

Por correo electrónico, una estudiante me preguntó lo siguiente:

Profesor encontré un ejercicio que dice lo siguiente:
Se disponen de 5 bolas rojas y 5 bolas negras en 8 cajas numeradas. ¿Cuantas maneras hay de hacerlo?

Mi pregunta es debe desarrollar tomando en cuenta que todas las cajas deben estar llenas? ¿O se puede trabajar por casos?

Mi respuesta:

Vamos a aclarar el problema un poco. Se tienen 5 pelotas negras y 5 pelotas rojas que se van a colocar en 8 cajas numeradas y hay que calcular de cuantas formas de pueden colocar las 10 pelotas (de 2 colores distintos) en las 8 cajas numeradas. Las pelotas negras/rojas son indistintas entre sí mientras que las cajas si son distintas entre sí porque están numeradas. La otra suposición importante es que aparentemente no hay restricciones con respecto a la capacidad de cada caja- por ejemplo, ¡una sola caja pudiese contener las 10 pelotas!

Creo que está claro que primero debemos de calcular de cuantas maneras se puede ubicar 5 pelotas de un color e indistintas entre sí en 8 cajas. Si esta cantidad es x, el número total de formas de distribuir las 10 pelotas (5 pelotas rojas y 5 pelotas negras) en 8 cajas numeradas sería x^2, según el principio de multiplicación.

Primeramente, podríamos distribuir las 5 pelotas en una sola caja y dejar las demás cajas vacías. ¿De cuantas maneras podríamos hacer esto? Pensemos ... Como tenemos 8 opciones, hay 8 formas de colocar un grupo de 5 pelotas en 8 cajas.

Seguidamente, podríamos tener un grupo de 4 pelotas y otro grupo de 1 pelota. Primero debemos de ubicar las 4 pelotas en una caja (8 opciones). Luego tenemos 7 cajas vacías para ubicar la quinta pelota (7 opciones). Por lo tanto hay 8x7=56 maneras de ubicar dos grupos de pelotas (de 4 y 1 pelota) en 8 cajas.


Pero también podríamos tener un grupo de 3 pelotas y otro grupo de 2 pelotas, con lo cual tendríamos también 8x7=56 maneras de distribuir esos dos grupos en 8 cajas numeradas. En total, hay 56+56=112 maneras de distribuir dos grupos de pelotas (de distintos tamaños) en 8 cajas numeradas. Nótese que en ambos casos, el número total de pelotas es 5 hay dos formas de separar esas 5 pelotas en 2 grupos de modo que las cantidades de pelotas en cada grupo sumen a 5.

¿Y si tuviésemos 3 grupos de pelotas? Hay dos formas de dividir 5 pelotas en 3 grupos: 2+2+1=5, 3+1+1=5. En cada caso, tenemos que ubicar el primer grupo de pelotas en una de las 8 cajas, luego el segundo grupo de pelotas en una de las 7 cajas remanentes y finalmente el tercer grupo de pelotas se puede ubicar en alguna de las 6 cajas que quedan. Por lo tanto, hay 3x8x7x6=1008 formas de distribuir 3 grupos de pelotas en 8 cajas numeradas. ¡Un momento! ¿Acaso poner un grupo de 2 pelotas en la caja N° 5 y otro grupo de 2 pelotas en la caja N° 4 no es lo mismo que poner un grupo de 2 pelotas en la caja N° 4 y el otro grupo de 2 pelotas en la caja N° 5? Tanto en el caso 2+2+1 como en el caso 3+1+1, hay dos grupos de igual tamaño. Por lo tanto, hay que dividir 1008 entre 2 (por que hay 2!=2 maneras de permutar 2 objetos) y en consecuencia, hay 504 formas de ubicar 3 grupos de pelotas en cajas numeradas.

En el caso de dividir las 5 pelotas en 4 grupos, tendríamos 1 sola manera de hacerlo: 2+1+1+1=5. En este caso, ubicamos el primer grupo de 2 pelotas en cualquiera de las 8 cajas, el segundo grupo de una pelota en una de las 7 cajas, etc. En total, son 8x7x6x5=1680 las formas de ubicar estos 4 grupos en 8 cajas pero debemos tomar en cuenta que hay 3 grupos de igual tamaño que se pueden permutar de 3!=6 maneras y por lo tanto, hay que dividir 1680 entre 6: 280.

Por último, también hay 1 sola manera de dividir las 5 pelotas en 5 grupos: 1+1+1+1+1=5.  Hay 8!/(3!x5!)=56 formas de ubicar 5 pelotas en 8 cajas de modo que a lo sumo haya una sola pelota en cada caja.

En total, hay 8+112+504+280+56=960 maneras de distribuir 5 pelotas de un color en 8 cajas numeradas.  Por lo tanto, x=960 y la respuesta definitiva al problema es x^2=921600.

Si te gustó o te pareció útil este contenido, compártelo en las redes sociales y dale tu voto positivo en el botón "me gusta" de G+, para que otros puedan encontrar el contenido también.