Problem bank

Problem 184 of 333HardStochastic ProcessesP184

A random walk that never comes back

  1. A fair ±1\pm1 random walk starts at 00 and takes 10 steps. What is the probability that it stays strictly positive at steps 11 through 1010? What is the probability that it never returns to 00 during those 10 steps?