Sets
This topic has expert replies
For a player to qualify for the finals of the game competition, he has to win three games - NFS, Chess, Scrabble. 26 players won at least one of the three games. 22 won NFS, 17 won Chess, 19 won Scrabble. What is the difference between the maximum and minimum number of players who could qualify for the finals?
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
T = N + C + S - (NC + NS + SC) - 2(NCS).hkstrz wrote:For a player to qualify for the finals of the game competition, he has to win three games - NFS, Chess, Scrabble. 26 players won at least one of the three games. 22 won NFS, 17 won Chess, 19 won Scrabble. What is the difference between the maximum and minimum number of players who could qualify for the finals?
The big idea with overlapping group problems is to SUBTRACT THE OVERLAPS.
When we add together everyone in N, everyone in S, and everyone in C:
Those in exactly 2 of the groups (NC + NS + SC) are counted twice, so they need to be subtracted from the total ONCE.
Those in all 3 groups (NCS) are counted 3 times, so they need to be subtracted from the total TWICE.
By subtracting the overlaps, we ensure that no one is overcounted.
In the problem above:
T = 26
N = 22
C = 17
S = 19.
Thus:
26 = 22 + 17 + 19 - (NC + NS + SC) - 2(NCS)
(NC + NS + SC) + 2(NCS) = 32.
MAXIMUM:
To maximize the value of NCS, we must MINIMIZE the value of NC + NS + SC.
If NC + NS + SC = 0, we get:
0 + 2(NCS) = 32
NCS = 16.
MINIMUM:
To MINIMIZE the value of NCS, we must MAXIMIZE the value of NC + NS + SC.
Since N=22, the maximum value of SC = 26-22 = 4.
Since C=17, the maximum value of NS = 26-17 = 9.
Since S=19, the maximum value of NC = 26-19 = 7.
Since the maximum value of NC + NS + SC = 7+9+4 = 20, we get:
20 + 2(NCS) = 32.
NCS = 6.
Thus, the maximum difference = 16-6 = 10.
Last edited by GMATGuruNY on Mon Jun 10, 2013 2:26 pm, edited 1 time in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
- eaakbari
- Master | Next Rank: 500 Posts
- Posts: 435
- Joined: Mon Mar 15, 2010 6:15 am
- Thanked: 32 times
- Followed by:1 members
Mitch,
From a strict formula point of few.
n(A U B U C) = n(A) + n(B) + n(C) - n(A N B) -n(B N C) - n(C N A) + n(A N B N C)
or
And so with n(B), n(C), etc.
Am I right?
From a strict formula point of few.
n(A U B U C) = n(A) + n(B) + n(C) - n(A N B) -n(B N C) - n(C N A) + n(A N B N C)
or
The definition of n(A) in the sets formula and the definition of 'N' which you are using differs in way that n(A) includes only A and not any intersections.T = N + C + S - (NC + NS + SC) - 2(NCS)
And so with n(B), n(C), etc.
Am I right?
Whether you think you can or can't, you're right.
- Henry Ford
- Henry Ford
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
In the formula above:eaakbari wrote:Mitch,
From a strict formula point of few.
n(A U B U C) = n(A) + n(B) + n(C) - n(A N B) -n(B N C) - n(C N A) + n(A N B N C)
The definition of n(A) in the sets formula and the definition of 'N' which you are using differs in way that n(A) includes only A and not any intersections.
And so with n(B), n(C), etc.
Am I right?
n(A) includes EVERY element in A -- including those in A and B, those in A and C, and those in all 3 groups.
n(B) includes EVERY element in B -- including those in A and B, those in B and C, and those in all 3 groups.
n(C) includes EVERY element in C -- including those in A and C, those in B and C, and those in all 3 groups.
n(A N B) includes EVERY element in both A and B -- included those in ALL 3 GROUPS.
n(A N C) includes EVERY element in both A and C -- included those in ALL 3 GROUPS.
n(B N C) includes EVERY element in both B and C -- included those in ALL 3 GROUPS.
Thus, the triple-overlap -- n(A N B N C) -- is included in EVERY term.
The first 3 terms ADD n(A N B N C) to the sum 3 times.
The next 3 terms SUBTRACT n(A N B N C) from the sum 3 times.
The last term ADDS n(A N B N C) to the sum 1 time.
The result is that n(A N B N C) is included in the sum -- correctly -- exactly 1 time.
Because the GMAT typically offers information about those in EXACTLY 2 groups -- a value not represented here -- I prefer the formula used in my initial post.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3