Problem
The Problem
A drunk man stands at position 0 on the integer lattice . At each step he moves left or right with equal probability .
- What is the probability he ever returns to the origin?
- What is the expected time of his first return to the origin (conditioned on returning)?
- What changes in dimensions (drunk on ) and (drunk on )?