Three data feeds contain 28,19,24 identifiers. Pair intersections contain 16,14,10 and the triple intersection…
Quant ResearchLevel: IntermediateInclusion–exclusion
Three data feeds contain 28,19,24 identifiers. Pair intersections contain 16,14,10 and the triple intersection contains 8. How many distinct identifiers are there?
Hints
- Count how often a triple member is included.
- Use inclusive, not exclusive, intersections.
Answer
28+19+24-16-14-10+8=39. A triple member was added three times and subtracted three times, so it must be added back once. Pair counts include triple members.
Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial