Question

Explain inclusion-exclusion principle and Pigeon Hole Principle with example.

29 Apr 2025
Answer :
Word Count : 214

The Inclusion-Exclusion Principle is a counting technique used to calculate the cardinality of the union of multiple sets when there is overlap between them. It adjusts for overcounting by subtracting the intersections of the sets. For two sets A and B, the formula is:

$$
|A \cup B| = |A| + |B| - |A \cap B|
$$

For three sets A, B, and C, it is extended as:

$$
______ __________ _________ ________ ___ ___ __________ ______ ______ ____ _____ __________.
_________ ___ ________ _____ ____ ____ ______.
__________ ______ _____ _____ __________ ________ ________ ______ ___ _______ ____ _______.
____ _______ __________ ______ ___ _____ __________ ____ ____.
_________ _______ ________ _____ ________ __________ _____.
_________ ___ _______ ___ _________ _____ __________ ________ _________ __________ ________.
___ __________ ___ _______ __________ __________ _______ _________.
_________ __________ _____ _____ ___ ________ _____ _____.
_______ _________ _____ _______ ________ ________ _________ ______ _____ _________ ___.
______ _________ ____ ___ _____ _________ ________ _____ _______.
_________ ________ ______ ____ ________ ______.
__________ ______ _______ ___ _________ __________ _______ _______ _______ __________ __________.
_____ _________ ___ ___ ________ _____ ________.
____ __________ ________ __________ ______ _________ ____ ____ ____.
____ ____ _____ _______ ________ _____ __________.
_________ ____ __________ __________ ___ _____ _________ __________.
_______.

IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top