Flashcard FC303335
Se em um conjunto há m elementos do tipo desejado e t elementos do tipo não‑desejado, qual o menor número de elementos que se deve escolher para garantir que ao menos um elemento d
Princípio da Casa dos Pombos
FGV · 2021
Se em um conjunto há m elementos do tipo desejado e t elementos do tipo não‑desejado, qual o menor número de elementos que se deve escolher para garantir que ao menos um elemento do tipo desejado seja selecionado?
Mostrar resposta e comentário
Resposta
\(t+1\)Ao escolher \(t+1\) elementos, não é possível que todos pertençam ao conjunto dos não‑desejados, pois esse conjunto tem apenas \(t\) elementos; portanto, obrigatoriamente haverá pelo menos um elemento do tipo desejado.
Exemplo:
Existem 5 bolas vermelhas (desejadas) e 10 azuis (não‑desejadas). Para garantir pelo menos uma vermelha é preciso escolher \(10+1=11\) bolas.
Se escolhermos 11, como só há 10 azuis, ao menos 1 terá de ser vermelha.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300425
Conteúdo do catálogo FC Concursos · Atualizado em