Technique
Knockout tournament: one match for every player knocked out
Quantitative Aptitude • Permutations and Combinations
Statement
In a knockout (elimination) tournament with no draws, every match has exactly one loser, and every loser leaves. The tournament ends when one winner is left. So with players, players are eliminated, and so exactly matches are played. Byes and odd numbers in a round do not change this.
How to use it
- 1Count the players who must lose, not the rounds.
- 2For a winner from players, that is matches; if more than one player must remain, subtract that number instead.
Worked example
A knockout quiz has 37 teams and no ties. How many matches decide the champion?
Step-by-step
- 1One champion is left, so teams are knocked out.
Why: Every team except the champion loses once.
- 2Each match knocks out one team, so 36 matches.
Why: One loser per match, one match per loser.
Answer
36 matches.
Watch out
Do not try to add up rounds with byes; counting losers is shorter and always right. If losing once does not eliminate a player, this rule does not apply.
Also known as
elimination tournament matches, knockout matches n minus 1, single elimination