Skip to content
Get started

How often a fair walk revisits home

A simple symmetric ±1\pm1 random walk starts at 00 and takes 2020 steps. What is the expected number of times n∈{1,…,20}n \in \{1, \dots, 20\} at which it is back at 00? Give four decimals.

Show hints (2)+
  1. Write the count as a sum of indicators of S2k=0S_{2k} = 0.
  2. Show ∑k=0nuk=(2n+1)un\sum_{k=0}^n u_k = (2n+1)u_n by induction.

Answer

Reveal 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

Related questions