CRE 2 - Knockout Tournament | DI - Games & Tournaments

Answer: 6

Explanation :

As there are a total of 64 players, in the first round 32 players would be eliminated and 32 players will advance to the 2nd round. 

In the 2^nd round half of 32, i.e., 16 players would be eliminated and 16 will advance to 3^rd round. 

Similarly,

In 3^rd round ⇒ 8 will be eliminated and 8 will advance to 4th round.

In 4^th round (QF) ⇒ 4 will be eliminated and 4 will advance to 5th round.

In 5^th round (SF) ⇒ 2 will be eliminated and 2 will advance to 6th round.

In 6^th round (Final) ⇒ This is final round and winner of the tournament will be decided in this round.

Alternately,

If the number of players in a knock-out tournament is 2^k, then the number of rounds is k.

Here, number of players is 64 = 2⁶, hence number of rounds is 6.

Hence, 6.

Answer: Option C

Explanation :

Consider the solution for the first question of this set.

Total number of matches = 32 + 16 + 8 + 4 +2 + 1 = 63.

Alternately,

As the tournament stated with 64 players and in the end only one player was the champion, rest 63 players are eliminated each in 1 match. To eliminate 63 players, we need to play 63 matches.

Hence, option (c).

Answer: Option B

Explanation :

In case of no upsets​​​​​​​

Round 1: Top 32 players will win their respective matches. Player seeded 13 will also win its match and advance to round 2.

Round 2: Top 16 players will win their respective matches. Player seeded 13 will also win its match and advance to round 3.

Round 3: Top 8 players will win their respective matches. Player seeded 13 will not be able to win its match and hence gets knocked out in round 3.

∴ The player seeded 13 was eliminated in the 3^rd round. 

Hence, option (b).

Answer: Option C

Explanation :

As the player reached the semi-finals, he was among the last 4 players i.e., he reached till round 5.

∴ He must have his matches in each of the previous 4 rounds and reached the 5^th round.

⇒ The player reaching semi-finals would have won 4 matches and lost in semi-finals.

Hence, option (c).

Answer: Option D

Explanation :

In any round, in case of no upsets, the sum of the seedings of the players is one more than the number of players left in the tournament. 

As the match happens in the quarterfinals, the number of players left = 8.

∴ Sum of seedings of players = 8 + 1 = 9.

 Since 9 – 5 = 4, player seeded 5 faced the player seeded 4 in the quarterfinals.

Alternately,

For n^th seeded player: 

⇒ match no. played by n^th seeded player in a round = n^th ; if n ≤ total no. of matches in that round.

⇒ match no. played by n^th seeded player in a round = (sum of the seeds – n)^th match if n > total no. of matches in that round.

For e.g., 4^th seeded player will play 5^th match till round 3.

In 4^th round 5^th seeded player will play 9 – 5 = 4^th match.

Hence, we can draw the following table:

Both 5^th and 4^th seeded players play the 4^th match of Round 4.

Hence, option (d).

Answer: Option B

Explanation :

Given: A player can be involved in at most one upset.

If all the players are involved in upsets in the 1^st round itself, then players seeded 33 till 64 will advance to the 2^nd round.

From second round onwards there can not be any upsets hence highest seeded player i.e., player seeded 33 will win the tournament.

Hence, option (b).

Answer: Option D

Explanation :

We can use options to solve this question.

Option (c): For player seeded 63, he will have to do 6 upsets (1 in each of the 6 rounds) to win the tournament. Hence, with 5 upsets he cannot win the tournament.

Option (d): Player seeded 32 will win its match in round 1 without upset (he will play against player seeded 33).

From round 2^nd onwards if he is involved in 1 upset for every round, he can win the tournament with 5 upsets.

Hence, the lowest seeded player that can win the tournament with 5 upsets is player seeded 32.

Hence, option (d).

Answer: Option B

Explanation :

For n^th seeded player: 

⇒ match no. played by n^th seeded player in a round = nth match; if n ≤ total no. of matches in that round.

⇒ match no. played by n^th seeded player in a round = (sum of the seeds – n)^th match; if n > total no. of matches in that round.

For e.g., 14^th seeded player will play 14^th match in round 2.

Now 46^th player will play 19^th match in round 1. If this match results in an upset i.e., 46^th seeded player wins he will advance to 2^nd round and play the match which 19^th seeded player was supposed to play.

Now 19^th seeded player would have played 33 – 19 = 14^th match in 2^nd round.

Since both 46^th and 14^th seeded players play the same match (14^th match) of round 2, 

⇒ 46^th seeded player plays against 14^th seeded player in round 2.

We can draw the following table:

Hence, option (d).

Answer: Option B

Explanation :

A player cannot be the runner-up if he plays seed 43 before the final round.

From the table we can see that seed 43 plays its round 4 match against seed 46. Since seed 46 will win this match, seed 43 cannot reach final and hence cannot be the runner-up.

Hence, option (b).

Answer: Option D

Explanation :

Let us figure out the match no. played by each of these players in each of the rounds.

Since upsets are allowed, a lower seeded player can also advance to next rounds.

Assuming, m > n,

In a round if a match is between seed m and seed n there is upset, seed m advances to next round.

In next round seed m will play the match which seed n was supposed to play.

Two players will have played against each other if they play the same match of a particular round.

Hence, we can draw the following table for the match number played by each of the players.

​​​​​​​​​

From the table we can see that seed 37 and seed 43 will play each other in the Final match of the tournament.

Option (a): Seed 9 and Seed 13 do not play any match amongst themselves till round 4, after which seed 13 will be eliminated by seed 43. They will not be able to play against each other in further rounds.

Option (b): Seed 36 and Seed 48 do not play any match amongst themselves till round 4, after which seed 36 will be eliminated by seed 37. They will not be able to play against each other in further rounds.

Option (c): Seed 15 and Seed 51 do not play any match amongst themselves till round 4, after which seed 51 will be eliminated by seed 43. They will not be able to play against each other in further rounds.

Option (d): Seed 10 and seed 23 play against each other in 2^nd round before they get eliminated.

Hence, seed 10 and 23 play against each other.

Hence, option (d).