Autor Tema: Funciones generatrices

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

29 Marzo, 2015, 11:49 pm
Leído 4827 veces

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Piden encontrar el número de soluciones de \( x_1 + x_2 + x_3 = 17 \). Si las variables están sujetas a las condiciones \( x_i \in{}\left\{{0,1,2,...,6}\right\} \)

Entiendo cómo se llega a \( F(x) = \displaystyle\frac{(1-x^7)^3}{(1-x)^3} = (1-x^7) \displaystyle\sum_{k\geq{0}}^{}\displaystyle\binom{-3}{k}(-x)^k \).

Sin embargo, este último paso, lo entiendo, pero no sé para qué fin se hace esto, y a partir de aquí, tengo resuelto el ejercicio también, pero ya sí que me pierdo completamente, el siguiente paso es este:
\( = (1-x^7)^3 \displaystyle\sum_{k\geq{0}}^{}\displaystyle\binom{k+2}{2}x^k \)
Y luego ya directamente pone que la solución es \( \displaystyle\binom{19}{2} - 3 \displaystyle\binom{12}{2} + 3 \displaystyle\binom{5}{2}= 3 \)
Pero ya digo, estos dos últimos pasos, ni idea.

Saludos

30 Marzo, 2015, 02:38 am
Respuesta #1

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Hola daniiy

En este caso creo que entiendes más que mi. Pero veo que la única forma en que esas variables sumen 17 es que dos de ellas sean iguales a seis (6) y una de ellas cinco (5).

Así que solo existen tres soluciones:

1) x1=6, x2=6, x3=5

2) x1=6, x2=5, x3=6

3) x1=5, x2=6, x3=6

Saludos.
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

30 Marzo, 2015, 10:21 am
Respuesta #2

Luis Fuentes

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

Piden encontrar el número de soluciones de \( x_1 + x_2 + x_3 = 17 \). Si las variables están sujetas a las condiciones \( x_i \in{}\left\{{0,1,2,...,6}\right\} \)

Entiendo cómo se llega a \( F(x) = \displaystyle\frac{(1-x^7)^3}{(1-x)^3} = (1-x^7) \displaystyle\sum_{k\geq{0}}^{}\displaystyle\binom{-3}{k}(-x)^k \).

Sin embargo, este último paso, lo entiendo, pero no sé para qué fin se hace esto

No estoy seguro de que quieres decir con que no entiendes "para qué fin se hace esto." Me cuesta comprender que entiendas como se construye esa función generatriz que resuelve tu problema pero sin embargo no sepas para que hay operarla.

La cuestión es que la solución a tu problema, es decir, el número de soluciones pedido es el coeficiente de \( x^{17} \) de la función generatriz. Todas las operaciones que se hacen sobre ella están destinandas a calcular tal coeficiente.

Citar
, y a partir de aquí, tengo resuelto el ejercicio también, pero ya sí que me pierdo completamente, el siguiente paso es este:
\( = (1-x^7)^3 \displaystyle\sum_{k\geq{0}}^{}\displaystyle\binom{k+2}{2}x^k \)

Por definición de número combinatorio con coeficiente superior negativo:

\( \displaystyle\binom{-3}{k}=(-1)^k\displaystyle\binom{3+k-1}{k} \)

Citar
Y luego ya directamente pone que la solución es \( \displaystyle\binom{19}{2} - 3 \displaystyle\binom{12}{2} + 3 \displaystyle\binom{5}{2}= 3 \)

Como te dije la respuesta al problema es el coeficiente del término \( x^{17} \) de la función característica. Tienes:

\( (1-x^7)^3 \displaystyle\sum_{k\geq{0}}^{}\displaystyle\binom{k+2}{2}x^k=(1-3x^7+3x^{14}-x^{21})\color{blue}\displaystyle\sum_{k\geq{0}}^{}\displaystyle\binom{k+2}{2}x^k\color{black} \)

