Flashcard FC368404
Como aplicar o princípio da casa dos pombos para determinar quantos itens é preciso escolher de um conjunto finito para garantir pelo menos um item de uma categoria específica?
Princípio da Casa dos Pombos
Instituto Consulplan · 2025
Como aplicar o princípio da casa dos pombos para determinar quantos itens é preciso escolher de um conjunto finito para garantir pelo menos um item de uma categoria específica?
Mostrar resposta e comentário
Resposta
Escolher mais do que o total de itens que não pertencem à categoria garante pelo menos um da categoria.Raciocínio:
Calcule o máximo de itens sem a categoria alvo (soma das demais categorias). Se escolher um número maior que esse máximo, pelo princípio da casa dos pombos haverá pelo menos um item da categoria alvo.
exemplo:
Em uma biblioteca há 10 livros de ficção, 6 de história, 4 de ciência e 3 de mistério. Sem os de mistério existem \(10+6+4=20\) livros. Portanto, ao escolher \(20+1=21\) livros, obrigatoriamente haverá pelo menos 1 livro de mistério.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365016
Conteúdo do catálogo FC Concursos · Atualizado em