Flashcard FC303353
Se há b itens que não pertencem a uma certa categoria, qual o mínimo de itens a selecionar para garantir que haja pelo menos um da categoria?
Princípio da Casa dos Pombos
FGV · 2016
Se há b itens que não pertencem a uma certa categoria, qual o mínimo de itens a selecionar para garantir que haja pelo menos um da categoria?
Mostrar resposta e comentário
Resposta
b+1Justificativa: se existem b não-pertencentes, qualquer escolha de b+1 itens obriga a incluir pelo menos um pertencente, pois não existem b+1 não-pertencentes disponíveis.
Exemplo:
Em uma caixa há 3 bolas vermelhas e 6 bolas de outras cores. Aqui b = 6. Para garantir pelo menos uma bola vermelha é preciso retirar \(b+1\) bolas, ou seja, \(6+1=7\).
Se tentarmos retirar 7 bolas sem obter uma vermelha, precisaríamos de 7 bolas não-vermelhas, mas só existem 6 não-vermelhas. Portanto, ao retirar 7 bolas haverá necessariamente pelo menos uma vermelha.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300443
Conteúdo do catálogo FC Concursos · Atualizado em