Flashcard FC382071
Como calcular o número mínimo de realocações necessárias para que cada turma tenha a mesma quantidade de uma categoria, mantendo o tamanho das turmas?
Princípio da Casa dos Pombos
FCC · 2022
Como calcular o número mínimo de realocações necessárias para que cada turma tenha a mesma quantidade de uma categoria, mantendo o tamanho das turmas?
Mostrar resposta e comentário
Resposta
PassosCalcule o total e o alvo por turma.
\(t=\dfrac{T}{n}\)
Some os excessos acima do alvo por turma.
\(M=\sum_{i=1}^{n}\max(0,a_i-t)\)
M é o mínimo de realocações
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372615
Conteúdo do catálogo FC Concursos · Atualizado em