Practice Alternate Form Of Inclusion-exclusion (22.1.5) - Counting Using Principle of Inclusion-Exclusion

Practise this section

8 questions

Flashcard drill
3 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is the principle of inclusion-exclusion?
Show hintHide hint
Think about how overlapping can be counted twice.
Question 2.
What is a derangement?
Show hintHide hint
Consider why one object can be out of position.
3Question 3.
What does the principle of inclusion-exclusion help us count?
- Total elements in sets
- Overlapping elements
- Both A and B
Show hintHide hint
Overlaps matter!
4Question 4.
True or False: A derangement ensures that at least one element is in its correct position.
- True
- False
Show hintHide hint
Remember the definition!
Question 5.
Calculate the number of derangements for 5 items.
Show hintHide hint
Use the derangement formula effectively.
Question 6.
Propose a case study showing how to derive non-onto functions using eight elements in set A and four in set B.
Show hintHide hint
Explore ways to ensure each image gets covered.

4 more questions in this section. Enroll free to practise them all.