This problem will present another proof of the ballot problem of Example 3.23.

(a) Argue that P. 1-P(A and B are tied at some point]

(b) Explain why PIA receives first vote and they are eventually tied) = P(B receives first vote and they are eventually tied] Hint: Any outcome in which they are eventually tied with A receiving the first vote corresponds to an outcome in which they are eventually tied with B receiving the first vote. Explain this correspondence.

(c) Argue that Pleventually tied) = Pn.m (nm)/(n + m). 2m/(n + m), and conclude that