Flashcard FC303310
Como usar o "pior caso" e o limite de itens disponíveis no recipiente de origem para calcular o mínimo garantido de uma cor ao devolver itens sem olhar?
Princípio da Casa dos Pombos
FGV · 2025
Como usar o "pior caso" e o limite de itens disponíveis no recipiente de origem para calcular o mínimo garantido de uma cor ao devolver itens sem olhar?
Mostrar resposta e comentário
Resposta
Calcule o máximo possível da cor oposta que pode ser devolvida e subtraia do total devolvido; o restante é, no mínimo, da cor desejada.Explicação:
Assuma o pior caso: retornam-se o máximo de peças da cor contrária que o recipiente de origem pode fornecer. Se forem devolvidos \(k\) itens e o máximo dessa cor contrária disponível for \(M\), então, no mínimo, haverá \(\max(0,\,k-M)\) itens da cor buscada entre os devolvidos.
exemplo:
Suponha: A tem 8 brancas e 2 azuis; B tem 3 brancas e 7 azuis. Transfere-se tudo de A para B → B passa a ter \(8+3=11\) brancas e \(2+7=9\) azuis.
Devolvem-se \(k=12\) bolas de B para A. O máximo de azuis que podem ser devolvidas é \(M=9\).
Portanto, o mínimo de brancas devolvidas é \(k-M=12-9=3\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300400
Conteúdo do catálogo FC Concursos · Atualizado em