Flashcard FC329866
Como calcular o número mínimo de retiradas para garantir pelo menos um item de cada categoria no pior cenário?
Princípio da Casa dos Pombos
IBGP · 2018
Como calcular o número mínimo de retiradas para garantir pelo menos um item de cada categoria no pior cenário?
Mostrar resposta e comentário
Resposta
Somar as quantidades das (k−1) maiores categorias e adicionar 1.Explicação:
Ordene as quantidades decrescentemente \(n_1\ge n_2\ge \dots \ge n_k\). No pior cenário podem ser retirados todos os itens das \(k-1\) maiores categorias; portanto
\(N=\sum_{i=1}^{k-1} n_i + 1\).
exemplo:
Se as quantidades são 5, 3 e 2, então \(N=5+3+1=9\). Com 9 retiradas garante-se pelo menos uma de cada cor.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329451
Conteúdo do catálogo FC Concursos · Atualizado em