Autor Tema: Ejercicio de combinatoria, bolitas indistinguibles y bolitas distinguibles

0 Usuarios y 1 Visitante están viendo este tema.

18 Febrero, 2009, 02:43 pm
Leído 7181 veces

laejl

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
Buenas, estaba resolviendo el siguiente problema de combinatoria, quisiera que me dijeran si es la resolución correcta.
Tengo 7 bolitas negras idénticas, 5 bolitas blancas numeradas y 6 cajas numeradas.
La pregunta es, ¿De cuántas maneras puedo ubicar las bolitas de modo tal de que en cada caja hay exactamente dos bolitas?
O sea, del mismo color o de distinto color.
Luego pensé que podía dividir en tres casos disjuntos y luego sumarlos:

Caso A, 2 bolitas negras en exactamente una caja
Luego el cálculo es, poner una bolita negra en cada caja. Luego me sobra una bolita negra y cinco numeradas, pero a los efectos de saber sus permutaciones son seis bolitas distinguibles.
Luego el cálculo es 6! para este caso.

Caso B, 2 bolitas negras en exactamente 2 cajas
\( \displaystyle\binom{6}{2} \displaystyle\binom{4}{3} \frac{5!}{2} \)
De las 6 cajas selecciono dos y las lleno con 2 bolitas negras.
Luego de las 4 cajas restantes elijo 3 y les pongo una bolita.
Finalmente permuto las 5 bolitas numeradas sabiendo que estoy contando dos veces la permutación entre las dos bolitas numeradas que están en la misma caja.

Caso C, 2 bolitas negras en exactamente 3 cajas
\( \displaystyle\binom{6}{3} \displaystyle\binom{6}{2} \displaystyle\binom{4}{2} \displaystyle\binom{2}{2}  \)
De las 6 cajas selecciono 3 y les pongo 2 bolitas negras a cada una.
Luego me quedaron determinadas la elección de las tres cajas restantes, sabiendo que ahí debo ubicar 6 bolitas distintas: las 5 blancas numeradas y la negra que es distinguible de las otras 5.
Entonces, de las 6 elijo dos y las pongo en una caja.
Luego de las 4 restantes elijo dos y las pongo en la siguiente caja.
Y las dos restantes ya no las elijo, pero bueno, siguiendo mi lógica sería el combinatorio 2 2 que es 1.

Es correcto mi razonamiento, estoy solapando casos? Contando de más , contando de menos?
Gracias

10 Abril, 2009, 08:55 am
Respuesta #1

leonardo09

  • Leonardo Andrés Jofré Flor
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 786
  • Karma: +0/-0
  • Sexo: Masculino
  • Leonardo Jofré
    • Leonardo Andrés Jofré Flor
Hola:

Primero que nada del conjunto de pelotas sacamos elementos 2 a 2, lo que nos queda \( \displaystyle\binom{12}{2} \) elementos ( no hemos tomado en cuenta si se  repiten o no )

dentro de este conjunto hay elementos que se repiten lógicamente, ya que hay \( 7 \) pelotas negras y no estamos considerando la repetición, ¿Pero cuántas?
contemosla entonces:
Hay \( 7 {1,negra} \), Hay \( 7 {2,negra} \)...,Hay \( 7 {5,negra} \)

Luego también hay una cantidad de pares que son dos negras, y eso es más facil ya que debemos extraer de 2 en 2 de un conjunto 7, como no importa el orden son combinaciones.

Hay \( \displaystyle\binom{7}{2} \) {negra,negra}

Editando...

PD: Me quede trabado en una cosa, estoy en una linea de pensamiento, creo estar cerca de la solución
nunca seré buen matemático

13 Abril, 2009, 09:42 am
Respuesta #2

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Para mí, no estás contando de más ni de menos, pero estoy en desacuerdo con el caso C:

"De las 6 cajas selecciono 3 y les pongo 2 bolitas negras a cada una.
Luego me quedaron determinadas la elección de las tres cajas restantes, sabiendo que ahí debo ubicar 6 bolitas distintas: las 5 blancas numeradas y la negra que es distinguible de las otras 5." Hasta acá vamos bien.
Después, elijo 2 de las 6 bolitas diferentes que tengo que ordenar, y las puedo poner en 3 cajas distintas.
Elijo 2 de las cuatro que quedan, y las puedo poner en dos cajas distintas.
Las dos que sobran, van en la caja que sobra (por eso se puede obviar el combinatorio 2 2).

El resultado quedaría muy parecido:

\( \displaystyle\binom{6}{3} \displaystyle\binom{6}{2}*3* \displaystyle\binom{4}{2}*2  \)

Le erraste por muy muy poco, pero el planteamiento del problema en general está perfecto (te recuerdo, PARA MÍ)
"...parecido pero nada que ver"

13 Abril, 2009, 10:53 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 De acuerdo 100% con laejl, pero no con pepito.

 En cuanto al apartado (c), pepito estás contando casos repetidos.

 Tu eliges dos bolas de las seis y luego multiplicas por tres dependiendo de en que caja las metes. Haces lo mismo para las elecciones restantes y las cajas restantes.
 Pero entonces estás contando como casos distintos, elegir las bolas 1,2 y meterlas en la caja A, las 2,3 en la B y las 3 y 4 en la C; que elegir las bolas 2,3 meterlas en la B, la 1,2 meterlas en la A y las 3 y 4 en la C.

 laejl, lo hace bien, las dos primeras bolas que escoge de las seis restantes son las que va a meter en la primera caja libre (suponemos las cajas numerads en cuanto que son distinguibles), las dos entre las cuatro restantes y en la siguiente caja libre y así.

Saludos.

13 Abril, 2009, 11:08 am
Respuesta #4

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Ahh tenés razón. ¡Qué desastre! Encima tengo que dar esto en unos días... todo mal.
"...parecido pero nada que ver"

14 Abril, 2009, 05:07 pm
Respuesta #5

del1988

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Femenino