A simple random walk starts at the origin, and the proba- bility to go right at each step is p = 1/2. a. What is the probability that the walk is at the origin after 7 steps? Ex- plain the reasons. b. What is the probability that the walk is at the origin after 8 steps? Explain the reasons and write down the probability formula.