I didn't make this problem up, I found it on the Numberphile Youtube channel, but it was new to me and I thought it was interesting.
A frog is on the left-hand bank of a river. In the river are 10 stepping stones as shown.
The frog crosses the river, always moving to the right, by random hops. At each hop it chooses which of the remaining stones it will hop to at random, with equal probability for each remaining stone.
What is the expected number, i.e. the average number, of hops it will make before reaching the other bank?