← All problems

260.The Ballot Problem

★★★
random walksCh. 2 — Axiomatic and Conditional Probability444+ Problems in Probability
Candidates AA and BB receive nn and mm votes respectively, with n>mn > m. The n+mn + m ballots are shuffled and drawn one-by-one, keeping a running tally. The probability that AA is never behind in the count (ties allowed, excluding the initial 0000 state) is a function Q(n,m)Q(n, m). Find Q(100,80)Q(100, 80).

Sign in to submit an answer and track it toward your stats.

Sign in

Want timed drills, mental math, and a market-making game too? Try the full practice suite →