mathprobability
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.

look up random walk on wikipedia