Flashcard FC303325
Como aplicar o princípio do pior caso (casa dos pombos) para calcular o número mínimo de retiradas que garantam pelo menos r elementos de uma categoria?
Princípio da Casa dos Pombos
FGV · 2023
Como aplicar o princípio do pior caso (casa dos pombos) para calcular o número mínimo de retiradas que garantam pelo menos r elementos de uma categoria?
Mostrar resposta e comentário
Resposta
Somar todas as peças das demais categorias (pior caso: retirá‑las todas) e acrescentar r; se a categoria tiver menos que r, é impossível.exemplo: Urna com 4 bolas tipo A, 9 bolas tipo B e 3 bolas tipo C. Para garantir pelo menos 5 bolas do tipo B:
Retirar todas as outras: \(4+3=7\). Acrescentar \(r=5\): \(7+5=12\).
Portanto é preciso retirar no mínimo \(12\) bolas (e como existem 9 bolas B ≥ 5, é possível).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300415
Conteúdo do catálogo FC Concursos · Atualizado em