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.