Os Trocos da Troika

A Troika está a pensar mudar as moedas em Portugal para ficarmos só com moedas de 1 cêntimo, 10 cêntimos e 25 cêntimos. Os comerciantes estão preocupados porque acham que vão ser precisas muitas moedas para fazer os trocos.

Consegue calcular o número mínimo de moedas necessárias para perfazer todos os valores entre 1 e 499 (4 euros e 99 cêntimos) usando moedas de 1, 10 e 25 cêntimos, ou seja, o número mínimo de moedas para fazer 1 cêntimo mais o número mínimo de moedas para fazer 2 cêntimos mais etc..

Resposta: