|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 31 Mar 2006
Posts: 164
Followers: 1
Kudos [?]:
2
[0], given: 0
|
Sets A,B and C have some elements in common.If 16 elements [#permalink]
 27 Jun 2006, 03:53
Sets A,B and C have some elements in common.If 16 elements are in both A&B,17 in A&C ,18 elements are in B&C, how many elements do all the three A,B,C have in common?
1) Of the 16 elements in A&B,9 are in C.
2) A has 25 elements,B has 30 and c has 35 elements
Please explain.
|
|
|
|
|
|
|
Manager
Joined: 01 Jun 2006
Posts: 142
Followers: 1
Kudos [?]:
0
[0], given: 0
|
A it is
(1) alone : the number of common elements of all 3 sets is 9
(2) is insufficient
|
|
|
|
|
|
Manager
Joined: 12 Apr 2006
Posts: 221
Location: India
Followers: 1
Kudos [?]:
17
[0], given: 17
|
Edited
Got B with Venn Diagram. Thanks to Yurik79.
Last edited by humans on 27 Jun 2006, 08:52, edited 1 time in total.
|
|
|
|
|
|
Manager
Joined: 29 Sep 2005
Posts: 126
Followers: 1
Kudos [?]:
1
[0], given: 0
|
Is it B.
St1 seems incorrect to me. If 16 elements are common how can just 9 be in C? All 16 should be in B also
|
|
|
|
|
|
Director
Joined: 10 Oct 2005
Posts: 732
Location: Madrid
Followers: 3
Kudos [?]:
10
[0], given: 0
|
B for me
using venn diagram
_________________
IE IMBA 2010
|
|
|
|
|
|
Director
Joined: 26 Sep 2005
Posts: 588
Location: Munich,Germany
Followers: 1
Kudos [?]:
7
[0], given: 0
|
It is got to be A.
There are 9 elements common to all sets.
B is insuff for want of n(AUBUC)
|
|
|
|
|
|
Manager
Joined: 14 Mar 2006
Posts: 217
Followers: 1
Kudos [?]:
2
[0], given: 0
|
Should be A. 9 common elements in A,B, and C.
|
|
|
|
|
|
Manager
Joined: 14 Mar 2006
Posts: 217
Followers: 1
Kudos [?]:
2
[0], given: 0
|
Lets slightly change the statement; what if we were given the total # of elements?
Then the ans would be D right?
|
|
|
|
|
|
Senior Manager
Joined: 07 Jul 2005
Posts: 407
Location: Sunnyvale, CA
Followers: 2
Kudos [?]:
1
[0], given: 0
|
Re: Another Set theory? [#permalink]
27 Jun 2006, 09:17
amansingla4 wrote: Sets A,B and C have some elements in common.If 16 elements are in both A&B,17 in A&C ,18 elements are in B&C, how many elements do all the three A,B,C have in common?
1) Of the 16 elements in A&B,9 are in C.
2) A has 25 elements,B has 30 and c has 35 elements
Please explain.
(A) it is.
I implies 9 elements are common between A, B, C
For II, we still need the total # of elements..
This is what I could deduce from the venn diagram
Total = A + B + C - AB - BC - CA - 2ABC
We have everything but Total and ABC.
Cannot calculate ABC without knowing hte total.
|
|
|
|
|
|
Director
Joined: 06 May 2006
Posts: 791
Followers: 3
Kudos [?]:
7
[0], given: 0
|
shampoo wrote: Lets slightly change the statement; what if we were given the total # of elements?
Then the ans would be D right?
Yes.
There is a formula for this. Let us say Common elements of sets A and B is denoted by Int(A,B) [It is called 'Intersection' in Set Theory], combined elements of sets A and B are denoted by Un(A,B) ['Union' in Set Theory], and number of elements in set A is denoted by n[A], then
n[Un(A,B,C)]=n[A]+n[.B]+n[C]-n[Int(A,B)]-n[Int(B,C)]-n[Int(C,A)]+n[Int(A,B,C)]
So here you have n[Un(A,B,C)]=25+30+35-16-17-18+n[Int(A,B,C)]
If we have the total number of elements in A, B, C combined then the answer will be D.
In the absence of that vital piece of data, however, we have A. I cannot see how a Venn diagram can help us with that. Can someone explain?
|
|
|
|
|
|
Director
Joined: 28 Dec 2005
Posts: 764
Followers: 1
Kudos [?]:
6
[0], given: 0
|
paddyboy wrote: shampoo wrote: Lets slightly change the statement; what if we were given the total # of elements?
Then the ans would be D right? Yes. There is a formula for this. Let us say Common elements of sets A and B is denoted by Int(A,B) [It is called 'Intersection' in Set Theory], combined elements of sets A and B are denoted by Un(A,B) ['Union' in Set Theory], and number of elements in set A is denoted by n[A], then n[Un(A,B,C)]=n[A]+n[.B]+n[C]-n[Int(A,B)]-n[Int(B,C)]-n[Int(C,A)]+n[Int(A,B,C)] So here you have n[Un(A,B,C)]=25+30+35-16-17-18+n[Int(A,B,C)] If we have the total number of elements in A, B, C combined then the answer will be D. In the absence of that vital piece of data, however, we have A. I cannot see how a Venn diagram can help us with that. Can someone explain?
|
|
|
|
|
|
Senior Manager
Joined: 20 Feb 2006
Posts: 333
Followers: 1
Kudos [?]:
3
[0], given: 0
|
paddyboy wrote: shampoo wrote: Lets slightly change the statement; what if we were given the total # of elements?
Then the ans would be D right? Yes. There is a formula for this. Let us say Common elements of sets A and B is denoted by Int(A,B) [It is called 'Intersection' in Set Theory], combined elements of sets A and B are denoted by Un(A,B) ['Union' in Set Theory], and number of elements in set A is denoted by n[A], then n[Un(A,B,C)]=n[A]+n[.B]+n[C]-n[Int(A,B)]-n[Int(B,C)]-n[Int(C,A)]+n[Int(A,B,C)] So here you have n[Un(A,B,C)]=25+30+35-16-17-18+n[Int(A,B,C)] If we have the total number of elements in A, B, C combined then the answer will be D. In the absence of that vital piece of data, however, we have A. I cannot see how a Venn diagram can help us with that. Can someone explain? Shouldn't it be :
n[Un(A,B,C)]=n[A]+n[.B]+n[C]-n[Int(A,B)]-n[Int(B,C)]-n[Int(C,A)]+ 2*n[Int(A,B,C)]
|
|
|
|
|
|
Manager
Joined: 26 Jun 2006
Posts: 155
Followers: 1
Kudos [?]:
0
[0], given: 0
|
Have to agree with majority -- I think it is (A)
(I) is obvious, but got confused a little bit by (II). But once you write the formula
Total = A + B + C - AB - AC -BC + ABC
everything gets into places. Assuining statement (II), in the above formula we know everything but Total and ABC, so don't have enough info to determine ABC.
|
|
|
|
|
|
Manager
Joined: 14 Mar 2006
Posts: 217
Followers: 1
Kudos [?]:
2
[0], given: 0
|
paddyboy wrote: shampoo wrote: Lets slightly change the statement; what if we were given the total # of elements?
Then the ans would be D right? Yes. There is a formula for this. Let us say Common elements of sets A and B is denoted by Int(A,B) [It is called 'Intersection' in Set Theory], combined elements of sets A and B are denoted by Un(A,B) ['Union' in Set Theory], and number of elements in set A is denoted by n[A], then n[Un(A,B,C)]=n[A]+n[.B]+n[C]-n[Int(A,B)]-n[Int(B,C)]-n[Int(C,A)]+n[Int(A,B,C)] So here you have n[Un(A,B,C)]=25+30+35-16-17-18+n[Int(A,B,C)] If we have the total number of elements in A, B, C combined then the answer will be D. In the absence of that vital piece of data, however, we have A. I cannot see how a Venn diagram can help us with that. Can someone explain? Thanks for the explanation.
|
|
|
|
|
|
CEO
Joined: 20 Nov 2005
Posts: 2934
Schools: Completed at SAID BUSINESS SCHOOL, OXFORD - Class of 2008
Followers: 7
Kudos [?]:
37
[0], given: 0
|
Its A. Using a Venn Diagram helps a lot to visualize.
_________________
SAID BUSINESS SCHOOL, OXFORD - MBA CLASS OF 2008
|
|
|
|
|
|
Senior Manager
Joined: 07 Jul 2005
Posts: 407
Location: Sunnyvale, CA
Followers: 2
Kudos [?]:
1
[0], given: 0
|
v1rok wrote: Have to agree with majority -- I think it is (A)
(I) is obvious, but got confused a little bit by (II). But once you write the formula
Total = A + B + C - AB - AC -BC + ABC
everything gets into places. Assuining statement (II), in the above formula we know everything but Total and ABC, so don't have enough info to determine ABC.
I am still confused by the above eqn.
It appears that,
total shd be = A + B + C - AB - AC -BC -2ABC
When we subtract AB, BC, CA from total area, we remove the overlapping part, but still the area common to all three of them is counted thrice .. We need to subtract it twice to get the real total.
Anyone who can explain which one is correct and why ?
|
|
|
|
|
|
Senior Manager
Joined: 20 Feb 2006
Posts: 333
Followers: 1
Kudos [?]:
3
[0], given: 0
|
sgrover wrote: v1rok wrote: Have to agree with majority -- I think it is (A)
(I) is obvious, but got confused a little bit by (II). But once you write the formula
Total = A + B + C - AB - AC -BC + ABC
everything gets into places. Assuining statement (II), in the above formula we know everything but Total and ABC, so don't have enough info to determine ABC. I am still confused by the above eqn. It appears that, total shd be = A + B + C - AB - AC -BC -2ABC When we subtract AB, BC, CA from total area, we remove the overlapping part, but still the area common to all three of them is counted thrice .. We need to subtract it twice to get the real total. Anyone who can explain which one is correct and why ? Total = A + B + C - AB - AC -BC + ABC - is correct..
Draw a Venn Diagram, name each part 1-7.. and then verify..
this will give you the above formula..
|
|
|
|
|
|
CEO
Joined: 20 Nov 2005
Posts: 2934
Schools: Completed at SAID BUSINESS SCHOOL, OXFORD - Class of 2008
Followers: 7
Kudos [?]:
37
[0], given: 0
|
sgrover wrote: v1rok wrote: Have to agree with majority -- I think it is (A)
(I) is obvious, but got confused a little bit by (II). But once you write the formula
Total = A + B + C - AB - AC -BC + ABC
everything gets into places. Assuining statement (II), in the above formula we know everything but Total and ABC, so don't have enough info to determine ABC. I am still confused by the above eqn. It appears that, total shd be = A + B + C - AB - AC -BC -2ABC When we subtract AB, BC, CA from total area, we remove the overlapping part, but still the area common to all three of them is counted thrice .. We need to subtract it twice to get the real total. Anyone who can explain which one is correct and why ? No this is correct.
In A+B+C we included AB, AC and BC twice so we need to subtract each of these once.
Now we have A+B+C-AB-BC-CA.
But in A+B+C we we also included ABC three times so we need to subtract ABC two times.
Now we have A+B+C-AB-BC-CA-2ABC.
But in subtracting AB, AC and BC we subtracted ABC three times. So need to add 3ABC
Finally we have A+B+C-AB-BC-CA-2ABC+3ABC i.e
A+B+C-AB-BC-CA+ABC
Try it with marking the areas in a Venn Diagram.
Hope this helps.
_________________
SAID BUSINESS SCHOOL, OXFORD - MBA CLASS OF 2008
|
|
|
|
|
|
SVP
Joined: 03 Jan 2005
Posts: 2322
Followers: 9
Kudos [?]:
157
[0], given: 0
|
See if this helps (from the basic priniciple sticky):
HongHu wrote: Formula:
Total = N(A) + N(B) + N(C) - N(A n B) - N(A n C) - N(C n B) + N(A n B n C)
If instead of numbers for (A n B) and (A n C) and (C n B), what is given is the total number of people who choose exactly two items, then the formula becomes:
Total = N(A) + N(B) + N(C) - (N(choose exactly two items)) - 2N(choose all three items)
Also,
Total = N(A) + N(B) + N(C) - (N(choose at least two items)) - N(choose all three items)
_________________
Keep on asking, and it will be given you;
keep on seeking, and you will find;
keep on knocking, and it will be opened to you.
|
|
|
|
|
|
Manager
Joined: 31 Mar 2006
Posts: 164
Followers: 1
Kudos [?]:
2
[0], given: 0
|
HongHu wrote: See if this helps (from the basic priniciple sticky): HongHu wrote: Formula:
Total = N(A) + N(B) + N(C) - N(A n B) - N(A n C) - N(C n B) + N(A n B n C)
If instead of numbers for (A n B) and (A n C) and (C n B), what is given is the total number of people who choose exactly two items, then the formula becomes:
Total = N(A) + N(B) + N(C) - (N(choose exactly two items)) - 2N(choose all three items)
Also,
Total = N(A) + N(B) + N(C) - (N(choose at least two items)) - N(choose all three items) Can you please explain these two formulas?
Regards,
Aman
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
Sets A, B and C have some elements in common. If 16 elements
|
rigger |
4 |
26 Oct 2005, 22:08 |
|
|
|
|
Sets A, B, and C have some elements in common
|
Googlore |
4 |
06 Dec 2006, 04:08 |
|
|
|
|
Set A, B, C have some elements in common. If 16 elements are
|
marcodonzelli |
4 |
11 Mar 2008, 12:30 |
|
|
3
|
|
Sets A, B and C have some elements in common. If 16 elements
|
boeinz |
8 |
26 Sep 2009, 05:02 |
|
|
1
|
|
Set A, B, C have some elements in common. If 16 elements are
|
gmatpapa |
6 |
07 Apr 2011, 12:50 |
|
|
|
|
|
|
close
