Serie geométrica con lanzamiento de moneda

Suponga que lanza una moneda y observa la secuencia de H 'arena T 's. Dejar norte anota el número de lanzamientos hasta que veas “ T H " por primera vez. Por ejemplo, para la secuencia H T T T T H H T H T , Nosotros necesitabamos norte = 6 lanzamientos Además, deja METRO denotemos el número de lanzamientos hasta que veamos “ H H " por primera vez. Para la secuencia anterior, METRO = 7 . Encontrar mi [ norte ] y mi [ METRO ] .

La forma en que he intentado resolver esto es usando una serie geométrica. Sé que cada lanzamiento es independiente y podemos suponer que la moneda es justa, así que para norte lanzamientos, solo estamos contando todos los lanzamientos antes de obtener el primero " T H ".

Así que esta es la probabilidad de obtener las primeras colas:

pag ( j ) = PAG ( X = j ) = j = 0 ( 1 2 ) j + 1

La cosa es que estoy muy confundido en cuanto a cómo incorporar obtener una cara justo después de obtener una cruz. Pensé en tal vez encontrar la intersección y luego multiplicar pag ( j ) y pag ( i ) ya que cada lanzamiento es independiente. Entonces obtendría: pag ( i ) = pag ( j ) ya que es la misma idea para calcular.

Todo este problema me parece muy confuso. ¡Cualquier ayuda sería muy apreciada! Gracias.

Respuestas (2)

Dejar norte anote el número de lanzamientos hasta que vea "TH" por primera vez. Encontrar mi ( norte )

Para encontrar el evento de terminación, debemos lanzar una serie de ninguna o más caras, una serie de una o más cruces y luego una cara. El patrón, [ T ] X H [ H ] Y T

Aquí X y Y , el número de lanzamientos de una cara dada antes de la cara opuesta tienen distribuciones geométricas.

X , Y GRAMO mi o metro ( 1 / 2 ) mi ( X ) = 1 1 / 2 1 / 2 = mi ( Y )

mi ( norte ) = mi ( X ) + mi ( Y ) + 2


Ahora deja METRO denotemos el número de lanzamientos hasta que veamos “HH” por primera vez.

Para encontrar el evento final no arrojamos cruz o más, una cara y luego otra cara (terminar) o cruz (luego reiterar). El patrón recursivo es PAG := [ T ] Z H ( H | T PAG )

Dónde Z es de nuevo un valor distribuido geométricamente.

mi [ METRO ] = mi [ Z ] + 2 + 1 2 mi [ METRO ]

¿Puedes tomarlo desde aquí?

Utilizamos información que quizás ya conozca sobre variables aleatorias distribuidas geométricamente. El tiempo medio de espera hasta la primera T es 2 . Después de eso, el tiempo medio de espera adicional hasta la primera H es 2 . Y 2 + 2 = 4 .

Observación: Hay muchos otros enfoques, incluidas las series. Un enfoque alternativo interesante utiliza el condicionamiento sobre el resultado del primer lanzamiento. Eso es útil para el problema HH, pero para dejarte algo que hacer, lo usamos en el problema TH.

Está razonablemente claro que la expectativa existe. Llámalo a . Y deja b sea ​​el número esperado de lanzamientos adicionales dado que acabamos de lanzar una T. Condicionamos con el resultado del primer lanzamiento. Si es H, hemos desperdiciado un lanzamiento y el número esperado de lanzamientos es 1 + a . Si es T, entonces por la definición de b es 1 + b . De este modo

a = 1 2 ( 1 + a ) + 1 2 ( 1 + b ) .
Un argumento similar muestra que
b = 1 2 ( 1 ) + 1 2 ( 1 + b ) .
Resolviendo, obtenemos b = 2 y luego a = 4 .

El uso de probabilidades estacionarias en una cadena de Markov adecuada es realmente hermoso. ¡Alternativamente, el uso del teorema del tiempo de parada en martingalas es súper hermoso!