Question

(1) Consider the random walk on the half line (a) Starting at 0, what is the expected time to visit N distinct sites? (b) Starting at N, what is the

expected time to visit N distinct sites?

Fig: 1

Fig: 2

Fig: 3

Fig: 4