Brainteaser - The Reluctant Return of the 1-D Drunk
The Reluctant Return of the 1-D Drunk
Probability
Da Vinci
A drunkard starts at 0 on an infinite number line. Each tick, he staggers one unit left or right with equal chance. What is the expected number of steps until he visits 0 again for the first time?