Es fundamental comprender el código bien previamente a adaptarlo a tu proyecto si tdeseas aportar algo puedes dejarlo en los comentarios.
Solución:
Aquí está cómo calcular la respuesta exacta. Considere una cadena de Markov $X_0,X_1,ldots,X_200$tomando valores enteros en el rango $0le X_nle 6$con matriz de transición (con índices de fila y columna en el rango $0lei,jle6$) $$M=pmatrixfrac12½&0&0&0&0&0&\ frac12&0½&0&0&0&0&\ frac12&0&0½&0&0&0&\ frac12&0&0&0½&0&0&\ frac12&0&0&0&0½&0\ frac12&0&0&0&0&0½\ 0&0&0&0&0&0&1$$
Aquí la idea es que $X_n$ representa el número de caras consecutivas que terminan en flip $n$ (con el valor de cortesía convencional $X_0=0$) para que la secuencia de inversión HTHH provoque $X_0=0$, $X_1=1$, $X_2=0$, $X_3=1$, $X_4=2$, y así. excepto el valor $X_n=6$ significa algo diferente: ya sea $X_n-1=6$ o el $n$-th flip fue H y $X_n-1=5$. La cadena se inicia con el valor $X_0=0$; lo que se busca es la probabilidad de que $X_200=6$. Este es el $(0,6)$-ésima entrada en la matriz millones de $^200$. Cuando hago estos cálculos obtengo un valor muy cercano a $.8$.
Aquí hay una manera de visualizar esta cadena. Hay una pequeña araña que aspira a subir a lo alto de un $6$ tubo de segmento. Comienza en la parte inferior y hace lo siguiente $200$ veces:
- si está en la cima, se queda en la cima,
- de lo contrario, lanza una moneda y cae hasta el fondo si la moneda muestra T, y sube más segmentos si la moneda muestra H.