Skip to content
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

  1. 1Count the players who must lose, not the rounds.
  2. 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

  1. 1
    One champion is left, so teams are knocked out.

    Why: Every team except the champion loses once.

  2. 2
    Each 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

Appears in past papers

2022