Qual estratégia usar para maximizar o número de cédulas ao formar um valor com notas de diferentes denominações?

Resposta

Priorizar o uso da menor cédula disponível, inserindo notas ímpares ou obrigatórias apenas quando necessário.

Explicação:
Para maximizar a quantidade de cédulas, use ao máximo a denominação de menor valor.
Se a menor denominação não permite atingir o total por causa da paridade (ex.: todas as menores são pares e o total é ímpar), inclua a menor nota ímpar necessária.
Se houver notas que obrigatoriamente estão presentes, utilize a menor quantidade possível delas, pois notas maiores reduzem o número total de cédulas.

Exemplo:
Denominações: R$2, R$5 e R$10. Total: R$147.
Como R$2 e R$10 são pares e 147 é ímpar, precisamos de pelo menos uma nota de R$5.
Restante: \(147-5=142\). N.º de notas de R$2: \(142\div2=71\).
Total de cédulas = \(1\) (R$5) \(+\;71\) (R$2) \(=72\).
Qualquer uso adicional de notas maiores diminuiria a quantidade total de cédulas.