Princípio da inclusão-exclusão

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

O Princípio da Inclusão-Exclusão (PIE) é uma generalização de um dos princípios básico de contagem, o princípio aditivo. Este princípio está interessado na obtenção de uma fórmula para contar o número de elementos que pertencem a união de vários conjuntos não necessariamente excludentes ou disjuntos.

Na sua forma mais simples calcula a cardinalidade da união de dois conjuntos A e B, no qual a intersecção entre A e B dá-se um conjunto vazio.

Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.