O que é o princípio da inclusão-exclusão?

É uma técnica de contagem para encontrar o tamanho de uma união de conjuntos sobrepostos somando e subtraindo alternadamente os tamanhos de todas as interseções possíveis, corrigindo elementos contados múltiplas vezes.

Qual é a fórmula para dois conjuntos?

|A ∪ B| = |A| + |B| − |A∩B| — você subtrai a interseção uma vez porque simplesmente somar |A| + |B| conta duas vezes cada elemento em ambos os conjuntos.

Qual é a fórmula para três conjuntos?

|A ∪ B ∪ C| = |A| + |B| + |C| − |A∩B| − |A∩C| − |B∩C| + |A∩B∩C| — a interseção tripla é somada de volta porque é subtraída três vezes pelos termos em pares, mas foi contada apenas três vezes nos tamanhos individuais, exigindo uma soma para corrigir o equilíbrio.

Por que preciso da interseção tripla para 3 conjuntos mas não para 2?

Com apenas dois conjuntos não há uma 'sobreposição tripla' a corrigir — a única subtração em pares explica completamente a contagem dupla. Com três conjuntos, as subtrações em pares corrigem excessivamente os elementos em todos os três conjuntos, então o termo de interseção tripla restaura o equilíbrio.

E se eu não souber os elementos exatos, apenas as contagens?

É exatamente para isso que esta calculadora serve — funciona puramente a partir dos tamanhos de cada conjunto e cada interseção, sem precisar das listas de elementos subjacentes, diferente de uma ferramenta completa de listagem de conjuntos.

Os tamanhos de interseção podem ser maiores que os próprios conjuntos?

Não — esta calculadora valida que cada tamanho de interseção não excede o menor dos conjuntos (ou interseções em pares) do qual é derivado, e reporta um erro se os números forem inconsistentes.

Isso suporta mais de 3 conjuntos?

Atualmente não — esta calculadora é limitada a 2 ou 3 conjuntos, o que cobre a grande maioria dos problemas práticos de inclusão-exclusão. Além de 3 conjuntos, o número de termos de interseção cresce rapidamente (2ⁿ − 1 termos para n conjuntos).

Onde a inclusão-exclusão é usada na vida real?

É usada em probabilidade (calcular a probabilidade de que pelo menos um de vários eventos ocorra), contagem de consultas em bancos de dados, e problemas combinatórios como contar números divisíveis por pelo menos um de vários divisores dados.

Calculadora de Inclusão-Exclusão — Encontre o Tamanho de uma União de Conjuntos

Nossa Calculadora de Inclusão-Exclusão computa |A ∪ B| ou |A ∪ B ∪ C| diretamente a partir dos tamanhos dos conjuntos e suas interseções em pares (e tripla, para 3 conjuntos) — sem necessidade de listas de elementos, apenas contagens — aplicando o princípio da inclusão-exclusão exatamente e mostrando a substituição completa na fórmula.

Resposta rápida

Digite os tamanhos dos seus conjuntos e suas interseções abaixo para computar instantaneamente o tamanho de sua união via o princípio da inclusão-exclusão, para 2 ou 3 conjuntos.

|A|

|B|

|A∩B|

Como usar Calculadora de Inclusão-Exclusão — União de 2 ou 3 Conjuntos Online

1
Escolha 2 conjuntos ou 3 conjuntos.
2
Digite o tamanho de cada conjunto e o tamanho de cada interseção (e a interseção tripla, para 3 conjuntos).
3
Clique em 'Calcular' para ver o tamanho da união e a substituição na fórmula.

Por que usar Calculadora de Inclusão-Exclusão — União de 2 ou 3 Conjuntos Online?

Simplesmente somar os tamanhos de conjuntos sobrepostos conta duas vezes cada elemento que aparece em mais de um — o princípio da inclusão-exclusão corrige isso somando e subtraindo alternadamente os tamanhos de todas as interseções possíveis: soma os conjuntos individuais, subtrai as sobreposições em pares (que foram contadas duas vezes), depois soma de volta a sobreposição tripla (que foi subtraída completamente pela correção em pares). Esta calculadora funciona puramente com contagens em vez de listas reais de elementos, sendo útil quando você conhece tamanhos de conjuntos e sobreposições a partir de dados de pesquisa ou outras contagens agregadas em vez dos elementos subjacentes — diferente da Calculadora de Teoria de Conjuntos do site, que opera com listas explícitas de elementos.

Perguntas frequentes

Ferramentas relacionadas

Calculadora de Teoria dos Conjuntos — União, Interseção, Diferença e Mais

Realize operações de conjuntos instantaneamente — união, interseção, diferença, diferença simétrica, produto cartesiano, conjunto das partes e complemento. Calculadora gratuita com resultados passo a passo.

Gerador de Diagramas de Venn (3 Conjuntos) — Visualize Sobreposições Online

Gere um diagrama de Venn de 3 conjuntos instantaneamente — insira três conjuntos e veja cada região (apenas A, apenas B, sobreposições, e a interseção compartilhada) visualizada e contada. Calculadora gratuita com diagrama SVG ao vivo.

Calculadora do Princípio da Casa dos Pombos — Mínimo Garantido Online

Calcule o número mínimo garantido de itens em algum contêiner usando o princípio da casa dos pombos ⌈n/m⌉. Calculadora gratuita com raciocínio de prova passo a passo.