A certain league has four divisions.

This topic has expert replies
Legendary Member
Posts: 2898
Joined: Thu Sep 07, 2017 2:49 pm
Thanked: 6 times
Followed by:5 members

A certain league has four divisions.

by Vincen » Mon Sep 25, 2017 6:13 pm
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.

Junior | Next Rank: 30 Posts
Posts: 22
Joined: Wed Sep 20, 2017 5:42 pm
Thanked: 2 times

by pannalal » Tue Sep 26, 2017 5:15 am
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.
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).

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

User avatar
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

by [email protected] » Tue Sep 26, 2017 11:25 am
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
Contact Rich at [email protected]
Image

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

by Matt@VeritasPrep » Tue Sep 26, 2017 4:46 pm
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.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7222
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Fri Dec 15, 2017 10:21 am
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 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.

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]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage