maths.iiest

8. Another Random Walk

A particle starts at the origin of the 2D integer lattice. At every step, it moves one unit in one of the four cardinal directions: up, down, left, or right-with equal probability. Find the probability that it ever returns to the origin.

Submit

Sign in to submit.