Anlisis Combinatorio

Unidad 2. Ms estrategias de conteo

Actividad 2. Funciones generatrices.
1. Observa los siguientes ejercicios. Encuentra una funcin generatriz y el
coeficiente en ella que da la respuesta del problema. No es necesario que los
resuelvas.

Encontrar el nmero de soluciones enteras para las ecuaciones dadas:
a.

Tenemos que cada x=2 por lo tanto tenemos que

Por lo tanto no existe un resultado pero la funcin generatriz es de la
siguiente manera
() (

b.

() (

c.

() (

) (

2. Prueba que para todo
(

) (

Supongamos que existen ( )

( )

Usando el teorema del binomio tambin para los exponentes m y n, y entonces la
frmula anterior para el producto de polinomios, se obtiene

La ltima operacin se realizo por conveccin de sumatorias para la multiplicacin
Y si despejamos la Autosuma

y la

nos quedara
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo

(

) (

) (

Como sabemos en este problema y teniendo tenemos
(

) (

) (

Y utilizando otra identidad
(

) (

)
Tenemos que
(

) (

Con esto se demuestra.



3. Determina la funcin generatriz que representa las formas de distribuir 45
monedas de un peso (de una cantidad ilimitada) entre cinco nios si:
a. cada nio obtiene al menos un peso
b. cada nio obtiene al menos dos pesos
c. el nio mayor obtiene al menos 10 pesos
a)
() (

b)
() (

c)
() (

)(

4. Encuentra la funcin generatriz para el nmero de formas de seleccionar diez
barras de chocolate de una caja inmensa donde hay seis tipos diferentes.
() (

5. Encuentra la funcin generatriz para el nmero de formas de tener n pesos en
monedas de 1, 5 y 10 pesos.
() (

6. Encuentra las funciones generatrices correspondientes a las siguientes
sucesiones:
a. (

) (

) (

) (

) () ( )

b. 1,-1,1,-1,1,-1,1,-1, ()
()

*+
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo

c. 0,0,0,6,-6,6,-6,6-6,6, () *

()

+
*+
d. 1,0,1,0,1,0,1,0,1, () *

+

7. Determina la sucesin generada por cada una de las siguientes funciones
generatrices:
a. () ( )

()

()

() ()()

()

b. ()

c. ()

()
teniendo que (

) ()

()

) (

) (

) (

) (

)

d. () ( )

= 1,-14,49

8. Determina la constante en (

())

())

()

) (

()

) (

()

9. Encuentra el coeficiente de

en:
a. (

)
b. (

()

)

10. De cuntas formas se pueden asignar dos docenas de aspiradoras (idnticas) a
cuatro lneas de ensamblaje de manera que cada lnea tenga al menos tres
aspiradoras pero no ms de nueve?
() (

() (

() (

Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo


()

Buscamos el coeficiente de 24 ya que sern las dos docenas
Y rpida mente vemos sin hacer algebra que hay una manera de hacerlo