Flashcard FC242118
Em um conjunto de n elementos, "no mínimo k têm a propriedade P" é logicamente equivalente a que afirmação sobre os que não têm P?
Outros Exercícios de Lógica
CESGRANRIO · 2014
Em um conjunto de n elementos, "no mínimo k têm a propriedade P" é logicamente equivalente a que afirmação sobre os que não têm P?
Mostrar resposta e comentário
Resposta
No máximo n−k não têm P.Considere \(a\) como o número com P e \(f\) como o número sem P, com \(a+f=n\).
Se \(a\ge k\), então \(f=n-a\le n-k\), logo há no máximo \(n-k\) sem P.
exemplo:
Suponha \(n=10\) e "no mínimo \(6\) têm P".
Temos \(a+f=10\) e \(a\ge6\).
Como \(f=10-a\), segue \(f\le10-6\), isto é, \(f\le4\).
Portanto, no máximo 4 elementos não têm P.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/236934
Conteúdo do catálogo FC Concursos · Atualizado em