Knockout tournament (singles): Find the minimum matches to determine a winner among 30 players.
Rules: One loss eliminates a player (single-elimination); no ties.
How many matches are needed at minimum to produce a single champion?
Choose the correct count.
Difficulty: Easy
Correct Answer: 29
Explanation:
Concept/Approach Each match eliminates exactly one player. To go from 30 players to 1 winner, 29 eliminations must occur.
Discussion & Comments