inclusion–exclusion principle

Show Summary Details

Quick Reference

Let E1, E2,…, En be n distinct events. The probability that at least one occurs is P(E1E2 ⋃ … ⋃En). The principle states that this can be expressed in terms of the probabilities of intersections as , where the sums are over all combinations of different events.

Subjects: Mathematics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.