(Photo credit: Bud Caddell)
The concepts of Set Theory are applicable not only in Quant, Data Interpretation and Logical Reasoning but also in solving syllogism questions. Let us first understand the basics of the Venn Diagram before we move on to the concept of maximum and minimum. A large number of students get confused with Sets so I have listed out each area separately.
A Venn diagram is used to visually represent the relationship between various sets.
What do each of the areas in the following figure represent?
I only A;
II A and B but not C;
III Only B;
IV A and C but not B;
V A and B and C;
VI B and C but not A;
VII Only C
n(A?B?C) = n(A) + n(B) + n(C) – n(A?B) – n(A?C) – n(B?C) + n(A?B?C)
As per the above diagram,
n(A) = I + II + IV + V
n(B) = II + III + V + VI
n(C) = IV + V + VI + VII
n(A?B) = II + V
n(B?C) = V + VI
n(C?A) = IV + V
n(A?B?C) = V
n(A?B?C) = I + II + III + IV + V + VI + VII
Note: While doing such questions, it is advisable to take the least number of variables to fill up the empty space. As a practice if n(A?B?C) is missing, take that as x and proceed.
For Maximum and Minimum of values, the key point to note is,
If you allot the a value to the intersection, it will get added to all the individual sets but will bring down the total.
Example,
In a survey it was found that 80% like tea whereas 70% like coffee. What is the maximum and minimum number of those who like both?
Answer,
First thing to note is that no information is mentioned about the people who dont like either of them. So that value is flexible and can change.
n(tea) = 80
n(coffee) = 70
n(total) = 100 {This includes those who like neither.}
n(tea U coffee) = ??? {We dont know this value and it is flexible}
If we want to maximize those who like both, we have to maximize the value in the intersection. So, we have to minimize the value of the union.
n(tea ? coffee)max = 70 {It is limited by the higher of the two values}
In this case, our venn diagram will look something like this (Red is tea & Purple is coffee),
In this case 20% of people like neither tea nor coffee.
If we want to minimize those who like both, we have to minimize the value in the intersection. So, we have to maximize the value of the union.
We know that the maximum possible value of the union ie n(tea U coffee) = 100
So, we need to figure out the surplus
n(tea) + n(coffee) = 80 + 70 = 150.
The surplus is = 150 100 = 50
So, the value of the intersection = value of the surplus = 50
This could have also been obtained by the formula,
n(a U b) = n(a) + n(b) n (a ? b)
In this case, our venn diagram will look something like this (Red is tea & Purple is coffee),
In this case, there is no one who likes neither coffee nor tea.
Let us look at a slightly more complicated problem when we have to deal with three sets and the value of union of the sets is fixed.
Example,
In a survey it was found that 40% like tea, 50% like coffee and 60% like milk. Every person likes at least one of the three items tea/coffee/milk. What are the maximum and minimum possible values of those who like all three?
Answer,
Currently our Venn Diagram looks like this,
First of all, we need to figure out the surplus.
Surplus = 40 +50 + 60 100 = 50
The surplus should be taken care of by adding to the intersection of all three or any of the two.
If we want to maximize those who like all three, we need to maximize the intersection of all three. Adding 1 to the intersection of all three takes care of a surplus of 2. To take care of a surplus of 50, we need to make,
n (tea ? coffee ? milk) = 25
Note: If the union of the sets were not fixed i.e. the line Every person likes at least one of the three items tea/coffee/milk were not given in the question then the answer would have been 40.
Our venn diagram will now look like this,
If we want to minimize those who like all three, we need to minimize the intersection of all three. But we have to take care of the surplus of 50. We can do that adding them to the intersection of any two of them. Adding 1 to the intersection of two sets, takes care of a surplus of 1. So,
n (tea ? coffee ? milk)min = 0
We can take care of the surplus 50 in many ways by adding them in any order to the intersection of two sets. Three of those many ways are given below in Venn Diagrams.
I hope that this will help you in solving problems related to Set Theory.
Ravi Handa, an alumnus of IIT Kharagpur, has been teaching for CAT and various other competitive exams for around a decade. He currently runs an online CAT coaching and CAT Preparation course on his website http://www.handakafunda.com