Inclusion-Exclusion Interview Questions
How to use inclusion-exclusion in quant interview probability questions with overlapping events, derangements, cards, and counting traps.
Candidates who overcount overlapping cases in probability and combinatorics prompts.
Why overlap matters
When events overlap, adding individual counts double-counts intersections. Inclusion-exclusion adds singles, subtracts pairwise overlaps, and continues as needed.
Two-event formula
For two events, P(A union B) = P(A) + P(B) - P(A and B). The subtraction removes outcomes counted twice.
Concrete example
If counting cards that are hearts or aces, add hearts and aces, then subtract the ace of hearts because it was counted in both groups.
Derangement connection
Derangements use inclusion-exclusion over fixed-point events. Subtract arrangements with one fixed point, add back arrangements with two fixed points, and continue.
Use only as needed
Inclusion-exclusion can get large quickly. If a complement or symmetry argument is cleaner, use it. The goal is correct counting, not showing off a formula.
Common mistakes
Candidates often forget the intersection term or define overlapping events vaguely. Name the events precisely before applying the formula.
Practice the pattern
Use the LeetQuidity curriculum and calibration to turn this topic into a focused practice plan.