Instructions

 In a single elimination tournament, any a player is eliminated with a single loss. The tournament is played in multiple rounds subject to the following rules :

(a) If the number of players, say n, in any round is even, then the players are grouped into n/2 pairs. The players in each pair play a match against each other and the winner moves on to the next round.

(b) If the number of players, say n, in any round is odd, then one of them is given a bye, that is he automatically moves on to the next round. The remaining (n–1) players are grouped into (n–1)/2 pairs. The players in each pair play a match against each other and the winner moves on to the next round. No player gets more than one bye in the entire tournament.

Thus, if n is even, then n/2 players move on to the next round while if n is odd, then (n+1)/2 players move on to the next round. The process is continued till the final round, which obviously is played between two players. The winner in the final round is the champion of the tournament.

Question 1

What is the number of Matches played by the champion?

A. The entry list for the tournament consists of 83 players?

B. The champion received one bye.

Solution

If we consider statement a then 2 possibilities occur , the champion may or may not receive bye and the answer for both possibilities would be different.
If we consider both statements a & b together we can find the exact answer to the question.


Create a FREE account and get:

  • All Quant CAT complete Formulas and shortcuts PDF
  • 35+ CAT previous papers with video solutions PDF
  • 5000+ Topic-wise Previous year CAT Solved Questions for Free

cracku

Boost your Prep!

Download App