Problems 004
One-dimensional drunkard's walk: Starting from Point X, you stumble discretely east (probability 1/2) and west (probability 1/2) and repeat, indefinitely. Successive stumbles are unrelated, i.e. , the former does not in any way predict the latter (nor vice versa ). In the long run, what is the average number of stumbles that will bring you back to Point X.