Counting and Probability
Principle of Inclusion-Exclusion (PIE)
|A1∪…∪An| = Σ|Ai| − Σ|Ai∩Aj| + … ± |A1∩…∩An|; corrects overcounting when unioning overlapping sets.
0
Contest appearances
100
Practice problems
1–10
Difficulty levels
Drill this topic
Sign in and tell the coach to drill this knowledge point — it picks questions matched to your current level.