Sets - Any shortcuts to solve this problem?

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 301
Joined: Tue Apr 22, 2008 6:07 am
Thanked: 2 times

Sets - Any shortcuts to solve this problem?

by beater » Mon Jan 19, 2009 4:04 pm
In a group of 68 students, each student is registered for at least one of three classes – History, Math and English. Twenty-five students are registered for History, twenty-five students are registered for Math, and thirty-four students are registered for English. If only three students are registered for all three classes, how many students are registered for exactly two classes?
a) 13
b) 10
c) 9
d) 8
e) 7

B
Last edited by beater on Fri Mar 27, 2009 5:05 pm, edited 1 time in total.

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730
This solution is dedicated to my formula-lover friend Vivek:

A+B+C= (AUBUC)+2(AnBnC)+ [exactly two classes]

25+25+34=68+(2x3)+ X

X=10
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Fri Dec 26, 2008 8:17 pm

by hksam07 » Mon Jan 19, 2009 5:14 pm
sorry...but why do u have to multiply this part (AnBnC) (three students registered for all three classes) by 2?

Master | Next Rank: 500 Posts
Posts: 431
Joined: Sat Jan 10, 2009 9:32 am
Thanked: 16 times
Followed by:1 members

by kanha81 » Fri Mar 27, 2009 5:00 pm
Should not the answer be 13?

total students = H + M + E - [exactly 2 classes] - 3
68 = 25 + 25 + 34 - X - 3
71 = 84 - X
X = 13

[A] what is OA?
Want to Beat GMAT.
Always do what you're afraid to do. Whoooop GMAT

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Fri Mar 27, 2009 9:07 pm
kanha81 wrote:Should not the answer be 13?

total students = H + M + E - [exactly 2 classes] - 3
68 = 25 + 25 + 34 - X - 3
71 = 84 - X
X = 13

[A] what is OA?
Your formula is almost correct, but not quite.

The people in all 3 groups have been counted 3 times, but we only want to count them once. So, instead of subtracting the number of triple group people, we need to subtract twice that number.

So, the answer is:

Total students = H + M + E - [exactly 2 classes] - 2(all 3 classes)

68 = 25 + 25 + 34 - X - 2(3)

68 = 78 - X

X = 10
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Master | Next Rank: 500 Posts
Posts: 353
Joined: Sat Jan 20, 2007 1:29 am
Location: Italy
Thanked: 7 times
GMAT Score:720

by mjjking » Fri Mar 27, 2009 9:11 pm
How do we know whether e have to count them twice or not?
Beat The GMAT - 1st priority
Enter a top MBA program - 2nd priority
Loving my wife: MOST IMPORTANT OF ALL!

REAL THING 1 (AUG 2007): 680 (Q43, V40)
REAL THING 2 (APR 2009): 720 (Q47, V41)

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Fri Mar 27, 2009 9:20 pm
mjjking wrote:How do we know whether e have to count them twice or not?
In the end, we want to count everyone once.

If someone appears in 2 groups, and we add those together, we've counted them twice; accordingly, we need to subtract them once to get a "true" count.

If someone appears in 3 groups, and we add those together, we've counted them three times; accordingly, we need to subtract them twice to get a "true" count.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

User avatar
Master | Next Rank: 500 Posts
Posts: 319
Joined: Wed Feb 04, 2009 10:32 am
Location: Delhi
Thanked: 84 times
Followed by:9 members

by sureshbala » Fri Mar 27, 2009 9:45 pm
When you add 25+25+34 we get 84. But given that total strength is 68. We got an extra of 16 because the people who take exactly two subjects (say X)are counted twice and the number of people who take all the three (say Y) are counted thrice.

Hence x+2Y = 16

Given Y = 3

So X =10

(Note: This result will be evident once you go through the basics of venn diagrams)