Flashcard FC303329
Como calcular o menor N para garantir, no pior caso, pelo menos 2 itens de um tipo usando o princípio da casa dos pombos?
Princípio da Casa dos Pombos
FGV · 2022
Como calcular o menor N para garantir, no pior caso, pelo menos 2 itens de um tipo usando o princípio da casa dos pombos?
Mostrar resposta e comentário
Resposta
N = quantidade de itens não desejados + 2.Explicação:
No pior caso, retira-se primeiro todas as peças que não são do tipo desejado; depois são necessárias mais 2 retiradas para obter 2 do tipo buscado.
Fórmula geral: \(N = S_{outros} + r\) com \(r=2\).
Exemplo:
Caixa com 5 vermelhas e 10 pretas — para garantir pelo menos 2 pretas: \(N = 5 + 2 = 7\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300419
Conteúdo do catálogo FC Concursos · Atualizado em