Se lanza una moneda 1000 veces y el resultado se almacena como una cadena. Sea x el número esperado de veces que ocurre el patrón TT en la cadena. encontrar x.

Una moneda justa se lanza 1000 veces y el resultado se almacena como una cadena. Sea x el número esperado de veces que ocurre el patrón TT en la cadena. Encuentra x.

Primero pensé en encontrar el total de casos posibles que es igual a 2^1000. después de eso, pensé en fusionar dos TT y colocarlos en cualquiera de los 999 lugares y los 998 restantes se pueden colocar de 2^998 formas. Pero no funciona. Amablemente buscando ayuda para abordar tal problema.

Aplicar la linealidad de la escritura de expectativas. X = X 1 + + X 999 dónde X i = 1 si T está en los puntos i , i + 1 y X i = 0 de lo contrario.
@drab; X i y X i + 1 no son independientes, por lo que no se aplica LoE.
@JMP Para LoE, simplemente no necesita independencia. Desafortunadamente, es un malentendido muy extendido que debería ser necesario.
¿"...HTTTTH..." cuenta como 0, 1, 2 o 3?
Ver también este artículo que contiene una prueba de la afirmación en el comentario de @drhab.
@ Elmex80s El problema se simplifica enormemente si su ejemplo cuenta como 3 ocurrencias. Esa interpretación es consistente con la respuesta de tommik.

Respuestas (3)

Puede probar con una muestra más pequeña de lanzamientos de monedas: es decir norte = 4 y date cuenta de que tienes 12 posibles patrones TT en 16 4 tuplas elementales en total.

Al usar @dhrab, tiene una pista de que su expectativa es

1 4 × 3 = 12 dieciséis

Así en tu ejemplo estás bien

1 4 × 999 = 999 4

Arrojamos k cruz primero, por k 1 TT (típicamente k 1 = 0 ).

Después de eso, lanzamos una 'super-moneda', que arroja a > 0 cabezas y luego b > 0 colas, contribuyendo b 1 TT.

Esta moneda se lanza hasta que k + A + B 1000 .

El número esperado de cabezas arrojadas por la supermoneda es i = 1 norte 2 norte = 2 , y lo mismo para las colas.

Por lo tanto, la supercoin generalmente arroja HHTT (y luego comienza con H nuevamente), que es 1 TT por lanzamiento (que es lo mismo que lanzar 4 monedas sueltas).

Por lo tanto tiramos la supercoin 250 veces y obtener 250 TT, que es 1 4 .

¿Está seguro? ¿Estás en desacuerdo con la respuesta de tommik? Dado que la Linealidad de la Expectativa no requiere eventos independientes, y dado que tiene 999 eventos, cada uno de los cuales tiene un ( 1 / 4 ) posibilidad de que ocurra, parece que la respuesta de tommik es correcta. ¿Qué me estoy perdiendo?
@ user2661923: ¡no te estás perdiendo nada! Mi respuesta es correcta. Si desea verificarlo, simplemente use un número menor de lanzamientos; 4 como en la siguiente tabla. Como puede ver, tiene 12 patrones de TT en 16 eventos elementales, eso es Esperado #TT = 12 / dieciséis = 3 / 4 [![ingrese la descripción de la imagen aquí][1]][1] [1]: i.stack.imgur.com/lfyGs.jpg
@usuario2661923; solo un error tipográfico..

Dibuja una línea entre las letras adyacentes que sean iguales. en cada uno de los 999 espacio entre letras la probabilidad de que se dibuje una línea es 1 2 . Por lo tanto, el número esperado de líneas es 999 2 . Debido a la simetría, el número esperado de líneas entre T T es la mitad de esto; 999 4