Hola, soy nuevo por aquí.
Verán, el martes tengo un examen de combinatoria y optimización.
Utilizo un libro de apoyo llamado Elements de combinatoria i optimització escrito por J.M Basart.
Resolviendo uno de sus ejercicios propuestos:
2-3 ¿De cuántas maneras diferentes podemos reunir 85 pt usando monedas de 1pt, 5 pt, 10 pt y 25pt?
Solución: 163Aparentemente es un problema de funciones generadoras más, pero no logro resolverlo:
x1 + x2 + x3 + x4 = 85
x1: (1+x+x2+...)
x2: (1+x5+x10+...)
x3: (1+x10+x20+...)
x4: (1+x25+x50+...)
x1*x2*x3*x4 = (1 / 1-x) * (1 / 1-x5) * (1 / 1-x10) * (1 / 1-x25)
Pero a partir de aquí no se continuar, se que debería calcular el coeficiente de grado 85.
Muchas gracias por adelantado
