Autor Tema: Juego de la ruina

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

05 Noviembre, 2010, 06:39 pm
Leído 2253 veces

waky

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
Buenas

Se tiene un juego que consiste en:

Un apostador gana con probabilidad p.
Si gana, gana un euro,
Si pierde, pierde un euro.

Si sabemos que el jugador comienza con un euro.

¿Cuál es la probabilidad de que el apostador pierda todo su dinero en el lanzamiento n?

Ahora

Sabemos que si el número de lanzamientos es par esta probabilidad es cero.

Si es impar sabemos que se pierde k+1 veces y se gana k veces con n=2k+1
La probabilidad seria

\( H*p^k(1-p)^{k+1} \)

Donde H es el número de posibles maneras que se puede ganar o perder de esa manera.

Es decir,

Si n=5

Seria \( 2*P^2(1-p)^3 \)

H=2 ya que la única manera que esto suceda es que:

Si g=gana y f=pierde

Solo puede pasar que GGFFF o GFGFF

Entonces ¿Quien seria H para la probabilidad cuando n=t?

Saludos.

06 Noviembre, 2010, 09:09 pm
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Entonces ¿Quien seria H para la probabilidad cuando n=t?

Saludos.

Como decís es 0 si n es par.

Si n es impar vale \( \displaystyle H=\frac2{n+1}\binom{n-1}{\frac{n-1}2} \).

Hicieron una pregunta parecida hace unos años. Lamentablemente lo que hablamos en ese momento se perdió en un accidente del server, se conservan sólo los últimos mensajes en Ejercicio de urnas. (Adapté el resultado ese a los términos en que hiciste vos la pregunta).

06 Noviembre, 2010, 10:50 pm
Respuesta #2

waky

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
Buenas

Disculpa la molestia,  muchísimas gracias por la respuesta, pero de verdad no entiendo muy bien como se dedujo esa fórmula en el enlace que me colocaron.

Podrían parafrasear o decirme como se prueba esa afirmación.

Saludos

07 Noviembre, 2010, 01:55 am
Respuesta #3

waky

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
Buenas

De la formula  uno nota que se deja fija la ultima perdida y de las
n-1 faltante se agarran la mitad perdidas y la otra mitad victorias.

Esto significa que \( \displaystyle\binom{n-1}{\displaystyle\frac{n-1}{2}} \)

Pero ahora ¿que significa el factor\( \displaystyle\frac{ 2}{n+1} \)?

Veo que es como la cantidad de permutaciones de vitorias y derrotas
que son validas.

Pero ¿Como puedo decir esto de manera mas formal?
¿Como demostrar esta formula?

Saludos

07 Noviembre, 2010, 08:53 pm
Respuesta #4

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Hola waky.

En el enlace que puse antes (Ejercicio de urnas) discutíamos -para decirlo de forma resumida- cómo contar de cuantas maneras se pueden poner n paréntesis abiertos '(' y n paréntesis cerrados ')' de forma gramatical -es decir que si tomas los primeros k símbolos siempre haya mas paréntesis abiertos que cerrados.

Esto está muy relacionado con lo que preguntas porque si tomas todas las tiradas de moneda salvo la última y consideras que '(' significa ganar y ')' perder tienes una de esas 'maneras'.

Ahora en ese hilo en realidad en lugar de paréntesis usaba las letras 'B' y 'N', como tú usas 'G' y 'F'.
Lo que hice fue observar todos los arreglos posibles -hagamos un ejemplo con 2 G y 2 F y contando la cantidad de 'alteraciones' que tienen... es decir la cantidad de veces que la j-ésima F aparece antes que la j-ésima G.

GGFF -> 0 alteraciones
GFGF -> 0 alteraciones
GFFG -> 1 alteración
FGGF -> 1 alteración
FGFG -> 2 alteraciones
FFGG -> 2 alteraciones

Como se ve en el ejemplo, parece haber la misma cantidad de arreglos con 0, 1 o 2 alteraciones (en este caso 2 de cada tipo). En el enlace lo que hacía es demostrar que es así siempre.

Como en total hay \( \displaystyle \binom{n-1}{\frac{n-1}2} \) arreglos posibles, puede haber de 0 a (n-1)/2 alteraciones y hay -de nuevo- la misma cantidad de arreglos que tienen cada cantidad de alteraciones resulta que en total hay \( \displaystyle\frac{\binom{n-1}{\frac{n-1}2}}{\frac{n{\red+}1}2} \) arreglos que tienen 0 alteraciones, la misma cantidad de arreglos con 1 alteración, etc...

El número H que estás buscando es, justamente, la cantidad de 'arreglos con 0 alteraciones'.

No se si hay una forma mas sencilla de pensarlo -¡probablemente sí!

Un abrazo.