Flashcard FC368588
Qual a estratégia para minimizar o número de questões necessárias para atingir uma pontuação fixa, sabendo que as questões valem 1, 2 ou 3 pontos e há limite de 5 de cada?
Conjuntos
Instituto Consulplan · 2024
Qual a estratégia para minimizar o número de questões necessárias para atingir uma pontuação fixa, sabendo que as questões valem 1, 2 ou 3 pontos e há limite de 5 de cada?
Mostrar resposta e comentário
Resposta
Priorizar o uso das questões de maior valor (3 pontos) até o limite permitido e completar com 2s ou 1s para alcançar a soma.Explicação:
Adote uma abordagem gulosa: escolha o máximo possível de questões de 3 pontos (no máximo 5), se ainda faltar pontuação escolha o máximo de 2 pontos (até 5) e por fim use 1 ponto. Verifique sempre os limites disponíveis e ajuste se necessário.
Exemplo:
Meta: 10 pontos.
Usando o máximo de 3 pontos: tomar 3 questões de 3 pontos → \(3\times3=9\).
Falta 1 ponto, então tomar 1 questão de 1 ponto → \(9+1=10\).
Total de questões = \(3+1=4\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365200
Conteúdo do catálogo FC Concursos · Atualizado em