A certain league has four divisions. The respective divisions had 9, 10, 11, and 12 teams qualify for the playoffs. Each division held its own double-elimination tournament -- where a team is eliminated from the tournament upon losing two games -- in order to determine its champion. The four division champions then played in a single-elimination tournament -- where a team is eliminated upon losing one game -- in order to determine the overall league champion. Assuming that there were no ties and no forfeits, what is the maximum number of games that could have been played in order to determine the overall league champion?
(A) 79
(B) 83
(C) 85
(D) 87
(E) 88
The OA is B.
Uff. There are so much conditions. I got confused. I need an expert to explain this PS question, please.
A certain league has four divisions.
This topic has expert replies
The maximum number of games in a double-elimination tournament is one less than twice the number of teams participating (e.g., 8 teams - 15 games). The minimum number is two less than twice the number of teams (e.g., 8 teams - 14 games).Vincen wrote:A certain league has four divisions. The respective divisions had 9, 10, 11, and 12 teams qualify for the playoffs. Each division held its own double-elimination tournament -- where a team is eliminated from the tournament upon losing two games -- in order to determine its champion. The four division champions then played in a single-elimination tournament -- where a team is eliminated upon losing one game -- in order to determine the overall league champion. Assuming that there were no ties and no forfeits, what is the maximum number of games that could have been played in order to determine the overall league champion?
(A) 79
(B) 83
(C) 85
(D) 87
(E) 88
The OA is B.
Uff. There are so much conditions. I got confused. I need an expert to explain this PS question, please.
Let us calculate maximum number of games for Each Division:
(1) Division with 9 teams = 9*2 - 1 = 17 games
(2) Division with 10 teams = 10*2 - 1 = 19 games
(3) Division with 11 teams = 11*2 - 1 = 21 games
(4) Division with 12 teams = 12*2 - 1 = 23 games
On adding these, we get 80 games. Thus, after maximum of 80 games, we get 4 teams.
Now, three games are sufficient to find winner. Two semi-final and one final game.
So, the total maximum number of games required are 80 + 3 = 83 games.
Thus, answer is B.
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi Vincen,
While this question is 'wordy', it's a relatively straight-forward 'concept' question that doesn't require any difficult math to solve.
In a double-elimination tournament, a team that loses 2 times is eliminated, so every team EXCEPT for the 'champion' will lose twice (and the champion will lose either 0 or 1 times). We're asked to MAXIMIZE the number of games played, so we'll need each champion to lose 1 time.
Double-elimination Division games:
9 teams = (8 teams)(2 losses each) + 1 loss for the champ = 17 games
10 teams = (9 teams)(2 losses each) + 1 loss for the champ = 19 games
11 teams = (10 teams)(2 losses each) + 1 loss for the champ = 21 games
12 teams = (11 teams)(2 losses each) + 1 loss for the champ = 23 games
In the single-elimination tournament for the 4 champions, 3 of the teams will lose once and the winner will lose 0 times. That will require 3 more games total.
Maximum total games: 17 + 19 + 21 + 23 + 3 = 83 total games
Final Answer: B
GMAT assassins aren't born, they're made,
Rich
While this question is 'wordy', it's a relatively straight-forward 'concept' question that doesn't require any difficult math to solve.
In a double-elimination tournament, a team that loses 2 times is eliminated, so every team EXCEPT for the 'champion' will lose twice (and the champion will lose either 0 or 1 times). We're asked to MAXIMIZE the number of games played, so we'll need each champion to lose 1 time.
Double-elimination Division games:
9 teams = (8 teams)(2 losses each) + 1 loss for the champ = 17 games
10 teams = (9 teams)(2 losses each) + 1 loss for the champ = 19 games
11 teams = (10 teams)(2 losses each) + 1 loss for the champ = 21 games
12 teams = (11 teams)(2 losses each) + 1 loss for the champ = 23 games
In the single-elimination tournament for the 4 champions, 3 of the teams will lose once and the winner will lose 0 times. That will require 3 more games total.
Maximum total games: 17 + 19 + 21 + 23 + 3 = 83 total games
Final Answer: B
GMAT assassins aren't born, they're made,
Rich
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
An easy way to think of this is to think of the number of losses there would have to be to eliminate each team. Since only one team loses each game, the number of losses / 2 = the number of eliminations.
We need to eliminate 8, 9, 10, and 11 teams during the divisional rounds, a process that will require at least 16, 18, 20, and 22 games, respectively. Since we want to maximize the number of games played, we want each of division games to lose one game too, adding one to each of our tallies above and leaving us with 17, 19, 21, and 23 games.
We then need three teams to lose ONCE in the playoffs, adding three more losses.
In all, we've got 17 + 19 + 21 + 23 + 3 => 83 games.
We need to eliminate 8, 9, 10, and 11 teams during the divisional rounds, a process that will require at least 16, 18, 20, and 22 games, respectively. Since we want to maximize the number of games played, we want each of division games to lose one game too, adding one to each of our tallies above and leaving us with 17, 19, 21, and 23 games.
We then need three teams to lose ONCE in the playoffs, adding three more losses.
In all, we've got 17 + 19 + 21 + 23 + 3 => 83 games.
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7222
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Let's call the four divisions A, B, C, and D, with 9, 10, 11, and 12 teams, respectively. Now let's analyze the maximum number of games that can be played in each division.Vincen wrote:A certain league has four divisions. The respective divisions had 9, 10, 11, and 12 teams qualify for the playoffs. Each division held its own double-elimination tournament -- where a team is eliminated from the tournament upon losing two games -- in order to determine its champion. The four division champions then played in a single-elimination tournament -- where a team is eliminated upon losing one game -- in order to determine the overall league champion. Assuming that there were no ties and no forfeits, what is the maximum number of games that could have been played in order to determine the overall league champion?
(A) 79
(B) 83
(C) 85
(D) 87
(E) 88
Let's take division A, for example. It has 9 teams and only 1 is the winning team. So, there must be 8 losing teams, and each of these teams must lose twice since it's a double-elimination tournament. The winning team can still lose once (but not twice; otherwise it's out of the tournament). Therefore, the maximum number of games played in division A is 8 x 2 + 1 = 17.
Notice that 8 = 9 - 1; thus, using the same argument, the maximum number of games played in each remaining division is:
Division B: (10 - 1) x 2 + 1 = 18 + 1 = 19
Division C: (11 - 1) x 2 + 1 = 20 + 1 = 21
Division D: (12 - 1) x 2 + 1 = 22 + 1 = 23
Thus, the maximum total number of games played in the 4 divisions before the single-elimination is 17 + 19 + 21 + 23 = 80.
In the single-elimination, only 3 games will be played since there will be 2 semi-finals and 1 final. (For example, in the semi-final 1, A's champion vs. B's champion; in the semi-final 2, C's champion vs. D's champion; and in the final, the winner between A and B takes on the winner between C and D to determine the overall league champion.)
Thus, the maximum total number of games played to determine the overall league champion is 80 + 3 = 83.
Answer: B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews