Skip to content
Get started

Never back to zero

A symmetric random walk starts at 00 and takes 1010 steps of ±1\pm1, each with probability 12\tfrac12. What is the probability that the walk is never at 00 at any of steps 1,2,…,101,2,\dots,10? Give a decimal to four places.

Show hints (2)+
  1. By symmetry, count the paths that stay strictly positive and double the result.
  2. Use the reflection principle on paths started at 1 that must avoid 0.

Answer

Reveal answer →

0.2461 (± 0.001)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Systematic & Data-Driven Trading

Related questions