Flashcard FC831127
Em uma distribuição de N itens em k caixas com capacidade máxima c, qual é a menor quantidade que pode ficar em uma caixa?
Conjuntos
SELECON · 2019
Em uma distribuição de N itens em k caixas com capacidade máxima c, qual é a menor quantidade que pode ficar em uma caixa?
Mostrar resposta e comentário
Resposta
Preencher ao máximo (k-1) caixas e calcular o resto: \(\min = N - (k-1)\cdot c\).Para minimizar uma caixa, encha as outras ao limite, a maior quantidade possível nas outras (k-1) caixas é \((k-1)\cdot c\), o que sobra é a menor possível para a última, o valor final fica entre 0 e c.
exemplo:
Suponha \(N=52\), \(k=5\), \(c=12\).
\(4\times12=48\)
\(52-48=4\)
Logo a menor quantidade possível em uma caixa é 4.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/828613
Conteúdo do catálogo FC Concursos · Atualizado em