Flashcard FC367629
Como determinar o troco com o menor número de notas e moedas usando as denominações disponíveis?
Sistema Monetário
Instituto Consulplan · 2025
Como determinar o troco com o menor número de notas e moedas usando as denominações disponíveis?
Mostrar resposta e comentário
Resposta
Usar o algoritmo guloso: subtrair sucessivamente as maiores denominações possíveis.Passos:
1) Calcule o troco: \( \text{troco} = \text{valor pago} - \text{valor da conta} \).
2) Escolha a maior denominação ≤ troco, subtraia e repita até zerar o troco.
Exemplo:
Compra de R$ 37,65 paga com R$ 100,00.
\(100.00 - 37.65 = 62.35\) (troco)
\(62.35 - 50.00 = 12.35\) → 1 nota de R$ 50,00
\(12.35 - 10.00 = 2.35\) → 1 nota de R$ 10,00
\(2.35 - 2.00 = 0.35\) → 1 nota de R$ 2,00
\(0.35 - 0.25 = 0.10\) → 1 moeda de R$ 0,25
\(0.10 - 0.10 = 0.00\) → 1 moeda de R$ 0,10
Troco entregue: 1 nota de R$ 50,00; 1 nota de R$ 10,00; 1 nota de R$ 2,00; 1 moeda de R$ 0,25; 1 moeda de R$ 0,10 (total R$ 62,35 em 5 peças).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364241
Conteúdo do catálogo FC Concursos · Atualizado em