Autor Tema: Combinatoria

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

08 Septiembre, 2011, 08:38 pm
Leído 867 veces

Gaussa

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,551
  • Karma: +1/-0
  • Sexo: Femenino
Hola.

¿Me podéis solucionar el siguiente problema?

¿De cuántas formas distintas se pueden colocar 20 bolas en 4 cajas?

Saludos y gracias.

09 Septiembre, 2011, 11:20 am
Respuesta #1

Luis Fuentes

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

 Depende. ¿Consideras las cajas distinguibles o indistinguibles entres si? ¿Y las bolas?.

Saludos.

09 Septiembre, 2011, 11:11 pm
Respuesta #2

Gaussa

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,551
  • Karma: +1/-0
  • Sexo: Femenino
Hola.

El enunciado no dice si las cajas son distinguibles entre sí, tampoco las bolas. Yo he empezado considerando que tanto las cajas como las bolas se pueden distinguir.

He pensado que podría ser una combinación con repetición, tomando \( m=4 \) y \( n=20 \). Entonces:

\( CR_ { 4,20 }=\displaystyle\binom{4+20-1}{20}=1771  \)

Sin embargo, no estoy segura de estar haciéndolo bien.

Saludos.

12 Septiembre, 2011, 11:10 am
Respuesta #3

Luis Fuentes

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

 Si tanto las cajas como las bolas son distinguibles entre si (pensemos las bolas numeradas y las cajas marcadas con letras \( A,B,C,D \)), tenemos que contar las formas de asignar a cada número (cada bola) del uno al veinte una de las cuatro letras; podemos repetirlas y obviamente importa el orden en que lo hagamos (mandaremos a la correspondiente caja una u otra bola). Se trata de variaciones con repetición de cuatro elementos tomados de veinte en veinte:

\( VR_{4,20}=4^{20} \)

 Si por el contrario las cajas son distinguibles, pero las bolas no, razonando como antes no importa en que orden vayamos asignando las letras. Se trata ahora de combinaciones con repetición de cuatro tipos de elementos tomados de veinte en veinte:

\( CR_{4,20}=\displaystyle\binom{4+20-1}{20} \)

 (esa es la respuesta que tu diste, pero insisto en que ese caso, las cajas con distinguibles pero las bolas indistinguibles)

Saludos.

12 Septiembre, 2011, 04:02 pm
Respuesta #4

Gaussa

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,551
  • Karma: +1/-0
  • Sexo: Femenino
Muchas gracias, ya lo he entendido, está muy bien explicado.

Saludos.