Set Theory Problems Involving Three Overlapping Sets
Quantitative Aptitude › Set Theory, Functions and Graphs · Topic 23.2
For three overlapping sets, the number of elements in at least one set is n(A ∪ B ∪ C) = n(A) + n(B) + n(C) - n(A ∩ B) - n(B ∩ C) - n(A ∩ C) + n(A ∩ B ∩ C), and a three-circle Venn diagram has seven regions plus the outside.
6 min read · Quantitative Aptitude · Set Theory, Functions and Graphs
Quick Answer
For three overlapping sets, the number of elements in at least one set is n(A ∪ B ∪ C) = n(A) + n(B) + n(C) – n(A ∩ B) – n(B ∩ C) – n(A ∩ C) + n(A ∩ B ∩ C), and a three-circle Venn diagram has seven regions plus the outside.
At a Glance
- Regions 7 inside plus 1 outside
- Union formula Add singles, subtract pairs, add triple
- Exactly two Pairs sum – 3 × triple
- Exactly one Singles – 2 × pairs + 3 × triple
- Neither n(U) – n(union)
Where Does It Fit?
This topic extends Set Theory – Union, Intersection, Complement and Venn Diagram Problems from two sets to three. It uses the same idea as the counting rules of Fundamental Principle of Counting (Addition and Multiplication Rules), and De Morgan’s laws in De Morgan’s Laws Applied to Set Operations describe the complements.
What Is the Inclusion-Exclusion Formula for Three Sets?
In short: add the three sets, subtract each pair (counted twice), then add back the triple intersection, which the subtraction removed too many times.
Three-set formula
- n(A ∪ B ∪ C) = n(A) + n(B) + n(C) – n(A ∩ B) – n(B ∩ C) – n(A ∩ C) + n(A ∩ B ∩ C).
- Neither = n(U) – n(A ∪ B ∪ C).
The seven inner regions are: only A, only B, only C, A and B only, B and C only, A and C only, and all three.
How Do You Find Exactly One, Exactly Two and Exactly Three?
In short: work from the centre outwards.
| Region | Formula |
|---|---|
| All three | n(A ∩ B ∩ C) |
| A and B only | n(A ∩ B) – n(A ∩ B ∩ C) |
| Exactly two sets | Sum of the pair intersections – 3 × n(A ∩ B ∩ C) |
| Only A | n(A) – n(A ∩ B) – n(A ∩ C) + n(A ∩ B ∩ C) |
| Exactly one set | Sum of singles – 2 × sum of pairs + 3 × triple |
| At least one | Exactly one + exactly two + exactly three |
Which Cases Appear in Exams?
In short: a missing value is found by rearranging the union formula, and a ‘neither’ value uses the universal set.
- Find the triple intersection: rearrange the formula to isolate it.
- Find the union: substitute all given numbers.
- Find a region: use the region table above.
- The links with probability of at least one event are in Probability of At Least One Event Occurring Among Several.
Solved Examples
Example 1
Question: n(A) = 40, n(B) = 30, n(C) = 25, n(A ∩ B) = 10, n(B ∩ C) = 8, n(A ∩ C) = 6, n(A ∩ B ∩ C) = 4. Find n(A ∪ B ∪ C).
- Singles sum = 40 + 30 + 25 = 95.
- Pairs sum = 10 + 8 + 6 = 24.
- Union = 95 – 24 + 4 = 75.
Answer: n(A ∪ B ∪ C) = 75.
Example 2
Question: In a group of 100, 60 play cricket, 50 football and 40 hockey; 30 play cricket and football, 25 football and hockey, 20 cricket and hockey; 10 play all three. How many play none?
- Singles = 60 + 50 + 40 = 150, pairs = 30 + 25 + 20 = 75.
- Union = 150 – 75 + 10 = 85.
- None = 100 – 85.
Answer: 15 play none.
Example 3
Question: For the same group, find the number who play exactly two games and exactly one game.
- Exactly two = 75 – 3 × 10 = 45.
- Exactly one = 150 – 2 × 75 + 3 × 10 = 30.
- Check: 30 + 45 + 10 = 85, the union.
Answer: 45 play exactly two games and 30 play exactly one.
Example 4
Question: n(A ∪ B ∪ C) = 60, the sum of the three sets is 90 and the sum of the pair intersections is 50. Find the triple intersection.
- 60 = 90 – 50 + n(A ∩ B ∩ C).
- n(A ∩ B ∩ C) = 60 – 40.
Answer: The triple intersection is 20.
Example 5
Question: n(A) = 40, n(A ∩ B) = 10, n(A ∩ C) = 6 and n(A ∩ B ∩ C) = 4. Find the number in only A.
- Only A = 40 – 10 – 6 + 4.
Answer: 28 elements are only in A.
Shortcuts and Tricks
- Start the Venn diagram from the centre and move out.
- Exactly two = sum of pairs – 3 × triple.
- Exactly one = sum of singles – 2 × sum of pairs + 3 × triple.
- Check by adding all seven regions: they must equal the union.
- If a ‘neither’ value is asked, subtract the union from the total.
Common Mistakes
- Forgetting to add back the triple intersection.
- Using the pair intersections as ‘only two’, without removing the triple part.
- Mixing up ‘exactly two’ with ‘at least two’.
- Not checking that the regions add up to the union.
- Using the universal set as the union.
Practice Questions
- n(A) = 20, n(B) = 15, n(C) = 10, pairs 5, 4, 3, triple 2. Find the union.
- In the cricket-football-hockey group, how many play all three?
- Singles sum 80, pairs sum 40, union 55. Find the triple.
- If n(U) = 120 and the union is 85, how many are in none?
- Pairs 12, 10, 8 and triple 3. How many are in exactly two sets?
- n(A) = 40, n(A ∩ B) = 10, n(A ∩ C) = 6 and triple = 4. Find only A.
Answers: 1) 35; 2) 10; 3) 15; 4) 35; 5) 21; 6) 28.
Why Is This Topic Important?
- Reasoning Three-set problems test careful counting.
- Exam use They appear in CAT and SSC CGL sets.
- Link The same counting underlies Data Sufficiency Problems Based on Arithmetic Topics (Percentage, Profit-Loss, Interest).
What Comes Next?
The next topic is Functions – Domain, Range and Types of Functions (One-One, Onto, Bijective), which moves from sets to functions between sets.
Key Terms and Formulas
- Inclusion-exclusion Add singles, subtract pairs, add the triple
- Exactly two Elements in two sets but not the third
- Triple intersection Elements in all three sets
- Region One of the non-overlapping parts of the Venn diagram
Related Topics
- Set Theory – Union, Intersection, Complement and Venn Diagram Problems
- Functions – Domain, Range and Types of Functions (One-One, Onto, Bijective)
- Composite Functions and Inverse Functions
- Graphs of Linear, Quadratic and Modulus Functions
Related Topics in Maarg Manthan
Study this topic together with these linked topics from other subjects.
- Two-Set and Three-Set Venn Diagram Problems (Reasoning)
- Numerical/Data-Based Venn Diagram Problems (Counting Elements in Regions) (Reasoning)
- Venn Diagram Problems Involving Four or More Overlapping Categories (Reasoning)
Exam Corner
Points to Remember
- Union = singles – pairs + triple.
- Exactly two = pairs – 3 × triple.
- Exactly one = singles – 2 × pairs + 3 × triple.
- Regions: 7 inside plus 1 outside.
Do Not Confuse With
- Exactly two vs at least two At least two includes the triple intersection.
- Pairs sum vs exactly two The pair sum counts the triple region three times.
- Union vs universal set The union is only those in at least one set.
Memory Hook
Add singles, subtract pairs, add the triple back.
GS Relevance
Frequently Asked Questions
What is the formula for three overlapping sets?
The formula is n of A union B union C equals n(A) plus n(B) plus n(C), minus the three pair intersections, plus the triple intersection. This inclusion-exclusion rule corrects the double and triple counting that happens when the three set sizes are simply added.
How do you find the number in exactly two sets?
Add the three pair intersections and subtract three times the triple intersection. This removes the triple region, which is counted in all three pair intersections. With pair sums of 75 and a triple of 10, exactly 45 elements belong to exactly two sets.
How many regions does a three-circle Venn diagram have?
A three-circle Venn diagram has eight regions: seven inside the circles and one outside. The seven inside regions are only A, only B, only C, three regions where exactly two circles overlap, and the central region where all three circles overlap.
How do you find the triple intersection when the union is given?
Rearrange the union formula. The triple intersection equals the union minus the sum of the three sets plus the sum of the pair intersections. For a union of 60, singles sum of 90 and pair sum of 50, the triple intersection is 20.
What is the number in only one set?
The number in exactly one set is the sum of the three sets, minus twice the sum of the pair intersections, plus three times the triple intersection. For the cricket, football and hockey group it equals 150 minus 150 plus 30, which is 30 people.
PYQ Practice — Statement Analysis
1 n(A ∪ B ∪ C) = n(A) + n(B) + n(C) - sum of pairs + triple.
This is the inclusion-exclusion formula.
2 Exactly two sets = sum of pair intersections - 3 × triple intersection.
The triple region is counted three times in the pair sum.
3 A three-circle Venn diagram has seven regions in all, including the outside.
It has seven inside plus one outside, which is eight.
4 If the union is 60, the singles sum is 90 and the pair sum is 50, the triple is 20.
60 = 90 - 50 + 20.
Related Topics
Browse the full Quantitative Aptitude index