Two walks returning together
Two tokens perform independent simple symmetric random walks on the integers, starting at and respectively. After each takes steps, what is the probability that both are back at their starting positions? Round to four decimal places.
Show hints (2)+
- One walk returns after steps iff right and left: probability .
- The two walks are independent - square it.
Answer
Reveal answer →Final answer
0.0606 (± 0.001)
Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.
Asked at: Jane Street, Two Sigma