Problem 42 Solution
See the ant and spider problem for the method to computer any given
expected number. Use telescoping sums to find that the expected number
at either point next to the final point is (n-1). Use telescoping sums
again to determine the expected number of the starting point as a function
of the next to last point.
Michael Shackleford, A.S.A.