Answers
Answers
Represent the problem with Venn diagram and answer the question based on the
diagram.
1. All the members of a group of 30 teenagers belong to at least one club. There are 3
6 of the teenagers belong to only the art club, 5 of the teenagers belong to all 3
clubs.
2 of the teenagers belong to the chess and art clubs but not to the drama club.
ANSWER:
Let's denote:
a. To find the number of students who belong to the chess and drama clubs but not to the
art club, we look at the intersection of 𝐶C and 𝐷D outside of 𝐴A. From the diagram, it's
evident that this number is 00.
b. To find the number of students who belong to the chess club (∣𝐶∣∣C∣), we sum up all the
students who are in the chess club, including those who are in other clubs as well. From
the diagram, ∣𝐶∣=2+5+2=9∣C∣=2+5+2=9. So, there are 9 students in the chess club.
2. Twenty-four people in town have decided to form three clubs. One-half of the
people belong to each club, one-third of the people to each pair of club and one-fourth
ANSWER:
Let's denote:
One-half of the people belong to each club, so 1221 of the total belong to each individual
club.
One-third of the people belong to each pair of clubs, so 1331 of the total belong to each
pair of clubs.
One-fourth of the people belong to all three clubs, so 1441 of the total belong to all three
clubs.
𝑥=24𝑦=0xy =24=0
a. How many people belong to at least one club?How many people belong to at least one
club?
3. Let M, P and C be the sets of students taking Mathematics courses, Physics courses
and Computer Science courses respectively. Assume that 300 are taking Mathematics,
350 are taking Physics and 450 are taking computer science. One hundred (100) are
taking both Mathematics and Physics, 150, Mathematics and Computer Science, 75 are
taking Physics and Computer Science. Ten (10) students are taking all three subjects.
ANSWER:
Let's denote:
Given information:
In the diagram:
Now, to find out how many students are taking exactly one of these programs, we need to
add up the number of students in the regions that are not overlapping with any other region
(i.e., only one subject).
So, the number of students taking exactly one of these programs is:
∣𝑀∖(𝑃∪𝐶)∣+∣𝑃∖(𝑀∪𝐶)∣+∣𝐶∖(𝑀∪𝑃)∣∣M∖(P∪C)∣+∣P∖(M∪C)∣+∣C∖(M∪P)∣
=(300−100−150+10)+(350−100−75+10)+(450−150−75+10) =(300−100−150+10)+(35
0−100−75+10)+(450−150−75+10)
=(300−250+10)+(350−185+10)+(450−225+10) =(300−250+10)+(350−185+10)+(450−2
25+10)
=60+175+235=60+175+235
=470=470
So, there are 470 students taking exactly one of these programs.
4. A survey of movie fans of the famous Three Stooges revealed the following
information: 51 admire Moe, 49 admire Larry, 60 admire Curly, 34 admire Moe and
Larry32 admire Larry and Curly36 admire Moe and Curly , 24 admire all three of the
Let's denote:
a) To find out how many people were surveyed, we need to find the total number of people.
We'll use the principle of inclusion-exclusion:
∣𝑀∪𝐿∪𝐶∣=∣𝑀∣+∣𝐿∣+∣𝐶∣−∣𝑀∩𝐿∣−∣𝐿∩𝐶∣−∣𝑀∩𝐶∣+∣𝑀∩𝐿∩𝐶∣−∣𝑆∣∣M∪L∪C∣=∣M∣+∣L∣+∣C∣−∣M∩L∣−∣L∩
C∣−∣M∩C∣+∣M∩L∩C∣−∣S∣
∣𝑀∪𝐿∪𝐶∣=51+49+60−34−32−36+24−1=181∣M∪L∪C∣=51+49+60−34−32−36+24−1=181
b) We want to find the number of people who admire Curly but not Larry nor Moe, which is
∣𝐶−(𝑀∪𝐿)∣∣C−(M∪L)∣:
∣𝐶−(𝑀∪𝐿)∣=∣𝐶∣−∣𝐶∩(𝑀∪𝐿)∣∣C−(M∪L)∣=∣C∣−∣C∩(M∪L)∣
∣𝐶−(𝑀∪𝐿)∣=∣𝐶∣−(∣𝐶∩𝑀∣+∣𝐶∩𝐿∣−∣𝑀∩𝐿∩𝐶∣)∣C−(M∪L)∣=∣C∣−(∣C∩M∣+∣C∩L∣−∣M∩L∩C∣)
∣𝐶−(𝑀∪𝐿)∣=60−(36+32−24)=16∣C−(M∪L)∣=60−(36+32−24)=16
∣𝐿∪𝐶∣=∣𝐿∣+∣𝐶∣−∣𝐿∩𝐶∣∣L∪C∣=∣L∣+∣C∣−∣L∩C∣ ∣𝐿∪𝐶∣=49+60−32=77∣L∪C∣=49+60−32=77
∣𝑀∪𝐿∪𝐶∣−3×∣𝑀∩𝐿∩𝐶∣−∣𝑆∣=181−3×24−1=181−72−1=108∣M∪L∪C∣−3×∣M∩L∩C∣−∣S∣=181−3×2
4−1=181−72−1=108
e) The number of people who admire exactly two of the Stooges is the sum of people who
admire two Stooges minus those who admire all three:
(∣𝑀∩𝐿∣+∣𝑀∩𝐶∣+∣𝐿∩𝐶∣)−2×∣𝑀∩𝐿∩𝐶∣=(34+36+32)−2×24=102−48=54(∣M∩L∣+∣M∩C∣+∣L∩C∣)−2×∣
M∩L∩C∣=(34+36+32)−2×24=102−48=54
5. A survey of 100 of computer students revealed that: 41 students are taking C++, 29
students are taking Java, 26 students are taking Visual Basic; 15 students are taking
C++ and Java, 8 students are taking Java and Visual Basic, 19 students are taking C++
and Visual Basic; 5 students are taking all three programming languages
ANSWER:
To find the number of students not taking any of the three languages, we need to subtract
the total number of students from the sum of students taking each language or
combination of languages.
Total taking C++ = 41 Total taking Java = 29 Total taking Visual Basic = 26
Total taking C++ and Java = 15 Total taking Java and Visual Basic = 8 Total taking C++ and
Visual Basic = 19
Now, to find the number of students not taking any of the languages:
Total not taking any language = Total students - (Total taking C++ + Total taking Java + Total
taking Visual Basic - Total taking C++ and Java - Total taking Java and Visual Basic - Total
taking C++ and Visual Basic + Total taking all three languages) = 100 - (41 + 29 + 26 - 15 - 8 -
19 + 5) = 100 - 59 = 41
So, there are 41 students not taking any of the three languages.
To find the number of students taking just one language, we need to sum the students
taking each language individually and then subtract the overlaps.
Total taking just one language = (Total taking C++) + (Total taking Java) + (Total taking Visual
Basic) - 2 * (Total taking all three languages) = 41 + 29 + 26 - 2 * 5 = 96 - 10 = 86
So, there are 86 students taking just one of the three languages.
6. A number of would be programmers were asked to identify what programming area
they would like to specialize in. The results are summarized below:
Programming, 5 would like Games Programming; 2 like all three areas, 3 like Business
Programming, 42 like System Programming and neither of the other two. 12 like none of
ANSWER:
Let's denote:
S = System Programming
We'll represent each set with circles, and the overlaps between them will indicate the
intersections.
b. How many don’t appreciate Games? Those who don't appreciate Games are
represented by (S + B + S ∩ B + None): Don't appreciate Games = S + B + (S ∩ B) + None = 62
+ 40 + 20 + 12 = 134
c. How many appreciate Business application or Games? Those who appreciate Business
application or Games are represented by (B + G + B ∩ G + S ∩ B ∩ G): Appreciate Business
application or Games = B + G + (B ∩ G) + (S ∩ B ∩ G) = 40 + 5 + 3 + 2 = 50
d. How many like exactly one of the three areas? Those who like exactly one of the three
areas are represented by (S + B + G): Like exactly one area = S + B + G = 62 + 40 + 5 = 107
determine the factors that influenced their decisions in selecting the university. The
61 said "it was the only university that would accept me"
and didn't say “it was the only university that would accept me.
26 said "it was the only university that would accept me" and "no. 1 in
Athletics"
8 said only "excellent technical skills reputation", 4 said none of the above
reasons
a. How many said "it was the only university that would accept me" and
"excellent
b. How many said "no. 1 in Athletics " or "it was the only university that
would accept
me"?
c. How many said "no. in athletics " but not "excellent technical skills
reputation"?
ANSWER:
C: Students who said "it was the only university that would accept me"
61 students said "it was the only university that would accept me" (C)
9 said "no. 1 in Athletics team" but didn't say "excellent technical skills reputation" and
didn't say "it was the only university that would accept me." This implies 9 students belong
to only set A.
26 said "it was the only university that would accept me" and "no. 1 in Athletics" and
"excellent technical skills reputation." This implies 26 students belong to all three sets, A ∩
B ∩ C.
31 said "excellent technical skills reputation" and "no. 1 in Athletics." This implies 31
students belong to sets A and B (A ∩ B).
8 said only "excellent technical skills reputation". This implies 8 students belong only to set
B.
4 said none of the above reasons. This implies 4 students don't belong to any of the sets.
Now, let's answer a question based on this diagram. What is the total number of students
surveyed?
To find the total number of students surveyed, we need to sum up the students in each set
or combination of sets:
Total = 55 + 51 + 61 + 31 + 9 + 26 + 4 = 237
8. A television poll of 151 persons found that 68 watched Law and Order; 61 watched
The West Wing, 52 watched the Sopranos, 16 watched both Law and Order and The
West Wing; 25 watched both Law and Oder and the Sopranos; 19 watched both The
West Wing and The Sopranos; 26 watched none of these shows.
ANSWER:
Let's denote:
16 people watched both Law and Order and The West Wing (∣𝐿∩𝑊∣=16∣L∩W∣=16)
25 people watched both Law and Order and The Sopranos (∣𝐿∩𝑆∣=25∣L∩S∣=25)
19 people watched both The West Wing and The Sopranos (∣𝑊∩𝑆∣=19∣W∩S∣=19)
Let's draw three circles representing Law and Order, The West Wing, and The Sopranos:
Now, we fill in the numbers:
16 people watched both Law and Order and The West Wing, so put 16 in the overlap
between Law and Order and The West Wing.
25 people watched both Law and Order and The Sopranos, so put 25 in the overlap
between Law and Order and The Sopranos.
19 people watched both The West Wing and The Sopranos, so put 19 in the overlap
between The West Wing and The Sopranos.
Now, we can calculate the number of people who watched all three shows. To do this, we
need to subtract the total number of people who watched at least one show from the total
number of people surveyed:
Total number of people surveyed = 151 Total number of people who watched at least one
show =
∣𝐿∪𝑊∪𝑆∣=∣𝐿∣+∣𝑊∣+∣𝑆∣−∣𝐿∩𝑊∣−∣𝐿∩𝑆∣−∣𝑊∩𝑆∣+∣𝐿∩𝑊∩𝑆∣∣L∪W∪S∣=∣L∣+∣W∣+∣S∣−∣L∩W∣−∣L∩S∣−∣
W∩S∣+∣L∩W∩S∣
=68+61+52−16−25−19+𝑑=68+61+52−16−25−19+d =121−16−25−19+𝑑=121−16−25−19+d
=121−60+𝑑=121−60+d =61+𝑑=61+d
9. There are 79 Grade 10 learners at school. All of these take some combination of
Math, Geography and History. The number who take Geography is 41; those who take
History is 36; and 30 take Math. The number who take Math and History is 16; the
number who take Geography and History is 6, and there are 8 who take Math only and
16 who take History only.
a. How many learners take Math and Geography but not History?
ANSWER:
Let's denote:
Given data:
a. How many learners take Math and Geography but not History?
To find this, we need to calculate the number of students in the overlap between Math and
Geography (∣𝑀∩𝐺∣∣M∩G∣) and subtract the number of students in the overlap between
Math, Geography, and History (∣𝑀∩𝐺∩𝐻∣∣M∩G∩H∣).
∣𝑀∩𝐺∣=∣𝑀∣−(∣𝑀∩𝐻∣+∣𝑀∩𝐻∩𝐺∣)=30−(16+∣𝑀∩𝐺∩𝐻∣)∣M∩G∣=∣M∣−(∣M∩H∣+∣M∩H∩G∣)=30−(16+∣
M∩G∩H∣)
∣𝑀∩𝐺∣=30−(16+6)=30−22=8∣M∩G∣=30−(16+6)=30−22=8
To find this, we need to calculate the number of students in the Geography-only section
(∣𝐺−(𝐺∩𝐻)−(𝐺∩𝑀)∣∣G−(G∩H)−(G∩M)∣).
∣𝐺−(𝐺∩𝐻)−(𝐺∩𝑀)∣=∣𝐺∣−(∣𝐺∩𝐻∣+∣𝐺∩𝑀∣)=41−(6+∣𝑀∩𝐺∩𝐻∣)∣G−(G∩H)−(G∩M)∣=∣G∣−(∣G∩H∣+∣G∩
M∣)=41−(6+∣M∩G∩H∣)
∣𝐺−(𝐺∩𝐻)−(𝐺∩𝑀)∣=41−(6+6)=41−12=29∣G−(G∩H)−(G∩M)∣=41−(6+6)=41−12=29
This is simply the number of students in the overlap between Math, Geography, and History
(∣𝑀∩𝐺∩𝐻∣∣M∩G∩H∣), which is given as 6.
10. A survey of 85 students asked them about the subjects they liked to study. Thirty
five students liked Math, 37 liked History, and 26 liked Physics. Twenty liked Math and
History, 14 liked Math and Physics, and 3 liked History and Physics. Two students liked
c. How many of these students liked Math and History but not Physics?
ANSWER:
To find out how many students like Math or Physics, we need to sum up the numbers in
regions M, P, M ∩ P, and M ∩ H ∩ P.
Number of students who like Math or Physics = (Students who like Math) + (Students who
like Physics) - (Students who like both Math and Physics) + (Students who like all three
subjects) = 35 + 26 - 14 + 2 = 49
b. How many of these students didn’t like any of the three subjects?
To find out how many students didn't like any of the three subjects, we need to find the
number of students outside all three circles.
Number of students who didn't like any of the three subjects = Total number of students -
(Students who like Math or History or Physics) + (Students who like all three subjects) = 85 -
(35 + 37 + 26 - 20 - 14 - 3 + 2) = 85 - 63 = 22
c. How many of these students liked Math and History but not Physics?
To find out how many students liked Math and History but not Physics, we need to find the
number of students in the region M ∩ H but not in region P.
Number of students who liked Math and History but not Physics = (Students who like Math
and History) - (Students who like all three subjects) = 20 - 2 = 18
Exercises 4.3
A. Given U = { the first positive integer less than 33 } where A, B, C and D are subsets
of U
a. (A ∩ B) U ( C ∩ D ) b. A’ U B’ U C’ U D’
c. A – (B ∩ C U D) d. (A ∩ B) U ( C U D )
e. (A’ ∩ B’) U ( C ∩ D ) f. (A ∩ B) U ( C ⊕ D )
i. (A ⊕ B) U ( C ⨀ D ) i. (A ⊕ B)’ ∩ ( C ⨀ D )’
3. Redraw the Venn diagram and locate the result of the above operations
4. Prove that
a. (A U B) - ( A ∩ B) = (A ⊕ B)
b. (A ⊕ B) = (A-B) U (B-A)
c. (A ⊕ B) ⊕ ( C ⊕ D ) = (A ⊕ C) ⊕ (B⊕D)
d. (A ⨀ B ) ⨀ ( C ⨀ D ) = (A ⨀ D) ⨀ (B ⨀ C )
e. (A ⊕ B) ⊕ ( C ⊕ D ) = ((A ⨀ D) ⨀ (B ⨀ C))’