Qual é a fórmula do princípio da inclusão-exclusão para a união de três conjuntos?

|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|

Observação: Some as contagens individuais, subtraia as intersecções de pares (para eliminar contagens duplas) e some a interseção tripla (pois foi subtraída em excesso).

Exemplo:
Suponha |A|=40, |B|=30, |C|=25, |A∩B|=10, |A∩C|=5, |B∩C|=8 e |A∩B∩C|=3.
Calcule: \(40+30+25-(10+5+8)+3\).
Primeiro some individuais: \(40+30+25=95\).
Some intersecções de pares: \(10+5+8=23\).
Então: \(95-23=72\).
Por fim some a interseção tripla: \(72+3=75\).
Portanto o número total de elementos é 75.