8 votos

Línea de cumpleaños para conseguir el ticket en una configuración única.

En un cine, el administrador caprichoso anuncia que se entregará un boleto gratis a la primera persona en la fila cuyo cumpleaños sea el mismo que alguien en la fila que ya haya comprado un boleto. Tienes la opción de elegir cualquier posición en la línea. Suponiendo que no conoce el cumpleaños de otra persona y que los cumpleaños se distribuyen de manera uniforme a lo largo del año (365 días al año), ¿qué posición en la fila le brinda la mejor oportunidad de obtener un boleto gratis?

2voto

Rahul Puntos 65

La probabilidad, $p(n)$, de conseguir un boleto gratis cuando usted es el $n_{th}$ persona es la línea es:

(la probabilidad de que ninguno de los primeros $n−1$ de la gente comparte las fechas de nacimiento) * (probabilidad de que usted comparte cumpleaños con uno de los primeros $n−1$ personas)

Por eso, $p(n) = [1 *(\frac{364}{365})*(\frac{363}{365}) * ... *(\frac{(365−(n−2))}{365})] * [\frac{(n−1)}{365}]$,

Aquí, $0 <n \leq 365$.

Ahora al menos $n$ tal que $p(n) > p(n+1)$ o $\frac{p(n)}{p(n+1)} > 1$.

Ahora, $\frac{p(n)}{p(n+1)} = \frac{365}{(366−n)} * \frac{(n−1)}{n}$

$\implies 365n − 365 > 366n − n^2 $,

$\implies n^2 − n - 365 > 0$

$\implies (n - \frac{(1+\sqrt(1461)}{2})*(n - \frac{(1-\sqrt(1461)}{2}) > 0$

$\implies n = \frac{(1+\sqrt(1461)}{2} = 19.6115148536 $ ($\because n>0$)

$\implies n = 20$ (techo de valor reconstruido)

Por lo tanto el $20^{th}$ posición maximiza las posibilidades.

Nota: Ver a mi primer comentario a continuación si usted no desea resolver la ecuación cuadrática utilizando el método discriminante.

2voto

sewo Puntos 58

Deje que$p_n$ sea la probabilidad de que gane la persona% en$n$ en línea, y que$q_n$ sea la probabilidad de que los primeros$n$ personas tengan cumpleaños diferentes. Luego, para un$n$ genérico tenemos$$ p_{n+1} = q_n \frac{n}{365} \\ p_{n+2} = q_n \frac{365-n}{365} \frac{n+1}{365} $ $ y, por lo tanto,$$ \frac{p_{n+2}}{p_{n+1}} = \frac{(365-n)(n+1)}{365n} $ $ Esto es mayor que$1$ si y solo si$$ (365-n)(n+1) > 365n $ $, que se reorganiza como$$ n(n+1) < 365 $ $ Inicialmente, los$p_n$ s crecen constantemente, pero eventualmente comienzan a caer constantemente hacia$0$. El último$n$ para el cual$n(n+1)<365$ es$18$, por lo que el mayor$p_n$ será$p_{20}$.

1voto

kg. Puntos 404

Supongamos que usted está de pie en la ranura $n$. En orden para que usted consiga el boleto gratis necesitas dos cosas: primero, que no duplicados que ha sucedido antes de su turno y el segundo, que es un duplicado.

La probabilidad de que no hay duplicados entre la primera $n-1$ es $$\frac {365!}{365^{n-1}\times (365-(n-1))!}$$

Dado que no hay duplicados se ha producido entre la primera $n-1$, la probabilidad de que el $n^{th}$ es un duplicado, a continuación, $$\frac {n-1}{365}$$

La probabilidad de que el $n^{th}$ posición es que el ganador es el producto de estos.

Es fácil calcular directamente (al menos con asistencia mecánica) y vemos que $n=20$ es óptimo con $$p_{20}=\fbox {0.032319858}$$

Para la comparación, tenemos $p_{19}=0.032207108$ e $p_{21}=0.032249952$. Pero usted tiene algunas de las habitaciones aquí...$p_{15}=0.029798808$ e $p_{25}=0.030355446$, dicen.

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