Counting intersections can be done using the inclusion-exclusion

counting-intersections-can-be-done-using-the-inclusion-exclusion

Counting intersections can be done using the inclusion-exclusion principle only if it is combined with De Morgan’s laws of complementing.

A. true

B. false

This question was posed to me in an online interview.

The origin of the question is Number Theory topic in chapter Number Theory of Data Structures & Algorithms II

The correct option is A. true

For explanation: The application of counting intersections can be fulfiled if and only if it is combined with De Morgan laws to count the cardinality of intersection of sets.