Maths WorkshopMaths problems with full solutions
Exercise 1009Combinatorics › Inclusion-exclusionL1Added 3 Nov 2026

Two triples

#IE#triples#sets

Statement

Given ∣A∣=15|A|=15, ∣B∣=20|B|=20, ∣C∣=25|C|=25, ∣A∩B∣=10|A\cap B|=10, ∣A∩C∣=8|A\cap C|=8, ∣B∩C∣=5|B\cap C|=5, ∣A∩B∩C∣=3|A\cap B\cap C|=3, compute ∣A∪B∪C∣|A\cup B\cup C|.

Hint

IE.

Show solutionHide solution

Solution

Union. 15+20+25−10−8−5+3=4015+20+25-10-8-5+3=40.

Conclusion. ∣A∪B∪C∣=40|A\cup B\cup C|=40.