16 votos

otra de las pelotas y botes de basura pregunta

He visto muchas variaciones de este problema, pero no puedo encontrar una buena explicación detallada de cómo resolverlo. No sólo estoy buscando una solución, pero un paso a paso de la explicación sobre cómo derivar la solución.

Así que el problema en cuestión es:

Usted tiene m bolas y n papeleras. Considere la posibilidad de tirar de cada bola en un recipiente de manera uniforme y aleatoria.

  • ¿Cuál es el número esperado de contenedores vacíos, en términos de m y n?
  • ¿Cuál es el número esperado de recipientes que contengan exactamente 1 pelota, en términos de m y n?

¿Cómo me acerco a la solución de este problema?

Gracias!

26voto

Martin OConnor Puntos 116

Usted desea utilizar lo que se denomina indicador variables. Para ver cómo funciona esto, vamos a tomar el primer problema. Deje $Y$ el número de contenedores que están vacíos. Desea $E[Y]$. Ahora definir el indicador variables$X_i$, de modo que $X_i$ $1$ si bin $i$ está vacía y $0$ lo contrario. Entonces tenemos

$$Y = X_1 + X_2 + \cdots + X_n.$$

Por la linealidad de la espera,

$$E[Y] = E[X_1] + E[X_2] + \cdots + E[X_n].$$

Así que ahora el problema se reduce a calcular el $E[X_i]$ por cada $i$. Pero esto es bastante fácil, como $$E[X_i] = 1 P(X_i = 1) + 0 P(X_i = 0) = P(X_i = 1) = P(\text{bin $i$ is empty}) = \left(1 - \frac{1}{n}\right)^m,$$ donde la última igualdad es porque las bolas $1, 2, \ldots, m$ todos debemos ir en una bandeja distinta de $i$, cada una con una probabilidad de $1 - \frac{1}{n}$.

Por lo tanto, $$E[Y] = n \left(1 - \frac{1}{n}\right)^m.$$

El segundo problema puede ser solucionado de una manera similar. Deje $Y$ el número de contenedores que tienen exactamente $1$ pelota. Deje $X_i$ $1$ si bin $i$ tiene exactamente una bola y $0$ lo contrario. Entonces todo lo que queda es averiguar $E[X_i]$, que es la probabilidad de que un determinado bin tiene exactamente $1$ bola, e ir de allí. Ya que esta es la tarea, voy a dejar que termine.

8voto

Vamos a trabajar de la probabilidad no se $k$ bolas (de $m$) en el primer recipiente (de $n$). Este es un simple binomial de probabilidad con $p=1/n$$1-p = (n-1)/n$, de modo que la probabilidad es de ${m \choose k} \dfrac{(n-1)^{m-k}}{n^m}$.

El número esperado de veces que el primer bin ha $k$ bolas es el mismo, por lo que el número esperado de contenedores con $k$ bolas es $n$ veces esta, es decir,

$${m \choose k} \dfrac{(n-1)^{m-k}}{n^{m-1}}$$

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