A particle moves in the plane according to a two-dimensional symmetric random walk (see p. 75). That is, the particle has a probability equal to 1/4 of moving from its current position, (Xn,Fn), to any of its four nearest a neighbors. We suppose that the particle is at the origin at time n = 0, so that XQ = YQ - 0. Thus, at time n = 1, the particle will be in one of the following states: (0,1), (0,-1), (1,0), or (-1,0). Let
![](https://test.transtutors.com/qimg/b1a3f0ff-c1b7-4ccb-9178-5265456bd04c.png)
be the square of the distance of the particle from the origin at time n. Calculate ![](https://test.transtutors.com/qimg/9e408abc-ee2f-498b-bb4f-f03b4442e2bd.png)