Absorption Probability on a Finite Random Walk

Stochastic Processes · Hard · Free problem
You start at position 17 on an integer line with absorbing barriers at positions 0 and 100. At each step, you move left or right with equal probability $p = \frac{1}{2}$. What is the probability that you return to position 17 at least once before being absorbed at 0 or 100?

Open the full interactive solver, hints, and worked solution →