Qual estratégia garante minimizar o número de notas ao trocar um valor no sistema monetário brasileiro (100, 50, 20, 10, 5, 2)?

Usar a estratégia gulosa: sempre retirar a maior nota possível.

Explicação:
A sequência de cédulas 100, 50, 20, 10, 5, 2 admite que a escolha da maior nota restante em cada passo leva a uma solução com número mínimo de notas, pois não há combinação de notas menores que substitua uma nota maior reduzindo o total de peças.

Exemplo:
Trocar R$ 94 pelo menor número de notas:
\(94-50=44\) — usar R$50
\(44-20=24\) — usar R$20
\(24-20=4\) — usar R$20
\(4-2=2\) — usar R$2
\(2-2=0\) — usar R$2
Total de notas: \(1+1+1+1+1=5\).
Verificação de mínimo: com 4 notas, sem 100/50 o máximo é \(4\times20=80<94\); com 50 ou 100 também não há como completar 94 em apenas 4 notas. Logo, 5 é mínimo.