IAE Academy

GATE 2026 CS1 GA Q.3: solution and answer

GATE 2026 · CS1GA Q.3 · 1 mark · MCQ

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 64 players in the beginning of the tournament, how many games should be played in total to declare the winner of the tournament?

  1. (A)

    127

  2. (B)

    64

  3. (C)

    63

  4. (D)

    32

See the question in the paper

Answer and solution

ANSWER

The total number of games is 63, which is option (C).

Official answer: CSource: Official answer key, GATE 2026 CS1 (IIT Guwahati)

  1. Each game has exactly one loser (there are no ties), and the loser is eliminated. So every game removes exactly one player.

  2. The tournament ends when only one undefeated player is left. Going from players to means players must be eliminated.

  3. Number of games = number of eliminations = .

  4. Check by rounds: .

KEY IDEA

In a knock-out tournament each game eliminates exactly one player. Games played = players - 1, because everyone except the winner must lose exactly once.

WATCH OUT FOR

Adding the players as if every player played a separate game, or doubling up to get 127 or 64. The question asks for games, not players: a game involves two players but eliminates only one.

From the GATE 2026 CS1 paper. Every question of this paper · Download the full paper · All 103 Numerical questions, with notes

More Numerical questions