UPSC Prelims 2022 CSAT Q17 · Numeracy
Year2022
PaperCSAT
QuestionQ17
SubjectNumeracy
In a tournament of Chess having 150 entrants, a player is eliminated whenever he loses a match. It is given that no match results in a tie/draw. How many matches are played in the entire tournament?
- a151
- b150
- c149
- d148
Show answer & explanationHide answer
Correct answer(c) 149
To determine a single winner among 150 players in a knockout tournament, exactly 149 players must be eliminated, requiring 149 matches.
Statement-by-statement analysis
✗ Option (a)
- This adds two extra matches beyond the required eliminations, which is logically incorrect.
- The required number of matches is N - 1, which equals 149, not 151.
✗ Option (b)
- 150 matches would eliminate all 150 players, leaving zero winners, which is impossible.
- This option confuses the total number of entrants N with the total number of matches.
✓ Option (c)
- In a single-elimination (knockout) tournament, every match yields exactly 1 loser who is immediately eliminated.
- To get 1 champion from 150 entrants, exactly 150 - 1 = 149 players must be eliminated, requiring 149 matches.
✗ Option (d)
- 148 matches would eliminate only 148 players, leaving 2 undefeated players without a final match.
- Therefore, 148 matches are insufficient to complete the tournament.
Concept to know
- In any knockout or single-elimination tournament, each match reduces the number of active players by exactly 1.
- To find 1 winner out of N players, N - 1 players must be eliminated.
- Since no match ends in a draw, 1 match equals 1 elimination.
- Total matches needed to decide a winner among N participants is always N - 1.
- This formula holds true regardless of how players are paired, how many rounds are played, or whether byes are awarded.
Related facts for revision
- Double-elimination tournament format requires 2N - 2 or 2N - 1 matches as every player except the champion must lose twice.
- Round-robin format requires every player to play every other player, resulting in N × (N - 1) / 2 matches.
- Byes in knockout tournaments do not alter the total match count because a bye simply postpones a player's match without changing the number of required eliminations.
How UPSC tests this
Understanding direct reduction logic in knockout systems without wasting time calculating round-by-round pairings.
Trap: Candidates often try to divide 150 by 2 iteratively (75 matches, then 37 matches plus 1 bye, etc.), leading to confusion and unnecessary calculation steps. Use the direct N - 1 shortcut instead.
← Previous · Q16If the order of the letters in the English alphabet is reversed and each…Next · Q18 →How many 3-digit natural numbers (without repetition of digits) are there such…
More Numeracy PYQs
How many words can one form by shuffling the letters of the word QUEUE, if Q is always followed by U? The words thus formed need not necessarily have any meaning.
See the answer & explanation →
X, Y and Z jump forward 4', 6' and 5', respectively. At 8 AM, they all land on mark 199'. How many times will they all land on the same mark (need not be at the same moment) between mark 195' and 1000', if all of them cross mark…
See the answer & explanation →
A toy T jumps forward or backward. In each forward jump, it moves 5' forward whereas in each backward jump, it moves 2' backward. If in 31 jumps, T moves exactly 15' forward, then what is the difference of the number of forward…
See the answer & explanation →
If 10^m × 1000 × n = 75^25 × 25^32 × 32^75, where n is not divisible by 10, then the value of m is
See the answer & explanation →Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.