Maths WorkshopMaths problems with full solutions
Exercise 888Combinatorics › Counting principlesOlympiadAdded 3 Nov 2026

Exact intersection count

#inclusion-exclusion#exact count#sets

Statement

Given ∣A∣=10|A|=10, ∣B∣=15|B|=15, ∣A∪B∣=20|A\cup B|=20, compute ∣A∩B∣|A\cap B|.

Hint

∣A∩B∣=∣A∣+∣B∣−∣A∪B∣|A\cap B|=|A|+|B|-|A\cup B|.

Show solutionHide solution

Solution

Compute. ∣A∩B∣=10+15−20=5|A\cap B|=10+15-20=5.

Conclusion. ∣A∩B∣=5|A\cap B|=5.