Skip to content
HTQHow To Quant
← Problem Bank

Drunk Man

CalcMedium~20 min· Probability
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 .

  1. What is the probability he ever returns to the origin?
  2. What is the expected time of his first return to the origin (conditioned on returning)?
  3. What changes in dimensions (drunk on ) and (drunk on )?