Question:
139 persons have signed up for an elimination tournament. All players are to be paired for the first round, with one bye in case of odd number. What is the minimum number of matches to determine the champion?
139 persons have signed up for an elimination tournament. All players are to be paired for the first round, with one bye in case of odd number. What is the minimum number of matches to determine the champion?
Show Hint
In elimination tournaments, total matches = total eliminations = initial number of players minus 1.
Updated On: Aug 6, 2025
- 136
- 137
- 138
- 139
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
In any knockout or elimination tournament, only one person wins.
Key fact: Each match eliminates exactly one person.
To go from 139 players to 1 champion, you must eliminate 138 players.
Hence, minimum number of matches = number of eliminations = \[ \boxed{138} \] Byes only reduce the number of players in a round but don’t reduce the total eliminations needed.
Key fact: Each match eliminates exactly one person.
To go from 139 players to 1 champion, you must eliminate 138 players.
Hence, minimum number of matches = number of eliminations = \[ \boxed{138} \] Byes only reduce the number of players in a round but don’t reduce the total eliminations needed.
Was this answer helpful?
0
0
Top Questions on Algebra
- If $a>b$ and $c<0$, then which of the following is true?
- A boat goes 3.5 km upstream and then returns. Total time taken is 1 hour and 12 minutes. If the speed of the current is 1 km/h, then find the speed of the boat in still water.
- A runs $\dfrac{3}{2}$ times as fast as B. If A gives B a start of 40 m, how far must the winning post be from the starting point, so that A and B reach at the same time?
- Among the following expressions, the one that is a polynomial is:
- If $ x + \frac{1}{x} = 3 $, what is the value of $ x^2 + \frac{1}{x^2} $?
View More Questions
Questions Asked in CAT exam
- \( 10^{68} \) is divided by 13, the remainder is is
- CAT - 2024
- Divisibility and Remainder
- ABCD is a rectangle with sides AB = 56 cm and BC = 45 cm, and E is the midpoint of side CD. Then, the length, in cm, of radius of incircle of \(\triangle ADE\) is
- CAT - 2024
- Mensuration
- Two places A and B are 45 kms apart and connected by a straight road. Anil goes from A to B while Sunil goes from B to A. Starting at the same time, they cross each other in exactly 1 hour 30 minutes. If Anil reaches B exactly 1 hour 15 minutes after Sunil reaches A, the speed of Anil, in km per hour, is
- CAT - 2024
- Time, Speed and Distance
- The selling price of a product is fixed to ensure 40% profit. If the product had cost 40% less and had been sold for 5 rupees less, then the resulting profit would have been 50%. The original selling price, in rupees, of the product is
- CAT - 2024
- Profit and Loss
- Suppose $x_1, x_2, x_3, \dots, x_{100}$ are in arithmetic progression such that $x_5 = -4$ and $2x_6 + 2x_9 = x_{11} + x_{13}$. Then, $x_{100}$ equals ?
- CAT - 2024
- Arithmetic Progression
View More Questions