heres the details
40 students in a class, 37 of them know English, 31 French, 28 Spanish, 27 German, so how many of them know all of the languages?
a)1
b)2
c)3
d)4
e)5
if Im not mistaken, answers were like that, help me on this type, pls
help me to solve one prob I saw in a test
This topic has expert replies
- Andijansky
- Newbie | Next Rank: 10 Posts
- Posts: 5
- Joined: Wed Sep 15, 2010 10:43 pm
- Followed by:1 members
- goyalsau
- Legendary Member
- Posts: 866
- Joined: Mon Aug 02, 2010 6:46 pm
- Location: Gwalior, India
- Thanked: 31 times
This is the first time I have seen a problem With Four Overlapping SETS..............
What is the source of the problem.............
What is the source of the problem.............
Saurabh Goyal
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
- rishab1988
- Master | Next Rank: 500 Posts
- Posts: 332
- Joined: Tue Feb 09, 2010 3:50 pm
- Thanked: 41 times
- Followed by:7 members
- GMAT Score:720
Dude this problem is crazy.Drawing Venn diagram for this is like showing 4 dimensions on a page.
haha..
Anyway,I doubt you'll ever see such question ever show on GMAT.Maybe when GMAT is scaled upto 60.
I have browsed almost entire internet and I couldn't fnd a solution to that.
haha..
Anyway,I doubt you'll ever see such question ever show on GMAT.Maybe when GMAT is scaled upto 60.
I have browsed almost entire internet and I couldn't fnd a solution to that.
- rishab1988
- Master | Next Rank: 500 Posts
- Posts: 332
- Joined: Tue Feb 09, 2010 3:50 pm
- Thanked: 41 times
- Followed by:7 members
- GMAT Score:720
SOLVED THE QUESTION.
Okay this problem can be solved.I crunched my brain hard and devised a way.This can be done using combinatorics and sets.
Yep you are right combinatorics in sets!
Now ,when there are 2 sets (say A and B).There is just one intersection.You know how to calculate this?
I'll show.
In intersection of elements are two places.
No of ways for choosing first element : 2 [you could either choose A or B]
Now of ways for choosing second element: 1 [after you have chosen ,say A,you are left with just B]
So no of ways = 2*1=2.But wait A intersection B is same as B intersection A,so divide by 2.
No of intersections =1
Similarly in a 3 element set Venn diagram.
No of intersections of 2 elements : (3*2)/2! =3
No of intersections of 3 elements : (3*2*1)3!=1
Now for a 4 element set:
No of intersections of 2 elements : (4*3)/2!=6
No of intersections of 3 elements : (4*3*2)/3!=4
No of intersections of 4 elements : (4*3*2*1)/4!=1
Now,
In a 2 element set
Let A denote only A
B denote only B
and a denote intersection of A and B.
Then total no elements = A+B+a
Similarly in a 3 element set,
Total no of elements : A+B+C+a+b+c+d [ where a,b,and c denote intersection of 2 elements and d denotes intersection of all 3 elements]
Now IN A 4 element set
Total = A+B+C+D+ [a+b+c+d+e+f]+[g+h+i+j]+[k] [ arranged order of intersection]=40
a= A intersection B
b= A and C
c= A and D
d= B and C
e= B and D
f = C and D
g= A and B and C
h= A and B and D
i = A and C and D
j = B and C and D
k= A and B and C and D
Question is what is k?
Now stay here only if you want your brains to be FRIED!
k = 40 - [a+b+c+d+e+f] - [g+h+i+j] - [A+B+C+D]
A+a+b+c+g+h+i+k =37 [English] [Include all those that have A]
B+a+d+e+g+h+j+k = 31 [Spanish]
C+b+d+f+g+i+j+k = 28 [Spanish]
D+b+e+f+h+i+j+k =27 [German]
Adding all of them!!!!!!!
A+B+C+D+2[a+b+c+d+e+f]+3[g+h+i+j]+4k = 123
Substituting:
A+B+C+D+[a+b+c+d+e+f]+[g+h+i+j]+k =40 in the above equation:
[a+b+c+d+e+f]+2[g+h+i+j+k]+3k = 83
WHAT THE HECK!
YOU DIDN'T PROVIDE COMPLETE INFO.
I NEED no students in 2 classes and 3 classes!
I assume no of 2 students = 34
No of 3 students =17
[I WON'T LET MY EFFORT GO WASTE]
34+34+3k=83
3k=15
k=5
or no of students who study all classes = 5
THIS IS NOT A GMAT QUESTION.
THIS IS ATLEAST A 5-10 MINUTE QUESTION
Okay this problem can be solved.I crunched my brain hard and devised a way.This can be done using combinatorics and sets.
Yep you are right combinatorics in sets!
Now ,when there are 2 sets (say A and B).There is just one intersection.You know how to calculate this?
I'll show.
In intersection of elements are two places.
No of ways for choosing first element : 2 [you could either choose A or B]
Now of ways for choosing second element: 1 [after you have chosen ,say A,you are left with just B]
So no of ways = 2*1=2.But wait A intersection B is same as B intersection A,so divide by 2.
No of intersections =1
Similarly in a 3 element set Venn diagram.
No of intersections of 2 elements : (3*2)/2! =3
No of intersections of 3 elements : (3*2*1)3!=1
Now for a 4 element set:
No of intersections of 2 elements : (4*3)/2!=6
No of intersections of 3 elements : (4*3*2)/3!=4
No of intersections of 4 elements : (4*3*2*1)/4!=1
Now,
In a 2 element set
Let A denote only A
B denote only B
and a denote intersection of A and B.
Then total no elements = A+B+a
Similarly in a 3 element set,
Total no of elements : A+B+C+a+b+c+d [ where a,b,and c denote intersection of 2 elements and d denotes intersection of all 3 elements]
Now IN A 4 element set
Total = A+B+C+D+ [a+b+c+d+e+f]+[g+h+i+j]+[k] [ arranged order of intersection]=40
a= A intersection B
b= A and C
c= A and D
d= B and C
e= B and D
f = C and D
g= A and B and C
h= A and B and D
i = A and C and D
j = B and C and D
k= A and B and C and D
Question is what is k?
Now stay here only if you want your brains to be FRIED!
k = 40 - [a+b+c+d+e+f] - [g+h+i+j] - [A+B+C+D]
A+a+b+c+g+h+i+k =37 [English] [Include all those that have A]
B+a+d+e+g+h+j+k = 31 [Spanish]
C+b+d+f+g+i+j+k = 28 [Spanish]
D+b+e+f+h+i+j+k =27 [German]
Adding all of them!!!!!!!
A+B+C+D+2[a+b+c+d+e+f]+3[g+h+i+j]+4k = 123
Substituting:
A+B+C+D+[a+b+c+d+e+f]+[g+h+i+j]+k =40 in the above equation:
[a+b+c+d+e+f]+2[g+h+i+j+k]+3k = 83
WHAT THE HECK!
YOU DIDN'T PROVIDE COMPLETE INFO.
I NEED no students in 2 classes and 3 classes!
I assume no of 2 students = 34
No of 3 students =17
[I WON'T LET MY EFFORT GO WASTE]
34+34+3k=83
3k=15
k=5
or no of students who study all classes = 5
THIS IS NOT A GMAT QUESTION.
THIS IS ATLEAST A 5-10 MINUTE QUESTION
- Andijansky
- Newbie | Next Rank: 10 Posts
- Posts: 5
- Joined: Wed Sep 15, 2010 10:43 pm
- Followed by:1 members
oddball wrote:Do you remember the question properly?
I think some data are missing. Only with the informatin you provided it is not possible to solve the problem.
the thing is I saw it in a test for job application and thought I have to be able to solve being a student who's going to take GMAT,anyway, thank you all!:)
- goyalsau
- Legendary Member
- Posts: 866
- Joined: Mon Aug 02, 2010 6:46 pm
- Location: Gwalior, India
- Thanked: 31 times
Great Work Rishab, I doubt will i able to do one like this by myself.,rishab1988 wrote:Dude this problem is crazy.Drawing Venn diagram for this is like showing 4 dimensions on a page.
haha..
but i must say Your 4 Dimension Thought Could may Give the Great Einstein some sleeping Nightmares,
What to say buddy , I just can't stop Laughing.....................
Saurabh Goyal
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
- goyalsau
- Legendary Member
- Posts: 866
- Joined: Mon Aug 02, 2010 6:46 pm
- Location: Gwalior, India
- Thanked: 31 times
Buddy, I have a free suggestion to make, Don't Join that Company , If they ask such question on the Test , Just Wonder what they will do to you when you will join them,,,,,,,,,Andijansky wrote: the thing is I saw it in a test for job application and thought I have to be able to solve being a student who's going to take GMAT,anyway, thank you all!:)
Saurabh Goyal
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
[email protected]
-------------------------
EveryBody Wants to Win But Nobody wants to prepare for Win.
- Andijansky
- Newbie | Next Rank: 10 Posts
- Posts: 5
- Joined: Wed Sep 15, 2010 10:43 pm
- Followed by:1 members