Elimination Tournament Matches
CAT 1993 Slot 1 · Quantitative Ability · Easy · QA
This is an easy Quantitative Ability question from the CAT 1993 Slot 1 paper. It tests QA. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
139 persons have signed up for an elimination tournament. All players are to be paired up for the first round, but because 139 is an odd number one player gets a bye, which promotes him to the second round, without actually playing in the first round. The pairing continues on the next round, with a bye to any player left over. If the schedule is planned so that a minimum number of matches is required to determine the champion, the number of matches which must be played is
- A.
136
- B.
137
- C.
138
- D.
139
C
Explanation
In any elimination tournament with participants, every match eliminates exactly 1 player. To determine 1 champion from 139 players, players must be eliminated. Hence, exactly 138 matches must be played.
Related QA questions
- #1242Data Sufficiency: Value of XCATQAMCQEasy
- #1243Linear Equations: Price of FruitsCATQAMCQEasy
- #1244Properties of Odd IntegersCATQAMCQEasy
- #1246Concentric Circles TangentCATQAMCQMedium
- #1247Inclusion-Exclusion PrincipleCATQAMCQMedium
- #1248Symmetry of FunctionsCATQAMCQEasy
- #1249LCM with RemainderCATQAMCQEasy
- #1250Trailing Zeros in 100!CATQAMCQMedium
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace