Probability · Counting · Hard
Votes read out one by one
In a vote, candidate A received seven votes and candidate B received three. The ten ballots are counted one at a time, in a uniformly random order. What is the probability that A has strictly more counted votes than B after every ballot, from the first to the last?
Answer and solution
Answer
2/5 ≈ 0.4
Solution
Reflection: the bad orders starting with A are exactly as many as the orders starting with B, all of which are bad.
An order starts with B with probability 3/10, and A must then be caught level at some point. Swapping A and B on every ballot up to the first tie matches these orders one for one with the orders that start with A and reach a tie. So the probability of a tie at some point is 2 × 3/10 = 3/5, and A leads throughout with probability 1 − 3/5 = 2/5.
Counting comes up in 6 firms' roundsJane Street · Jump Trading · Tower Research · +3
These 8 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.