El término de grado \( 17 \) se obtiene multiplicando 1 por el término de grado \( 17 \) del factor marcado en azul; más \( (-3x^7) \) por el término de grado \( 10 \) del factor azul; más \( 3x^{14} \) por el término de grado \( 3 \) del factor azul. Por tanto el correspondiente coeficiente es:

\( \displaystyle\binom{17+2}{2} - 3 \displaystyle\binom{10+2}{2} + 3 \displaystyle\binom{3+2}{2}= 3 \)

Saludos.

30 Marzo, 2015, 11:03 am
Respuesta #3

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Respecto a esto: \( \displaystyle\binom{-3}{k}=(-1)^k\displaystyle\binom{3+k-1}{k} \), ¿Entonces de dónde sale el 2 del coeficiente inferior que hay en mi solución?

Y...respecto a lo siguiente que me respondes...Siento decirte que sigo sin entenderlo. Por qué con el término de grado 17? Por qué luuego por el término de grado 10, etc ?
Y luego además si dices que hay que multiplicar algo en función de x por otra cosa en función de k, como es posible que en la solución no aparezca ni x ni k? Aunque esta pregunta, sin que me resuelvas la anterior creo que es un poco absurda.

Creo que también me falla un poco el concepto de función generatriz.. Osea entiendo cómo construye la función viendo otros ejemplos que tengo hechos, pero no entiendo la lógica por la cual lo hace así, creo que me falla también entenderlo.

PD: igmarov, ya, pero lo malo es que en un examen no puedes hacerlo por la cuenta de la vieja  :-\. Gracias igual.
Gracias, saludos.

30 Marzo, 2015, 11:30 am
Respuesta #4

Luis Fuentes

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

Respecto a esto: \( \displaystyle\binom{-3}{k}=(-1)^k\displaystyle\binom{3+k-1}{k} \), ¿Entonces de dónde sale el 2 del coeficiente inferior que hay en mi solución?

Se está aplicando una de las propiedades más elementales de los números combinatorios:

\( \displaystyle\binom{n}{m}=\displaystyle\binom{n}{n-m} \)

Citar
Y...respecto a lo siguiente que me respondes...Siento decirte que sigo sin entenderlo. Por qué con el término de grado 17? Por qué luuego por el término de grado 10, etc ?
Y luego además si dices que hay que multiplicar algo en función de x por otra cosa en función de k, como es posible que en la solución no aparezca ni x ni k? Aunque esta pregunta, sin que me resuelvas la anterior creo que es un poco absurda.

Creo que también me falla un poco el concepto de función generatriz.. Osea entiendo cómo construye la función viendo otros ejemplos que tengo hechos, pero no entiendo la lógica por la cual lo hace así, creo que me falla también entenderlo.

Vayamos por partes. Me interesa mucho que distingamos dos cosas:

1) Entender como se construye la función generatriz y que significa.

2) Las cuentas que hay que hacer después para obtener la información que nos interesa.

No tiene sentido pasar a (2) sin comprender (1). Y mezclar las dudas en uno y otro sentido contribuye a aumentar la confusión.

Me centro de momento en (1).

Queremos hallar el número de soluciones de \( x_1+x_2+x_3=17 \) con \( 0\leq x_i\leq 6 \).

Entonces lo que hay que entender es que eso equivale a hallar el coeficiente del término \( x^{17} \) del polinomio:

\( f(x)=(1+x+x^2+x^3+x^4+x^5+x^6)(1+x+x^2+x^3+x^4+x^5+x^6)(1+x+x^2+x^3+x^4+x^5+x^6) \)

¿Por qué?. Por lo siguiente para conseguir multiplicando esos tres polinomios un término \( x^{17} \) necesitamos mutiplicar una potencia de \( x \) de cada uno de los tres polinomios \( x^{x_1} \), \( x^{x_2} \), \( x^{x_3} \) de manera que su producto sea \( x^{17} \), es decir, \( x^{x_1}x^{x_2}x^{x_3}=x^{x_1+x_2+x_3}=x^{17}. \) Por tanto vemos que escoger esos tres monomios que multiplicamos equivale a escoger tres números que sumen \( 17 \) comprendidos entre \( 0 \) y \( 6 \).

