Professional Documents
Culture Documents
Venn Diagrams Subset: Set B is said to be a subset of another set A when all elements
of set B are also elements of set A. Set A is said to be a superset of set
B.
1. INTRODUCTION
Using the same example, if A is the set of all teams that took part in
the 2006 Football World Cup and B is the set of teams that reached the
Venn diagrams are an efficient way of representing and analysing sets Quarterfinals, then B is said to be a subset of A. This simply means
and performing set operations. As such, the usage of Venn diagrams is that all the teams present in B must definitely be present in A.
just the elaboration of a solving technique. Problems that are solved
using Venn diagrams are essentially problems based on sets and set Let us consider another example:
operations. Thus, before we move on to understanding Venn diagrams,
we first need to understand the concept of a set. A = {1, 2, 3, 4, 5, 6} and B = {1, 2, 3}
2. BASICS OF SET THEORY We can see that every element of set B is an element of set A.
For example, the teams of the countries who qualified for the REMEMBER:
Quarterfinals of the 2006 Football World Cup can constitute a set.
There will be 8 members in this set and the rule that is common to A Null Set (a set that has no elements) is a subset of every set.
them is that all of them are teams that have reached the quarterfinals of
the 2006 Football World Cup. Every set is a subset of itself.
To understand how sets are denoted, take another example. Consider 3. VENN DIAGRAMS
the set of vowels in the English alphabet. Let this set be represented by
the letter V. This set contains 5 elements – a, e, i, o, u. This can also be
written as: Now that we know what sets are, we can look at Venn Diagrams as an
alternate way of depicting sets. Venn Diagrams consist of closed
V = {a, e, i, o, u} shapes, generally circles, which represent sets. The capital letter
outside the circle denotes the name of the set while the letters inside
The following two conditions should be taken care of while writing a the circle denote the elements of the set.
set –
The various operations of sets are represented by partial or complete
A set must be denoted by a capital letter. overlap of these closed figures. Regions of overlap represent elements
that are shared by sets.
The elements of the set must be denoted in small letters.
In practice, sets are generally represented by circles. The universal set
Following are certain examples of sets – is represented by a rectangle that encloses all other sets. Venn
Diagrams are generally not drawn to scale.
A = {1, 2, 3, 4, 5}
B = {a, b, c, d, e}
Certain sets are used very frequently, like the set of all natural
numbers. Following are certain standard letters used for particular sets
–
I = Set of all integers = {…, 3, 2, 1, 0, 1, 2, 3 …} The above figure is a representation of a Venn diagram. Here each of
the circles A, B and C represents a set of elements.
Q = Set of all rational numbers
Set A has the elements a, d, e and g.
R = Set of all real numbers
Set B has the elements b, d, g and f.
P = Set of all prime numbers
Set C has the elements e, g, f and c.
C = Set of all complex numbers
Both A and B have the elements d and g.
Universal Set: A set that contains all the elements and sets in a given
scenario is called a Universal Set (U). Both B and C have the elements g and f.
In our previous example of Football teams, the universal set can be Both C and A have the elements e and g.
considered as the set of all international teams that play Football.
A, B and C all have the element g. In our example, A B will be all the students who have attended only
the English lecture and not the history lecture while B A will be all
4. OPERATION OF SETS the students who have attended just the History lecture and not the
English lecture.
Let us now look at few basic set operations and ways of representing
them using Venn diagrams. For understanding these operations, we
will use a common example and perform operations on it.
Consider a class of students that form the universal set. Set A is the set
of all students who were present in the English lecture, while Set B is
the set of all the students who were present in the History lecture. It is
obvious that there were students who were present in both lectures as
well as those who were not present in either of the two lectures.
F = {d, e}
S = {a, e}
C = {b, c, d}
If we wish to find out all female students who have taken science, we
Union of Sets: The union of two sets A and B is defined as the set need to find out what is common in set F and set S. This is called an
having all the elements which belong to either A or B or both A and B. intersection of set F and set S and is denoted by F ∩ S.
In our example, the union of sets A and B will contain all the students Here, F ∩ S = {e}
who were present in at least one of the two lectures. Only students who
did not attend a single lecture will not be considered in the union. Thus, an intersection of two sets is formed by the elements which are
common to both the sets.
Hence, M ∩ F =
Such sets which have no elements in common are called disjoint sets.
Now, let us find out those females who have not taken science. Here,
we have to check the set F and remove all elements of set S present in
this set. This is called the difference between two sets.
S F = {a}
Intersection of Sets: The intersection of sets A and B is defined as the
set having all elements which belong to both A and B. Thus, difference of set A and set B is defined as the set of all elements
present in A but not in B.
In our example, the intersection of A and B will contain all the students
who sat for both, English as well as History lectures. A B = {x | x ( A and x ∉ B}
Thus, M C = {a, b, c, d}
Note:
Though b and c exist in both sets, they are written only once while
writing the union. This is because no element is ever written twice
while writing a set.
Let P be the set containing all the prime numbers between 0 and 11.
Thus, P = {2, 3, 5, 7}
Let E be the set containing all the even numbers between 0 and 11.
Also, P ∩ E = {2}
This can be represented using a Venn diagram in the following For a three level Venn diagram, the formula is
manner-
n (A B C) = n (A) + n (B) + n (C) n (A ∩ B) – n (A ∩ C) n (B ∩
C) + n (A ∩ B ∩ C)
So in this case,
n(A B C) = 4 + 3 + 5 1 3 2+1=7
Example 1:
Draw Venn diagrams for:
(1) A B–C
(2) (A ∩ B) C’
In the above diagram, the universal set is represented by the rectangle (3) (A B) ∩ C’
while all other sets are represented by circles. The common portion
between the two sets P and E is the intersection of these two sets. Solution:
The universal set contains two numbers, 1 and 9, which do not belong (1)A B–C
to the set of prime or even numbers. Hence, they are written outside
both circles but within the universal set.
i.e. n(P E) = 4 + 5 – 1
(2)(A ∩ B) C’
=8
U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 15}
Hence, A = {2, 4, 6, 8}
Questions:
Solution: In order to solve this question set, let us first try and understand the
diagram and what it represents.
Number of people who bought Reds United T-shirts = n(R) = 42
T-shirts = n(R B) = x
x = 42 + 30 – 60
x = 12
The number of people who bought both T-shirts = n(R B) = 12 There are four closed figures in the diagram – a triangle, a rectangle, a
circle and a parallelogram. Each of these figures represents a set of
Alternatively, the question can be easily solved by Venn diagram. students who have chosen to draw that particular geometrical figure.
Next, we move on to the numbers and the lower case letters in the
diagram. The addition of all the numbers (that are labelled using lower
case letters) in one particular figure represents the total number of
students in that set. The reason why these numbers are separated is the region belonging to only the circle, and is represented by 7.
because they have different representations. Every letter (and its
number) represents some section of the set which is different from the Hence, option 2.
other sections. Example 6:
In a survey conducted at a University, it was found that 51% of the
Consider the circular set and its letters j, m, a, h, f and i. Here is what students wanted to learn French as a foreign language, 48% wanted to
each of these letters represents: learn German and 52% wanted to learn Russian. Of the surveyed
students, 21% wanted to learn both French and German, 23% wanted
j – Number of students common to the circle set and the rectangle set German and Russian and 24% wanted French and Russian. Only 12%
wanted to learn all three languages. A total of 500 students were
m – Number of students common to the circle, rectangle and the surveyed.
triangle sets
Questions:
a – Number of students common to all the sets
(1)How many students wanted to learn only German?
h – Number of students common to the circle set and the triangle set
(2)What is the percentage of students interested in French and Russian
f – Number of students common to the circle set and the parallelogram only?
set
(3)How many more students (apart from those who wanted to learn
i – Number of students who belong only to the circle set French and Russian only) were interested in either French or Russian?
This is how the entire diagram has been laid out. The significance of (4)How many students were not interested in any of the languages?
the lower case letters in solving the questions is therefore, primary.
(5)What is the ratio of the number of students interested in exactly two
Now, let us move on to the solutions of the questions. languages to those interested in only one language?
(4) All zones formed by the overlap of exactly two sets = d + e + f + g So, it follows that n(F) = 51%, n(G) = 48% and n(R) = 52%
+ j + h = 4 + 9 + 2 + 7 + 10 + 1 = 33
Example 5: To represent the fact that there are students who wanted to learn more
In the diagram below, the circle stands for ‘educated’, square stands than one language, we should use the intersection notation as it
for ‘hard working’, triangle for ‘urban people’ and rectangle for represents elements common to two or more sets. As per the
‘honest’. The different regions of the diagram are numbered from 1 to information given in the question statement, we have:
12. Study the diagram carefully and answer the questions:
n(F G) = 21%, n(G R) = 23%, n(R F)
[SNAP 2008]
Question 1:
= 11% To solve this question set, let us introduce a variable x that represents
the set of players that participated in all three sports. In the Venn
The percentage of students who wanted to learn R and F only diagram, this set will be represented by the area that
that is common to all
three circles. In symbolic form, it means:
= n(R F) n(
n(F G R)
n(H F C) = x
= 12%
Now, it is given that the number of
of students that participated in both
Now that we have all this information, we can go ahead and answer Hockey and Football is 48.
the questions.
This means that the number of students that participated only in both
(1)The percentage of students who wanted to learn G only = The Football and Hockey and not Cricket = 48 – x
percentage of students who wanted to learn G the percentage of
students who wanted to learn G and R only the percentage of Similarly, the number of students that participated in Football and
students who wanted to learn F and G only the percentage of ut not in Hockey = 70 – x
Cricket but
students who wanted to learn all 3 languages = (48 11 9 12)% =
16% In this way, we can label all the sections of the Venn diagram in terms
of known numbers and the variable x.
Therefore,
ore, the number students who wanted to learn German only =
0.16 500 = 80 After incorporating data from the first question (that is said to be valid
for the second question as well), this is the completed Venn diagram:
(2)The percentage of students who wanted to learn R and F only =
12%
= 0.12 500 = 60
= (52 + 51 24)%
= 79%
(4)The percentage of students not interested in any of the languages = (1)Refer to the Venn diagram
100% (the percentage of students interested in any one language
only) (the percentage of students interested in any two languages After appropriating cardinal numbers to the various zones on the Venn
only) (the percentage of students interested in all three languages) diagram, we get, x + (54 x) + (48 x) + (70 x)) + (x ( + 4) + (x 4) +
(x + 4) = 200 – 10
Percentage of students interested in F only = 51 9 12 12 = 18%
Simplifying, x = 14
Similarly we can find that the percentage of students interested in only
Russian and German is 17% and 16% respectively. (2)Clearly from the diagram the number of sportsmen who did not
participate in either cricket or football = (x
( + 4) + 10 = 28
The percentage of students not interested in any of the languages Example 8:
A survey was conducted of 100 people to find out whether they had
= 100% (18 + 17 + 16) % (9 + 12 + 11)% 12% = 5% read recent issues of Golmal, a monthly magazine. The summarized
information regarding readership in 3 months is given below:
Therefore, the number of students not interested in any language =
0.05 500 = 25 Only September: 18; September but not August: 23; September and
July: 8; September: 28; July: 48; July and August: 10; None of the
(5)The required ratio is given by: three months: 24.
What is the number of surveyed people who have read exactly two
consecutive issues (out of the three)?
[CAT 2006]
Questions:
Also, e = 3 and f = 2
It is given that a + g = b + c + d + f
a c + g = 16 … (i)
a + b + c + d + e + f + g = 2 (b + d + e + f) 1
100 – 24 = 76 had read at least one issue.
a + c + g = 19 1 = 18 … (ii)
If x people read all the three issues, then (8 – x) people read only the
September and July issues. Solving (i) and (ii), we get,
23 people read the September issue but not the August issue. c = 1 and a + g = 17
The number of people who have read exactly two consecutive issues (2) Uniquely equal to 1
=7+2=9
(3) Uniquely equal to 4
Hence, option 2.
Example 9: (4) Cannot be determined uniquely
New Age Consultants have three consultants Gyani, Medha and
Buddhi. The sum of the number of projects handled by Gyani and Solution:
Buddhi individually is equal to the number of projects in which Medha
is involved. All three consultants are involved together in 6 projects. From the solution to the previous question, we get, c = 1
Gyani works with Medha in 14 projects. Buddhi has 2 projects with
Medha but without Gyani and 3 projects with Gyani but without Number of projects in which Medha alone is involved = 1
Medha. The total number of projects for New Age Consultants is one
less than twice the number of projects in which more than one Hence, option 2.
consultant is involved. Example 10:
Help Distress (HD) is an NGO involved in providing assistance to
[CAT 2003 Leaked Test] people suffering from natural disasters. Currently, it has 37 volunteers.
They are involved in three projects: Tsunami Relief (TR) in Tamil
Question 1: Nadu, FloodRelief (FR) in Maharashtra, and Earthquake Relief (ER)
in Gujarat. Each volunteer working with Help Distress has to be
What is the number of projects in which Gyani alone is involved? involved in at least one relief work project.
(1) Uniquely equal to zero A maximum number of volunteers are involved in the FR
project. Among them, the number of volunteers involved in FR
(2) Uniquely equal to 1 project alone is equal to the volunteers having additional
involvement in the ER project.
(3) Uniquely equal to 4
The number of volunteers involved in the ER project alone is
(4) Cannot be determined uniquely double the number of volunteers involved in all the three
projects.
Solution:
17 volunteers are involved in the TR project.
[CAT 2005]
Question 1:
Solution:
(2)Four volunteers are involved in all the three projects. (4) Cannot be determined
(4)No need for any additional information. Let m volunteers be added to TR project and n be added to each of FR
and ER projects.
Solution:
Then, 7 + m = 8 + n
We can obtain the information in options 2 and 3 from the initial data.
m=n+1
Based on the information given in the explanation to the first question,
the information in option 1 will give us the value of a, which in turn Also, b + 2 = 5
will give us the value of b. Thus, option 1 would enable us to find the
exact number of volunteers involved in various projects. b = 3 and a = 3
After some time, the volunteers who were involved in all the three Number of volunteers working on ER = 18 + n
projects were asked to withdraw from one project. As a result, one of
the volunteers opted out of the TR project, and one opted out of the ER Thus, ER has the highest number of volunteers.
project, while the remaining ones involved in all the three projects
opted out of the FR project. Which of the following statements, then, Hence, option 1.
necessarily follows? Example 11:
70 percent of the employees in a multinational corporation have VCD
players, 75 percent have microwave ovens, 80 percent have ACs and
85 percent have washing machines. At least what percent
percentage of
employees has all four gadgets?
[CAT 2003 Re
Re-Test]
Solution:
[SNAP 2008]
z + w = 40 … (3)
(a + b + c)) + 2(
2(x + y + z) + 3w = 180 … (5) Solution:
Subtracting (4) from (5) we get, Respondents preferring T40 and IPL = 16%, i.e. a total of 160
respondents
(a + b + c) +(xx + y + z) = 90 … (6)
Hence, option 1.
Also since the total strength is 100, we have: Example 15:
The Venn diagram given below shows the estimated readership of 3
(a + b + c) + (xx + y + z) + w = 100 … (7) daily newspapers (X, Y & Z) in a city. The total readership and
advertising cost for each of these papers is as below
Subtracting (6) from (7) we get:
Newspapers Readership (lakhs) Advertising cost(Rs. per sq. cm)
w = 10 … (8) X 8.7 6000
Y 9.1 6500
Statement 3 states that students who do all three activities are less than Z 5.6 5000
20%, is right as w = 10 = 10%.
The total population of the city is estimated to be 14 million. The
Hence, option 33. common readership (in lakhs) is indicated in the given Venn diagram
Example 14:
After a successful T20 cricket tournament, Indian Premier League
(IPL) is interested in launching a new variant of One Day International
cricket called T40 (forty overs a side game). Indian Cricket League
(ICL, a rival league of IPL) also has similar thoug
thoughts. An independent
agency conducted a survey of 1000 respondents to determine the
consumer preference of IPL versus ICL, and preference of T20 versus
T40. Unfortunately, some of the survey information is lost. Following
information is available:
1. 70 percen
percentt of the respondents prefer T20 over T40.
3. 80 percent of those who preferred IPL preferred T20 over T40. [SNAP 2009]
Question 1: The number of people (in lakhs) who read at least one newspaper is
Determine the number of respondents who prefer both T20 and ICL. (1) 4.7(2) 11.9
Constructing the Venn diagram based on the given information, we X + 2.5 + 0.5 + 1 = 8.7
have from the given statements:
X = 4.7
Y = 4.6
Z = 2.6
Therefore,we have
Question 2:
Determine the number of respondents who prefer both T40 and IPL.
Number of people who read at least one paper = 4.7 + 4.6 + 2.6 + 1 +
1.5 + 0.5 + 2.5 = 17.4
Hence, option 3.
Question 2:
The number of people (in lakhs) who read only one newspaper is
Solution:
Number of people who read only one newspaper = 4.6 + 4.7 + 2.6 =
11.9
Hence, option 2.
STRATEGY TIPS