martes, 6 de agosto de 2013

1192 - Un problemas de monedas II

Siguiendo las mismas premisas que en el problema 1191.

¿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
Share/Bookmark

5 comentarios:

  1. Con 15 monedas podemos formar 100 de 18 forma distintas.
    El total de formas distintas de formar 100 es 17056.

    Vicente Iq.

    ResponderEliminar
    Respuestas
    1. Por si alguien está interesado en como calcular este tipo de problemas, les diré que se trata de resolver una ecuación de Frobenius.
      Si 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.

      Eliminar
    2. Vicente, la primera respuesta es correcta, con 15 monedas se puede formar 100 de 18 formas distintas.

      La 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

      Eliminar
    3. Tienes razón Claudio.
      570 es mi respuesta. Había calculado demasiado.

      y gracias por permitir el link.

      Vicente iq.

      Eliminar
  2. 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

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!