Solución a un problema de moedas

Quero cambiar un billete de 5 euros no menor número de moedas posible, pero de xeito que teña polo menos unha peza de cada uhna das que están actualmente en circulación. ¿Cantas moedas terei?

Solución:

1 moeda de 2 €

1 moeda de 1 €

2 moeda de 50 céntimos

4 moedas de 20 céntimos

1 moeda de 10 céntimos

1 moedad de 5 céntimos

2 moedas de 2 céntimos

1 moeda de un céntimo

Total: 13 moedas