Sistema monetario matemático

El euro es la moneda oficial de la eurozona. Se puso en circulación en enero de 2001. Las monedas y billetes que tenemos son:

      Monedas: 1, 2, 5, 10, 20 y 50 céntimos. 1 y 2 euros.

     Billetes: 5, 10, 20, 50, 100, 200 y 500 euros.

Pero matemáticamente no es una moneda ideal. Para pagar algunas cantidades hay que repetir monedas, no se puede pagar con todas las monedas distintas.

Por ejemplo para pagar 4€ hay que utilizar dos monedas de 2€ o una moneda de 2€ y dos monedas de 1€, pero no se puede hacer con monedas distintas.

¿Cuántas monedas distintas y de qué valor se necesitarían para poder pagar cualquier cantidad de dinero desde 1 hasta 100 euros?