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