Does the Walk Return Home?

Level 4●●●●○ Hard~7 min

Problem

A symmetric simple random walk on

\mathbb{Z}

starts at

0

. (a) With what probability does it ever return to

0

? (b) What is the expected time of first return? Reconcile your two answers.

5 / 36