Red de conocimientos turísticos - Conocimientos sobre calendario chino - Comenzando desde el origen del eje numérico, moviéndose hacia la izquierda o hacia la derecha una vez cada vez, con una probabilidad del 50% cada vez, encuentre la probabilidad f (n) de llegar a un cierto lado n lejano antes de regresar al origen.

Comenzando desde el origen del eje numérico, moviéndose hacia la izquierda o hacia la derecha una vez cada vez, con una probabilidad del 50% cada vez, encuentre la probabilidad f (n) de llegar a un cierto lado n lejano antes de regresar al origen.

f(n)=1/(2n)

Hay un problema con el entendimiento en el primer piso. No solo se debe considerar el número de veces, sino también la terminación. Este problema es en realidad un caso especial del problema de autodestrucción del jugador, que es un problema clásico de paseos aleatorios unidimensionales.

Si ambas partes A y B tienen un yuan y b yuan respectivamente, y cada apuesta es 1 yuan, la probabilidad de ganar o perder es igual (0,5) hasta que una de las partes lo pierda todo, entonces la probabilidad de A ganar es a/(a+ b).

Aquí, sobre la base de f(1)=1/2, f(n)/f(1) significa que A toma 1 yuan, B toma n-1 yuan y la tasa de ganancia de A es un apuesta justa Entonces f(n)=f(1)/n.

Además, si encuentra problemas más complejos propensos a desbordamiento en la programación, puede utilizar los números enteros grandes de Python que se pueden representar mediante un par de enteros coprimos. .

v>