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 \[ \frac{1}{a(b + c)} + \frac{1}{b(c + a)} + \frac{1}{c(a + b)} = k, \text{ then the value of } k \text{ is:} \]
- If $ x + \frac{1}{x} = 3 $, what is the value of $ x^2 + \frac{1}{x^2} $?
- 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?
View More Questions
Questions Asked in CAT exam
- Let $x$, $y$, and $z$ be real numbers satisfying
\(4(x^2 + y^2 + z^2) = a,\)
\(4(x - y - z) = 3 + a.\)
Then $a$ equals ?- CAT - 2024
- Algebra
- The sum of all real values of $k$ for which $(\frac{1}{8})^k \times (\frac{1}{32768})^{\frac{4}{3}} = \frac{1}{8} \times (\frac{1}{32768})^{\frac{k}{3}}$ is
- CAT - 2024
- Logarithms
- 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
When $10^{100}$ is divided by 7, the remainder is ?
- CAT - 2024
- Basics of Numbers
- If $(a + b\sqrt{n})$ is the positive square root of $(29 - 12\sqrt{5})$, where $a$ and $b$ are integers, and $n$ is a natural number, then the maximum possible value of $(a + b + n)$ is ?
- CAT - 2024
- Algebra
View More Questions