Skip to content
Quantoros

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

Related questions