Un jugador lanza una moneda repetidamente y gana en cabeza y perdiendo en colas
El número de formas en que puede alcanzar después cabezas y colas sin cruzarse nunca es dado por . Esto se muestra aquí: Probabilidad de que la caminata aleatoria alcance el estado por primera vez en el paso . La función generadora de esta secuencia se analiza aquí: Prueba de identidad sobre secuencias binomiales generalizadas. .
Este también pasa a ser el número de caminos donde llega después lanza sin nunca ir por debajo . Esto se puede ver fácilmente invirtiendo los caminos y se convierte en el problema de la boleta electoral de Bertrand.
Ahora, ¿qué hay de los caminos donde se cumplen ambas condiciones? Esto significa que no puede ir más abajo. o superior en cualquier momento de su camino?
El problema se puede resolver de manera similar al problema de la boleta de Bertrand .
Preliminarmente consideramos reflexiones alternativas del punto en dos lineas y . Se puede demostrar fácilmente que el -ésima reflexión tiene las coordenadas:
Representemos la secuencia de lanzamiento como una trayectoria de celosía en el plano cartesiano de la siguiente manera:
Nuestro objetivo es dar en el clavo nunca cruzar las líneas y . El número total de caminos es el cual deberá ser disminuido por el número de caminos que crucen al menos una vez las líneas antes mencionadas.
Para calcular el número de caminos 'malos', procedemos de manera muy similar al procedimiento descrito en el enlace que se proporciona al comienzo de la respuesta. El punto final de cada camino que cruza la línea. desde abajo se encuentra en la línea , y el punto final de cada camino que cruza la línea desde arriba se encuentra en la línea .
Por cada camino 'malo' , definir una nueva ruta reflejando la parte de hasta el primer punto toca la línea que lo cruza. es un camino de a si tocamos la linea o de a si tocamos la linea (cf. (1) con ).
Sin embargo, este no es todavía el final de la historia, ya que pueden existir los caminos que cruzan tanto y . Por el conteo anterior, cada ruta de este tipo se contará como 'mala' dos veces. Por lo tanto, debemos agregar el número de tales rutas, que se pueden calcular de la siguiente manera. asumir un camino con la parte inicial ya reflejada (sobre la línea de límite que encuentra primero) cruza la otra línea de límite. Definir un nuevo camino reflejando la parte de hasta el primer punto toca la segunda línea límite a través de la línea. El punto inicial de todos esos caminos (que cruzan ambas líneas fronterizas en el mismo orden) será el reflejo del punto primero sobre la primera línea y luego sobre la segunda. Observe que el punto inicial es de nuevo pasos aparte del punto final . Este proceso de reflexión se puede repetir para los caminos más largos que cruzan repetidamente las líneas límite superior e inferior en orden alterno.
Sustituyendo en (1) se obtiene que el -coordenada de la -ésima reflexión del punto es
Con esto a la mano, la expresión final para el número de formas de llegar al punto final sin cruzar las líneas divisorias es:
Enrique
Rohit Pandey
Enrique