Flashcard FC557909
Como determinar a menor quantidade possível de elementos da interseção A∩B conhecendo |U|, |A| e |B|?
Conjuntos
FACET · 2025
Como determinar a menor quantidade possível de elementos da interseção A∩B conhecendo |U|, |A| e |B|?
Mostrar resposta e comentário
Resposta
A menor interseção possível é |A| - min(|A|, |B^c|) elementos.
• Complemento: o número de elementos fora de B é |B^c| = |U| - |B|.
• Maximização: o máximo de elementos de A que podem estar em B^c é min(|A|, |B^c|), portanto a interseção mínima é |A| - min(|A|, |B^c|).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/545685
Conteúdo do catálogo FC Concursos · Atualizado em