Overlapping Sets Explained with Worked Examples

For three overlapping sets, .

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Overlapping sets (three) means

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.

What is it used for?

With three overlapping groups, inclusion–exclusion avoids counting people twice or three times.

How to use overlapping sets (three)

  1. Write the sizes of the three sets, the three pairwise overlaps and the triple overlap.
  2. Add the three single sizes.
  3. Subtract the three pairwise overlaps.
  4. Add the triple overlap.

Graph

Set sizes 20, 15, 10 and the union 35union: 35|A| = 2000.511.522.533.544.550510152025303540Set sizes 20, 15, 10 and the union 35setyGraph with x from 0 to 5 and y from 0 to 40. Shows bars (4); point union: 35 at (4, 35); point |A| = 20 at (1, 20).

The union is smaller than the total 45 of the three sizes because of overlaps.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: a union

Sets have , , , , , , . Find .

Worked example
Answer
3535
  1. Compute

Example 2: outside all three

In a group of 50 people, the union of three sets has 35 members. How many are in none of them?

Worked example
Answer
1515
  1. Subtract

Example 3: the triple overlap

Sets have sizes 25, 30, 20, pairwise overlaps 10, 8, 6 and union 55. Find the triple overlap.

Worked example
Answer
44
  1. Equation
  2. Solve

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

|A| = 30, |B| = 25, |C| = 20

singles 75

First step.

Pairs 10, 8, 6

subtract 24

Second step.

Triple 4

add back

Union = 55.

Neither in a group of 80

80 − 55

25.

Word problems

|A ∪ B ∪ C| = |A| + |B| + |C| − |A∩B| − |B∩C| − |A∩C| + |A∩B∩C|. Add singles, subtract pairs, add the triple back.

Singles

30 + 25 + 20.

  1. 75
  2. Check: ✓75

Pairs

10 + 8 + 6.

  1. 24
  2. Check: ✓24

Union Higher

75 − 24 + 4.

  1. 55
  2. Check: ✓55

Neither Higher

Group of 80.

  1. 80 − 55
  2. Check: ✓25

Common mistakes

Forgetting the triple

75 − 24 = 51 ✗

+ triple ✓

Add back.

Adding pairs

+ pairs ✗

− pairs ✓

Double count.

Region counts

overlaps counted once only ✗

inclusion–exclusion ✓

Formula.

Neither = union

same ✗

universe − union ✓

Complement.

Exam tips

  1. + singles − pairs + triple.
  2. Draw a Venn diagram.
  3. Neither = total − union.
  4. Check regions ≥ 0.
  5. Only A = |A| − overlaps.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. 40 + 30 + 20 − 10 − 8 − 5 + 3 Foundation

70

2. Neither in 100 with union 70 Foundation

30

3. Only A: 30 − 10 − 6 + 4 Foundation

18

4. A∩B only: 10 − 4 Higher

6

5. 25 + 25 + 25 − 5 − 5 − 5 + 2 Higher

62

6. Union of 50, 40, 30 with pairs 20, 10, 15 and triple 8 Higher

83

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Inclusion–exclusion
Union formula.
Union
A or B or C.
Intersection
A and B.
Venn diagram
Overlap picture.
Complement
Outside all sets.
Region
One part of the diagram.

Frequently asked questions

What is the three-set formula?

|A|+|B|+|C|−|A∩B|−|B∩C|−|A∩C|+|A∩B∩C|.

Why add the triple?

It was subtracted three times.

How do I find “neither”?

Total minus the union.

How do I find only-A?

|A| − |A∩B| − |A∩C| + |A∩B∩C|.

Which page covers change of sign roots?

change of sign locates a root.

Which page covers two-set inclusion–exclusion?

two-set inclusion–exclusion.

More in Finance and actuarial maths and the formula sheets.