¿Cuál es la disposición de las monedas que uno debería llevar para poder pagar siempre con el cambio exacto pero llevar el número mínimo de monedas?

A los efectos de este problema, supondré que las monedas vienen en 1, 5, 10 y 25 centavos, y que la cantidad máxima solicitada será de $ 1.00

Necesitaría 4 centavos, 1 níquel, 2 monedas de diez centavos y 3 cuartos .

4 centavos, la cantidad más pequeña que solo se puede pagar por centavos, requiere 4 centavos.

9 centavos, la cantidad más pequeña que solo se puede pagar con centavos y cinco centavos, requiere 1 centavo además de los 4 centavos

24 centavos, la cantidad más pequeña que solo se puede pagar por centavos / cinco centavos / diez centavos, requiere 2 centavos y 4 centavos, por lo que se necesitan 2 centavos. (La cantidad máxima que se puede pagar de esta manera es en realidad 4 + 5 + 20 = 29 centavos)

Se pueden pagar $ 1.00 con cualquier moneda. La menor cantidad de monedas será de 3 cuartos, ya que podemos usar 25 de los 29 centavos de cinco centavos / monedas de diez centavos.

3 cuartos, 2 monedas de diez centavos, 1 níquel, 4 centavos serían mi suposición. Podría estar equivocado aunque.