Flashcard FC303326
Como usar o princípio da casa dos pombos para determinar o número mínimo de retiradas que garante, com certeza, pelo menos um elemento de um subconjunto alvo?
Princípio da Casa dos Pombos
FGV · 2022
Como usar o princípio da casa dos pombos para determinar o número mínimo de retiradas que garante, com certeza, pelo menos um elemento de um subconjunto alvo?
Mostrar resposta e comentário
Resposta
N = (total de itens fora do subconjunto alvo) + 1Aplicação: considere o pior caso — retirar todas as unidades que não pertencem ao subconjunto alvo; só ao retirar uma unidade a mais é que se garante obter pelo menos um do subconjunto alvo.
Exemplo:
Caixa com 5 verdes, 3 vermelhas e 2 azuis. Quer garantir ao menos uma bola azul.
Itens que não são azuis = 5 + 3 = 8.
Logo \(N = 8 + 1 = 9\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300416
Conteúdo do catálogo FC Concursos · Atualizado em