Flashcard FC382084
Como assegurar, no pior caso, que a soma dos não selecionados fique abaixo de um valor dado?
Princípio da Casa dos Pombos
FCC · 2018
Como assegurar, no pior caso, que a soma dos não selecionados fique abaixo de um valor dado?
Mostrar resposta e comentário
Resposta
Procedimento:No pior caso assume-se que os menores x elementos foram selecionados.
Exigir: \sum_{i=1}^x a_i > S - T
Para progressão aritmética: \sum_{i=1}^x a_i=\dfrac{x}{2}\big(2a+(x-1)d\big)
Escolher o menor inteiro x que satisfaça a desigualdade.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372628
Conteúdo do catálogo FC Concursos · Atualizado em