Author 
Message 
Intern
Joined: 01 Jun 2009
Posts: 27

Sets / Counting Problem [#permalink]
Show Tags
01 Jun 2009, 13:20
1
This post was BOOKMARKED
Question Stats:
0% (00:00) correct
0% (00:00) wrong based on 0 sessions
HideShow timer Statistics
This topic is locked. If you want to discuss this question please repost it in the respective forum.
Here is the problem.
70 students are enrolled in Math, English, or German. 40 students are in Math, 35 are in English, 30 are in German. 15 students are enrolled in all 3 of the courses. How many of the students are enrolled in exactly two of the courses: Math, English, and German?
The book has very bad explanation and possibly wrong answer for this problem. Using my own logic I get a different answer than the book.
Please let me know what you guys get as answer for this problem.
thank you.



GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE

Re: Sets / Counting Problem [#permalink]
Show Tags
01 Jun 2009, 15:31
bfman wrote: Here is the problem.
70 students are enrolled in Math, English, or German. 40 students are in Math, 35 are in English, 30 are in German. 15 students are enrolled in all 3 of the courses. How many of the students are enrolled in exactly two of the courses: Math, English, and German?
The book has very bad explanation and possibly wrong answer for this problem. Using my own logic I get a different answer than the book.
Please let me know what you guys get as answer for this problem.
thank you. Try using a Venn diagram...
_________________
Best,
AkamaiBrah Former Senior Instructor, Manhattan GMAT and VeritasPrep Vice President, Midtown NYC Investment Bank, Structured Finance IT MFE, Haas School of Business, UC Berkeley, Class of 2005 MBA, Anderson School of Management, UCLA, Class of 1993



Intern
Joined: 01 Jun 2009
Posts: 27

Re: Sets / Counting Problem [#permalink]
Show Tags
01 Jun 2009, 15:49
I did. Didn't really help. I am getting 20 as my answer. Book's answer is 5.



Manager
Joined: 08 Feb 2009
Posts: 145
Schools: Anderson

Re: Sets / Counting Problem [#permalink]
Show Tags
01 Jun 2009, 15:59
Obviously, Every student is taking at least one course.
M + E + G  ME  MG  GE + MGE = 70
M + E + G + MGE  70 = ME + MG + GE = Students with two courses
40 + 35 + 30 + 15  70 = 50 Students are taking exactly two courses.



Senior Manager
Joined: 08 Jan 2009
Posts: 328

Re: Sets / Counting Problem [#permalink]
Show Tags
01 Jun 2009, 21:53
1
This post received KUDOS
I got the answer as 5.
AuBuC = A + B + C  ( AnB + BnC + CnA)  2( AnBnC)
70 = 40 + 35 + 30  ( x)  2 ( 15 )
x = 5.



Intern
Joined: 01 Jun 2009
Posts: 27

Re: Sets / Counting Problem [#permalink]
Show Tags
01 Jun 2009, 22:02
The answer is 5. I figured out the problem. Thank you all for your help.



Manager
Joined: 08 Feb 2009
Posts: 145
Schools: Anderson

Re: Sets / Counting Problem [#permalink]
Show Tags
02 Jun 2009, 04:48
tkarthi4u wrote: I got the answer as 5.
AuBuC = A + B + C  ( AnB + BnC + CnA)  2( AnBnC)
70 = 40 + 35 + 30  ( x)  2 ( 15 )
x = 5. i'm not able to understand why you subtracted "2( AnBnC)". please explain. i did it by venn diagram.



Intern
Joined: 01 Jun 2009
Posts: 27

Re: Sets / Counting Problem [#permalink]
Show Tags
02 Jun 2009, 09:02
Here is a better explanation.
You might want to set up a venn diagriam with 3 circles and plug in the following values:
all 3 classes: 15
M+E = x M+G = y E+G = z
Only M = 25 (x+y) Only E = 20(x+z) Only G = 15 (y+z)
The question is asking for x+y+z
(25xy) + (20xz) + (15yz) + (x+y+z) +15 = 70
75xyz = 70
x+y+z = 5



Intern
Joined: 01 Jun 2009
Posts: 27

Re: Sets / Counting Problem [#permalink]
Show Tags
02 Jun 2009, 09:03
goldeneagle94 wrote: tkarthi4u wrote: I got the answer as 5.
AuBuC = A + B + C  ( AnB + BnC + CnA)  2( AnBnC)
70 = 40 + 35 + 30  ( x)  2 ( 15 )
x = 5. i'm not able to understand why you subtracted "2( AnBnC)". please explain. i did it by venn diagram. I would also be interested in knowing this as the book applies the same logic which I didn't get. Thank you.



Manager
Joined: 08 Feb 2009
Posts: 145
Schools: Anderson

Re: Sets / Counting Problem [#permalink]
Show Tags
02 Jun 2009, 10:17
bfman wrote: Here is a better explanation.
You might want to set up a venn diagriam with 3 circles and plug in the following values:
all 3 classes: 15
M+E = x M+G = y E+G = z
Only M = 25 (x+y) Only E = 20(x+z) Only G = 15 (y+z)
The question is asking for x+y+z
(25xy) + (20xz) + (15yz) + (x+y+z) +15 = 70
75xyz = 70
x+y+z = 5 Thx. I got this approach now.



Intern
Joined: 12 Jun 2009
Posts: 1

Re: Sets / Counting Problem [#permalink]
Show Tags
12 Jun 2009, 15:58
goldeneagle94 wrote: tkarthi4u wrote: I got the answer as 5.
AuBuC = A + B + C  ( AnB + BnC + CnA)  2( AnBnC)
70 = 40 + 35 + 30  ( x)  2 ( 15 )
x = 5. i'm not able to understand why you subtracted "2( AnBnC)". please explain. i did it by venn diagram. The formula that tkarthi4u listed is a standard formula for venn diagrams with 3 circles. If you add A + B + C, you have overlaps that you need to remove to prevent doublecounting. AnB, BnC, and CnA overlap and are doublecounted, so you need to subtract each of them once. If you subtracted AnB twice, you would not count that section altogether. (AnBnC) is subtracted twice because when you add A, B, and C, you are triplecounting that area. You need to subtract out that area twice (and thereby only counting that area once).



Manager
Joined: 08 Feb 2009
Posts: 145
Schools: Anderson

Re: Sets / Counting Problem [#permalink]
Show Tags
13 Jun 2009, 05:32
disc108 wrote: If you add A + B + C, you have overlaps that you need to remove to prevent doublecounting. AnB, BnC, and CnA overlap and are doublecounted, so you need to subtract each of them once. If you subtracted AnB twice, you would not count that section altogether.
(AnBnC) is subtracted twice because when you add A, B, and C, you are triplecounting that area. You need to subtract out that area twice (and thereby only counting that area once). I think the standard formula is AuBuC = A + B + C  ( AnB + BnC + CnA) + ( AnBnC) (AnBnC) is subtracted twice while adding the third circle, that is why we need to add it Once.



CEO
Joined: 17 Nov 2007
Posts: 3584
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: Sets / Counting Problem [#permalink]
Show Tags
13 Jun 2009, 06:16
Slightly other way: 1) (40+35+30)  70 = 35  the number of students with two courses and the double number of students with three courses. 2) 35  2*15 = 5  the number of students with two courses.
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame




Re: Sets / Counting Problem
[#permalink]
13 Jun 2009, 06:16






