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.