How often a fair walk revisits home
A simple symmetric random walk starts at and takes steps. What is the expected number of times at which it is back at ? Give four decimals.
Show hints (2)+
- Write the count as a sum of indicators of .
- Show by induction.
Answer
Reveal answer →Final answer
2.7001 (± 0.0002)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading