Flashcard FC303318
Qual regra permite calcular o número mínimo de retiradas para garantir ao menos um elemento de cada categoria, dados os tamanhos de cada categoria?
Princípio da Casa dos Pombos
FGV · 2024
Qual regra permite calcular o número mínimo de retiradas para garantir ao menos um elemento de cada categoria, dados os tamanhos de cada categoria?
Mostrar resposta e comentário
Resposta
\(N = T - \min a_i + 1\)No pior caso retira-se todas as unidades exceto as da categoria de menor tamanho; por isso é necessário mais uma retirada para garantir a que falta.
Exemplo:
Considere 7 verdes, 3 vermelhas e 5 azuis.
\(T=7+3+5=15,\ \min a_i=3\).
\(N=15-3+1=13\).
Logo, são necessárias 13 retiradas para garantir pelo menos uma de cada cor.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300408
Conteúdo do catálogo FC Concursos · Atualizado em