Skip to content
Official PYQ · 2026

GATE CS 2026 Set 1 Q3 — General Aptitude

Explain with AI

Consider a knock-out women's badminton singles tournament where there are no ties. The loser in each game is eliminated from the tournament. Every player plays until she is defeated or remains the last undefeated player. The last undefeated player is declared the winner of the tournament. If there are 6464 players in the beginning of the tournament, how many games should be played in total to declare the winner of the tournament?

Choose one option
View worked solution

Answer: C

In any single-elimination (knock-out) tournament, the following principle applies:

  • Each game played results in exactly one loser, who is immediately eliminated from the tournament.
  • To determine a single undefeated winner from a starting pool of NN players, exactly N−1N - 1 players must be eliminated.

Since each elimination requires exactly one game, the total number of games needed is:

Total Games=N−1\text{Total Games} = N - 1

Given that the tournament starts with N=64N = 64 players:

Total Games=64−1=63\text{Total Games} = 64 - 1 = 63

Thus, 6363 games must be played to declare the winner.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore General Aptitude questions