Maria possui uma grande quantidade de notas de 20 reais e d...

Fiz de maneira simples, utilizando-se das alternativas.

Como há no mínimo 30 notas de $50,00: 1500,00

E também mínimo 30 notas de $20,00: 600,00

Sabemos que dinheiro não falta. Aí chutei que o valor fosse 1.310 o que daria um troco de 3 reais, assim, verifiquei a seguinte situação:

1310 = 1000 + 200 + 110.

Podemos perceber que tanto o valor 1000 quanto o valor 200 dá pra gente montar utilizando-se das notas de $50 e de $20. Então, falta verificar o 110.

110 = 3*20 + 50.

Então, montamos o valor $ 1.310 com as notas dadas o que nos dá um troco de 3 reais.

Gab: A

Observe que até 1.200 reais conseguimos tranquilamente chegar com notas de 50 e/ou 20. Não precisamos escrever as formas que chegamos aos 1.200 com as notas. Apenas sabemos que, como 1.200 é um número exato, conseguimos facilmente arrumar notas de 50 e/ou 20 para chegar a este valor. Precisaríamos agora descobrir a menor combinação restante para ultrapassar 1.307 reais, isto é, a menor combinação de notas de 50 e/ou 20 que ultrapasse 107 reais (já que, conforme vimos, conseguimos chegar a 1.200). Procuramos a MENOR combinação pois desejamos obter o MENOR troco. 

 A menor combinação para ultrapassar 107 reais é: − − − Ou seja, teríamos os 1.200 mais 1 cédula de 50 reais mais 3 cédulas de 20 reais, totalizando: 1.310 reais. Pagando com 1.310 reais uma conta de 1.307 reais, o troco será igual a 3 reais.

Gabarito: Alternativa A

Fonte: Equipe Exatas Estratégia Concursos.