jump to navigation

Problem of the Day #357: Partial Walks March 10, 2012

Posted by Alex in : potd , trackback

Albert is on a very long path which eventually leads to his house. Every second, Albert will walk one step toward his house with a probability of $\frac{1}{x}$, and stop walking entirely with a probability of $\frac{x-1}{x}$. In terms of $x$, what is the expected value of the distance (in steps) that Albert covers?


no comments yet - be the first?