=+15. Consider a simple random walk of 2n steps. Conditional on the event that the walk returns to 0 at step 2n, show that this is the first return with probability 1/(2n−1). (Hint: The first and last steps are in opposite directions. Between these two steps, the walk stays at or above 1 or at or below −1.)

98 4. Combinatorics