Escolar Documentos
Profissional Documentos
Cultura Documentos
Sumário
• Princípio da Multiplicação
• Princípio da Adição
• Princípio da Inclusão e Exclusão
• Princípio das Casas de Pombo
Motivação
|A ∪ B | = |A | + | B | - |A ∩ B |
• O princípio pode ser estendido para n
conjuntos.
• Para 3 conjuntos:
‣ |A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩C| -| B∩C| + |A∩B∩C|
Exemplo 1