|A| = 30, |B| = 25, |C| = 20
singles 75
First step.
For three overlapping sets, .
This page is easier if you are comfortable with:
Adding the three set sizes counts elements in two sets twice and elements in all three sets three times. Subtracting the pairwise overlaps corrects the double counts, but removes the triple overlap three times, so it must be added back once. This is the inclusion–exclusion principle, which for two sets is inclusion–exclusion for two sets. Sizes of unions are also used with set identities.
To use it in a word problem, draw a Venn diagram and fill in the centre first (the triple overlap), then the pairwise-only regions, then the single-set regions. The number outside all three sets is the total minus the union. A probability version uses the sum of probabilities in the same way.
The formula is typical in surveys: students who like maths, physics or chemistry. The size of a set and of intersections follows counting rules, and for the number of subsets of a set see the cardinality of the power set.
With three overlapping groups, inclusion–exclusion avoids counting people twice or three times.
The union is smaller than the total 45 of the three sizes because of overlaps.
These examples are worked by hand, step by step, so you can compare your own working.
Sets have , , , , , , . Find .
In a group of 50 people, the union of three sets has 35 members. How many are in none of them?
Sets have sizes 25, 30, 20, pairwise overlaps 10, 8, 6 and union 55. Find the triple overlap.
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
singles 75
First step.
subtract 24
Second step.
add back
Union = 55.
80 − 55
25.
|A ∪ B ∪ C| = |A| + |B| + |C| − |A∩B| − |B∩C| − |A∩C| + |A∩B∩C|. Add singles, subtract pairs, add the triple back.
30 + 25 + 20.
10 + 8 + 6.
75 − 24 + 4.
Group of 80.
75 − 24 = 51 ✗
+ triple ✓
Add back.
+ pairs ✗
− pairs ✓
Double count.
overlaps counted once only ✗
inclusion–exclusion ✓
Formula.
same ✗
universe − union ✓
Complement.
Try each one on paper, then open the answer. Use the solver above to see the full working.
70
30
18
6
62
83
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
|A|+|B|+|C|−|A∩B|−|B∩C|−|A∩C|+|A∩B∩C|.
It was subtracted three times.
Total minus the union.
|A| − |A∩B| − |A∩C| + |A∩B∩C|.
two-set inclusion–exclusion.
More in Finance and actuarial maths and the formula sheets.