1 votos

Resolución de un problema de combinaciones mediante una función generadora

¿Cuántas formas hay de dividir 100 bolas en dos celdas, de manera que en la primera celda debe haber al menos $2$ bolas, mientras que en la otra celda debe haber un número par de bolas.

Quiero resolverlo utilizando funciones generadoras.
Primero, presentaremos cada demanda como un polinomio:

$$({x^2} + {x^3} + {x^4} + ...)({x^0} + {x^2} + {x^4} + ...)$$

Ahora vamos a presentar esos términos como una serie de potencias (me he saltado un paso aquí):

$$\frac{{{x^2}}}{{{{(1 - x)}^2}(1 + x)}}$$

Utilizando este "método de las fracciones" (no recuerdo su nombre formal):

$$\frac{{{x^2}}}{{{{(1 - x)}^2}(1 + x)}} = \frac{A}{{{{(1 - x)}^2}}} + \frac{B}{{(1 + x)}}$$

Tenemos que $A={1\over 2}$ y $B={1\over 4}$ .

Recordamos que al dividir por $(1-x)$ produce la "serie de sumas parciales". Por lo tanto,

$${F_1} = \frac{1}{{2{{(1 - x)}^2}}} = \frac{1}{2}\left\{ {1,2,3,4...} \right\}$$

$${F_2} = \frac{1}{{4(1 + x)}} = \frac{1}{{4(1 - ( - x))}} = \frac{1}{4}\left\{ { - 1,1, - 1,1...} \right\}$$

¿Estoy en lo cierto hasta ahora?
¿Cómo extraer el número de posibilidades de esas dos funciones generadoras? (Soy nuevo en esto, lo siento si es una pregunta de novato).

1voto

Kaladin Puntos 1132

Creo que algo va mal con su $A$ y $B$ . Creo que debería querer utilizar el "método de la fracción" como
$$ \frac{1}{(1-x)^2(1+x)}=\frac{A}{1-x}+\frac{B}{(1-x)^2}+\frac{C}{1+x} $$ Y encontrar $A,B,C$ que ayudan.

Pero cuando tienes $f_1f_2=(x^2+x^3+x^4+...)(x^0+x^2+x^4+...)$ . Se desea el coeficiente del término $x^{100}$ . Para cada $x^k$ en $f_1$ hay exactamente un término para hacer el exponente $100$ si $2\leq k\leq 100 $ y $k$ incluso.Hay $50$ tal $k$ de la $50$ posibilidades.

Pero tal vez sea bueno notar que $$\frac{1}{(1-x)^2}=\frac{d}{dx}\left( \frac{1}{1-x}\right)$$ Así que puedes decir $\frac{1}{(1-x)^2}=1+2x+3x^2+...$

Entonces se quiere saber el coeficiente delante op $x^{98}$ de $(1+2x+3x^2+...)(1-x+x^2-x^3+....)$ que es igual a $\sum_{i=0}^{49}((2k+1)-2k)=50$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X