Posted by sridhar on .
A person repeatedly and independent flips a fair coin to decide whether to take a step to the left or to the right from a point X. Determine the expected number of times the person returns to X.

mathprobability 
UCSD Verstraete,
look up random walk on wikipedia