9. A General Random Walk
A particle starts at the origin of the (n)-dimensional integer lattice. At every step it chooses one of the (2n) neighboring points with equal probability. Find the probability that it ever returns to the origin, as a function of (n).
Submit
Sign in to submit.