Skip to content
Quantoros

Sets A,B,C have sizes 50,45,40; pair intersections AB=20, AC=15, BC=23; triple=12. How many elements belong to A or C…

Quant ResearchLevel: IntermediateNested set operations

Sets A,B,C have sizes 50,45,40; pair intersections AB=20, AC=15, BC=23; triple=12. How many elements belong to A or C but not B?

Hints
  • Compute the union before subtracting the forbidden set.
  • The forbidden part is (A∩B) union (B∩C).

Answer

|A union C|=50+40-15=75. Its intersection with B has size 20+23-12=31. Therefore the requested difference has 75-31=44 elements. The triple term must be restored when combining AB and BC.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions