Probability · Counting · Easy
Sixteen players
Sixteen players enter a knockout tournament of four rounds. The bracket has a top half of eight slots and a bottom half of eight slots, and the winner of the top half plays the winner of the bottom half in the final. The players are put into the sixteen slots uniformly at random. No two players are equally good, and the better player wins every match. What is the probability that the second-best player plays in the final?
Answer and solution
Answer
8/15 ≈ 0.5333
Solution
The second-best player reaches the final exactly when the best player is in the other half of the bracket.
Wherever the best player sits, fifteen slots remain for the second-best player, each equally likely, and eight of them are in the opposite half. The probability is 8/15 ≈ 0.53.
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.