22.1.5. Alternate Form of Inclusion-Exclusion

Try these first

1. 1.

   What is the principle of inclusion-exclusion?

   Hint

   Think about how overlapping can be counted twice.

2. 2.

   What is a derangement?

   Hint

   Consider why one object can be out of position.

3. 3.

   What does the principle of inclusion-exclusion help us count?

   • Total elements in sets
   • Overlapping elements
   • Both A and B

   Hint

   Overlaps matter!

4. 4.

   True or False: A derangement ensures that at least one element is in its correct position.

   • True
   • False

   Hint

   Remember the definition!

5. 5.

   Calculate the number of derangements for 5 items.

   Hint

   Use the derangement formula effectively.

6. 6.

   Propose a case study showing how to derive non-onto functions using eight elements in set A and four in set B.

   Hint

   Explore ways to ensure each image gets covered.