You are on page 1of 2

Inklusi – Eksklusi

- Dua himpunan
| A ∪ B|=| A|+|B|−| A ∩ B|

- Tiga Himpunan
| A ∪ B∪ C|=|A|+|B|+|C|−| A ∩ B|−|A ∩C|−|B ∩C|+|A ∩B ∩C|

- Empat Himpunan
| A ∪ B∪ C ∪D|=| A|+|B|+|C|+|D|−| A ∩ B|−| A ∩C|−| A ∩ D|−|B ∩C|−|B ∩ D|−¿
|C ∩ D|+| A ∩ B∩ C|+| A ∩ B ∩ D|+|B ∩C ∩ D|+| A ∩C ∩ D|−| A ∩ B ∩C ∩ D|
- n Himpunan
| A1 ∪ A 2 ∪ A 3 ∪ … ∪ An|= ∑ | A i|− ∑ | A i ∩ A j|+ ∑ | Ai ∩ A j ∩ A k|−…+ ¿
1 ≤i ≤n 1 ≤i ≤ j ≤n 1 ≤i ≤ j ≤k ≤ n
n+1
(−1) | Ai ∩ A j ∩… ∩ A n|

You might also like