Expected value of number of steps in a random walk

370 Views Asked by At

Richard makes a random walk with 101 notes. 70 of which says go +1, 30 of which says go -1 and one says go back to starting point (which is denoted - 0). At each step, he picks one note randomly and moves accordingly (without returning the note).

Let $X$ be his location after taking out all the notes.

What is the expected value of $X$?