Rosalinda Martínez Muñoz

ES 1821012221
MT-MACO-2301-B1-001
Claudio Ramon Rodríguez Mondragón
Análisis combinatorio
Unidad 2
Actividad 3
 1. ¿Cuál es el origen de las funciones generatrices?

La función generatriz es una transformación que permite condensar todos los valores de una
secuencia en una función

Y dado a(z), escribimos a n

su correspondiente como.

2. ¿Por qué se llaman funciones generatrices?

Esta transformación permite convertir ecuaciones de recurrencia en ecuaciones acerca de la

función a (z), que pueden ser más fáciles de resolver que la recurrencia original. Una vez
obtenido el resultado, se debe anti transformar la función para recuperar los valores originales

3. Realiza una descripción general del tema “Funciones generatrices”

4. Menciona tres aplicaciones fuertes de las funciones generatrices.

Función generadora exponencial

Función generadora de Poisson

Función generadora Dirichlet

B. Observa los siguientes ejercicios. Encuentra una función generatriz y el coeficiente en ella que
da la respuesta del problema. No es necesario que los resuelvas.

Encontrar el número de soluciones enteras para las ecuaciones dadas: (Grimaldi, 2004)

−5 ≤ x i ≤2

−5+5 ≤ xi +5 ≤ 2+5

y 1=x i +5 x1 = y i−5

0 ≤ yi ≤ 7

( y 1−5 ) + ( y 2−5 ) + ( y 3−5 ) + ( y 4−5 )=19

y 1 + y 2+ y 3 + y 4−20=19

y 1 + y 2+ y 3 + y 4=19+20

y 1 + y 2+ y 3 + y 4=3 9

x 1+ x2 + x 3 + x 4 =39 0 ≤ y i ≤ 7

¿
El 1 indica la posibilidad de la repartición vacía, entonces el coeficiente es: x 39

Para la primera 1+ x+ x2 +…+ x22

Para la segunda y tercera 1+ x 2+ x 4+ x6 …+ x 22

Para la cuarta 1+ x+ x2 +…+ x22

(1+ x + x 2+ …+ x 22 )(1+ x+ x 2 +…+ x 22 )(1+ x 2 + x 4 + x 6 …+ x 22)(1+ x 2+ x 4 + x 6 …+ x 22)

2
( 1+ x 2+ x 4 + x 6 …+ x22 ) ¿
El 1 indica la posibilidad de la repartición vacía, entonces el coeficiente es: x 22

Para el primero x 2+ x3 + x 4

Para el segundo, tercero, cuarto y quinto x 3+ x 4 + x 5+ x 6 + x 7 + x 8

2 3 4 3 4 5 6 7 8 4
(x + x + x )(x + x + x + x + x + x )
El coeficiente es: x 30
C. Desarrolla los siguientes

2 2 15
1. Determina la constante en (3 x − ) ¿ ¿
x
Para

Sugerencias:

Recuerda que 15 C=15 C 15=1

La constante es coeficiente que acompaña a x 0

Por lo que debes de usar para aplicar el binomio de Newton; (cuidado: el signo menos del
segundo término ya está aplicado en la sumatoria como (−1)i ¿
15
2
(3 x − ) ¿ ¿ =∑ ¿¿
2 15
x i=0

Determinar el termino i-esimo para x 0

()
2 i ( 2 )15−i
() ()
i
i 2
( )−3 i
( ) 30 2 i 3 0−3 i
3x =14,348,907 ¿ x x =14,348,907 x
x x x

Como el i-esimo que describe la constante x 0 es i=0

Tenemos que para x 30−3 i

Solucionar para 30−3i=0 i=10

Por lo que el coeficiente es ¿

2. Encuentra el coeficiente de x 7 en:

15
a. (1+ x + x ¿ ¿2+ x 3 + x 4 +…) ¿

hay que transformar el polinomio en binomio con la sucesión del polinomio:

1,1,1,1,1,1 …
1
La funcion generadora es
1−x
 15
1 −15
Buscar el coeficiente =(1−x )
1−x

(−15
7 ) (−1 ) =( 21)
7
7

(217)=11628 0
n
b. (1+ x + x ¿ ¿2+ x 3 + x 4 +…) si n ∈ Z ¿

hay que transformar el polinomio en binomio con la sucesión del polinomio:

1,1,1,1,1,1 …
1
1−x
n
1 −n
Buscar el coeficiente =(1− x)
1−x

(−n7 ) (−1) =(n+67)

7

(n+7 6)
3. ¿De cuántas formas se pueden asignar dos docenas de aspiradoras (idénticas) a cuatro
líneas de ensamblaje de manera que cada línea tenga al menos tres aspiradoras, pero no
más de nueve?

El polinomio con la restricción, es: x 3+ x 4 + x 5+ x 6 + x 7 + x 8 + x 9

Como son 4 líneas de ensamble ¿

De 2 docenas de aspiradoras la respuesta nos la da el coeficiente x 24

El polinomio es ¿

La función generadora es x 3+ x 4 + x 5+ x 6 + x 7 + x 8 + x 9 es x 3 (1+ x+ x 2 + x 3+ x 4 + x 5+ x 6 )

4
Sustituir ( x 3 ( 1+ x+ x 2 + x 3 + x 4 + x 5+ x 6 ) )

[ ]
4
2 31−x 7 4 5 61−x 7
La función generadora de 1+ x+ x + x + x + x + x es entonces x3
1−x 1−x

(1−x 7 )4
¿¿
Desarrollando para (1−x 7 )4
 [( ) ( ) ( ) ( ) ( ) ]
4
0
4 7 4 14 4 21 4 28
− x + x − x + x
1 2 3 4

Desarrollando para ¿

¿
Para formar el termino x 12 tenemos 2 multiplicaciones de términos, sumar los términos
semejantes (1)(−x 12 ) y (x 7 )¿ los coeficientes correspondientes son

1 { 5 )}
( 40 )(−4 ) y −( ) (−1) (
4 −4
12

Transformar

( 40)(1152) y −( 41)( 85)

Desarrollando

(1512)−4( 85 )=455−4 ( 56)=454−224=231

Solución: 231 formas se pueden asignar dos docenas de aspiradoras (idénticas) a cuatro líneas
de ensamblaje de manera que cada línea tenga al menos tres aspiradoras pero no más de
nueve.

Bibliografía

Grimaldi, R. (2004). Discrete and Combinatorial Mathematics. Boston: Pearson.

Hortalá, M., Leach, J., & Rodríguez, M. (2001). Matemática discreta y lógica matemática.
Msdrid: Universidad Coplutense.

oei.es. (1 de marzo de 2023). www.oei.es. Obtenido de

http://www.oei.es/oim/revistaoim/numero46/COMBINATORIA.pdf