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

Nested sets

#IE#nested#specific

Statement

If A⊆B⊆CA\subseteq B\subseteq C with ∣A∣=3|A|=3, ∣B∣=7|B|=7, ∣C∣=10|C|=10, compute ∣A∪B∪C∣|A\cup B\cup C|.

Hint

Union of nested sets is the largest set.

Show solutionHide solution

Solution

Union. A∪B∪C=CA\cup B\cup C=C, so ∣A∪B∪C∣=10|A\cup B\cup C|=10.

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