Loading the lesson
Loading the lesson
Search AllRounder.ai
Search the courses, subjects, tracks, games and features, or jump straight to a page.
Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
Define the Principle of Inclusion-Exclusion.
Think of how two sets might overlap.
What does the cardinality of a set represent?
It’s a measure of size!
What does the inclusion-exclusion principle help us calculate?
Think about what unions and overlaps imply.
Is it true that a derangement can have elements in their original positions?
Remember the definition of a derangement!
Calculate the number of distinct derangements for 5 objects using PIE.
Calculate permutations accounting for intersections carefully.
How many onto functions exist from a set with 8 elements to one with 4 elements?
Define your subsets explicitly for clarity!
4 more questions in this section. Enroll free to practise them all.
Enroll free