¿Cuál es la cantidad de monedas con las cuales es posible formar 100 de la mayor cantidad posible de formas diferentes?
Por ejemplo con 4 monedas es posible formar 100 de 3 maneras diferentes :
a. 4 monedas de 25
b. 1 de 50, 2 de 20 y 1 de 10
c. 1 de 50, 1 de 25, 1 de 20 y 1 de 5
Para los mas inquietos: ¿De cuántas formas diferentes se puede formar 100?
Si lo quieres compartir o guardar
Entradas
Con 15 monedas podemos formar 100 de 18 forma distintas.
ResponderEliminarEl total de formas distintas de formar 100 es 17056.
Vicente Iq.
Por si alguien está interesado en como calcular este tipo de problemas, les diré que se trata de resolver una ecuación de Frobenius.
EliminarSi Claudio me lo permite (no tengo nada que ver con ese link) os pongo un link interesante sobre el nº de Frobenius relacionado con este problema:
http://gaussianos.com/el-problema-de-las-monedas-el-numero-de-frobenius-y-los-mcnuggets/
Vicente Iq.
Vicente, la primera respuesta es correcta, con 15 monedas se puede formar 100 de 18 formas distintas.
EliminarLa segunda no es la respuesta que yo encontré, y sabiendo que como mucho se puede formar 100, con hasta 100 monedas y el máximo de formas diferentes es 18, no puede haber mas de 18 x 100 = 1800 formas de formarlo. La solución que yo encontré es bastante menor a 1800
Tienes razón Claudio.
Eliminar570 es mi respuesta. Había calculado demasiado.
y gracias por permitir el link.
Vicente iq.
Con respecto al link, siempre es bienvenido un link a una página tan interesante como la de Gaussianos. Yo lo tengo como uno de los blogs que mas sigo
ResponderEliminar