Autor Tema: Ayuda ejercicio funciones generadoras

0 Usuarios y 1 Visitante están viendo este tema.

10 Julio, 2011, 10:05 pm
Leído 818 veces

xyz0k

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
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: 163

Aparentemente 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   ;)


12 Julio, 2011, 12:31 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Bienvenido al foro.

 Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

 Por ejemplo para obtener:

\(  \dfrac{1}{1-x}\cdot \dfrac{1}{1-x^5}\cdot \dfrac{1}{1-x^{10}}\cdot \dfrac{1}{1-x^{25}} \)

 debes de escribir:

[tex] \dfrac{1}{1-x}\cdot \dfrac{1}{1-x^5}\cdot \dfrac{1}{1-x^{10}}\cdot \dfrac{1}{1-x^{25}}[/tex]

 En cuanto a tu pregunta, ciertamente tu planteamiento es correcto. El problema es que en general calcular los coeficientes de la función generatriz no es cómodo y muchas veces irrealizable a mano.

 Hay algunas técnicas para ayudar al cálculo de esos coeficientes, que funcionan a veces. En tu caso te sugiero que intentes exportar las ideas que se usan en el ejemplo 3.5 de la página 11 de estas notas:

http://www.mathdb.org/notes_download/elementary/algebra/ae_A11.pdf

Saludos.