1 votos

Contar canicas

¿De cuántas maneras puedes distribuir 9 canicas en 3 montones?

Las canicas son todas idénticas. Sé que no es una pregunta muy profunda pero no sé cómo resolverla. Hay una diferencia entre (pila a que obtiene 4 pila b que obtiene 4 y pila c que obtiene 1) y (pila a que obtiene 1 pila b que obtiene 4 y pila c que obtiene 4). Primero pensé que era 9^3 pero luego me di cuenta que había que eliminar varias combinaciones que daban el mismo resultado.

¿Hay algún nombre especial para la combinación que pido?

6voto

rretzbach Puntos 116

Suponiendo que las canicas son iguales, intenta formar una secuencia de 9 M y 2 | que se rompa en 3 montones, por ejemplo, MM|MMMM|MM -> 2,5,2. Tal representación de la secuencia captura exactamente todas las posibles distribuciones de las pilas. Numbe rof tales secuencias es equivalente a escoger 2 lugares en una secuencia de longitud 9+2 = 11, por lo que un total $\frac{11!}{2!9!} = 55$ formas.

2voto

Lorin Hochstein Puntos 11816

Estás pidiendo "combinaciones con repeticiones" (quieres elegir los 3 montones, 9 veces, permitiendo que el mismo montón sea elegido más de una vez, pero no te importa el orden en el que seleccionas los montones); a veces también se llama (debido a un método particular de probar las fórmulas) estrellas y barras :

Imagina todo $9$ canicas en una línea, indicada por estrellas: $$\star\quad\star\quad\star\quad\star\quad \star\quad\star\quad\star\quad \star\quad\star$$ Ahora, inserta dos barras verticales para indicar dónde vas a terminar los montones. Por ejemplo, $$\star\quad\star\quad\star\quad\star\quad\Bigm|\quad \star\quad\star\quad\Bigm|\quad\star\quad \star\quad\star$$ significa que tiene 4 canicas en el primer montón, dos en el segundo y tres en el último; o $$\Bigm|\quad\star\quad\star\quad\star\quad\star\quad\Bigm|\quad\star\quad\star\quad\star\quad \star\quad\star$$ significa que no hay canicas en el primer montón, cuatro en el segundo y cinco en el tercero; y $$\star\quad\star\quad\star\quad\star\quad\Bigm|\quad\Bigm|\quad \star\quad\star\quad\star\quad \star\quad\star$$ significa cuatro canicas en el primer montón, ninguna canica en el segundo y cinco en el tercero.

Así que hay que elegir dónde poner dos barras verticales. ¿De cuántas maneras se puede hacer esto?

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