Hasta que no quede claro esto no sigo.

Saludos.

30 Marzo, 2015, 11:57 am
Respuesta #5

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Vale ahora sí acabo de entender todo, hasta el paso 2. Pero ahora fijandome bien, no entiendo una cosa. El sumatorio, por qué va desde 0 a infinito? Yo tengo la propiedad esta:
\( (1+x)^n = \displaystyle\sum_{n=0}^k{}\displaystyle\binom{k}{n} x^n \), que en este caso, sería

\( (1+(-x))^{-3} = \displaystyle\sum_{n=0}^{-3}{}\displaystyle\binom{-3}{n} (-x)^n \)
Sin embargo, sale \( \displaystyle\sum_{n\geq{0}}^{}\displaystyle\binom{-3}{n} (-x)^n \)

30 Marzo, 2015, 12:25 pm
Respuesta #6

Luis Fuentes

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

Vale ahora sí acabo de entender todo, hasta el paso 2. Pero ahora fijandome bien, no entiendo una cosa. El sumatorio, por qué va desde 0 a infinito? Yo tengo la propiedad esta:
\( (1+x)^n = \displaystyle\sum_{n=0}^k{}\displaystyle\binom{k}{n} x^n \),

Ahí la has escrito mal. Sería:

\( (1+x)^n = \displaystyle\sum_{k=0}^n{}\color{red}\displaystyle\binom{n}{k} x^k\color{black} \),

Citar
que en este caso, sería

\( (1+(-x))^{-3} = \displaystyle\sum_{n=0}^{-3}{}\displaystyle\binom{-3}{n} (-x)^n \)
Sin embargo, sale \( \displaystyle\sum_{n\geq{0}}^{}\displaystyle\binom{-3}{n} (-x)^n \)

Por otra parte esa fórmula sólo es válida cuando \( n \) es positivo. La fórmula general en realidad es esta:

\( (1+x)^n = \displaystyle\sum_{k=0}^\infty{}\displaystyle\binom{n}{k} x^k \)

Lo que ocurre es que cuando \( n \) es positivo, \( \displaystyle\binom{n}{k}=0 \) si \( k>n \).

Saludos.

P.D. Mira por aquí:

http://es.wikipedia.org/wiki/Teorema_del_binomio#Teorema_generalizado_del_binomio_.28Newton.29

30 Marzo, 2015, 12:30 pm
Respuesta #7

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Vale ahora sí acabo de entender todo, hasta el paso 2. Pero ahora fijandome bien, no entiendo una cosa. El sumatorio, por qué va desde 0 a infinito? Yo tengo la propiedad esta:
\( (1+x)^n = \displaystyle\sum_{n=0}^k{}\displaystyle\binom{k}{n} x^n \),

Ahí la has escrito mal. Sería:

\( (1+x)^n = \displaystyle\sum_{k=0}^n{}\color{red}\displaystyle\binom{n}{k} x^k\color{black} \),

Citar
que en este caso, sería

\( (1+(-x))^{-3} = \displaystyle\sum_{n=0}^{-3}{}\displaystyle\binom{-3}{n} (-x)^n \)
Sin embargo, sale \( \displaystyle\sum_{n\geq{0}}^{}\displaystyle\binom{-3}{n} (-x)^n \)

Por otra parte esa fórmula sólo es válida cuando \( n \) es positivo. La fórmula general en realidad es esta:

\( (1+x)^n = \displaystyle\sum_{k=0}^\infty{}\displaystyle\binom{n}{k} x^k \)

Lo que ocurre es que cuando \( n \) es positivo, \( \displaystyle\binom{n}{k}=0 \) si \( k>n \).

Saludos.

P.D. Mira por aquí:

http://es.wikipedia.org/wiki/Teorema_del_binomio#Teorema_generalizado_del_binomio_.28Newton.29
Ahhhh!! Claro, claro! Comprendido, muchas gracias de nuevo

Saludos