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 𝑎𝑛

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 ≤ 𝑥𝑖 ≤ 2
−5 + 5 ≤ 𝑥𝑖 + 5 ≤ 2 + 5
𝑦1 = 𝑥𝑖 + 5 𝑥1 = 𝑦𝑖 − 5
0 ≤ 𝑦𝑖 ≤ 7
(𝑦1 − 5) + (𝑦2 − 5) + (𝑦3 − 5) + (𝑦4 − 5) = 19

𝑦1 + 𝑦2 + 𝑦3 +𝑦4 − 20 = 19
𝑦1 + 𝑦2 + 𝑦3 +𝑦4 = 19 + 20
𝑦1 + 𝑦2 + 𝑦3 +𝑦4 = 39
𝑥1 + 𝑥2 + 𝑥3 +𝑥4 = 39 0 ≤ 𝑦𝑖 ≤ 7

(1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 39 )5

El 1 indica la posibilidad de la repartición vacía, entonces el coeficiente es: 𝒙𝟑𝟗

Para la primera 1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 22

Para la segunda y tercera 1 + 𝑥 2 + 𝑥 4 + 𝑥 6 … + 𝑥 22

Para la cuarta 1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 22
(1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 22 )(1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 22 )(1 + 𝑥 2 + 𝑥 4 + 𝑥 6 … + 𝑥 22 )(1 + 𝑥 2 + 𝑥 4 + 𝑥 6 … + 𝑥 22 )

(1 + 𝑥 2 + 𝑥 4 + 𝑥 6 … + 𝑥 22 )2 (1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 22 )2

El 1 indica la posibilidad de la repartición vacía, entonces el coeficiente es: 𝒙𝟐𝟐

Para el primero 𝑥 2 + 𝑥 3 + 𝑥 4

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

(𝑥 2 + 𝑥 3 + 𝑥 4 )(𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 )4

El coeficiente es: 𝒙𝟑𝟎

C. Desarrolla los siguientes
𝟐
1. Determina la constante en (𝟑𝒙𝟐 − ))𝟏𝟓
𝒙

Para

Sugerencias:

Recuerda que 15𝐶 = 15𝐶15 = 1

La constante es coeficiente que acompaña a 𝑥 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)𝑖 )
15
2 2 𝑖
(3𝑥 − ))15 = ∑(−1)𝑖 ( ) (3𝑥 2 )15−𝑖
2
𝑥 𝑥
𝑖=0

Determinar el termino i-esimo para 𝑥 0

2 𝑖 2 )15−𝑖 𝑖
2 𝑖 −3𝑖 (𝑥)30
2 𝑖 30−3𝑖
( ) (3𝑥 = 14,348,907) ( ) (𝑥) = 14,348,907 ( ) 𝑥
𝑥 𝑥 𝑥
Como el i-esimo que describe la constante 𝑥 0 𝑒𝑠 𝑖 = 0

Tenemos que para 𝑥 30−3𝑖

Solucionar para 30 − 3𝑖 = 0 𝑖 = 10

Por lo que el coeficiente es (−1)10 (2)10 (3)15−10 = 𝟐𝟒𝟖𝟖𝟑𝟐

2. Encuentra el coeficiente de 𝒙𝟕 en:

a. (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + ⋯ )15

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−𝑥

1 15
Buscar el coeficiente 1−𝑥 = (1 − 𝑥)−15

−15 (−1)7 21
( ) =( )
7 7
 𝟐𝟏
( ) = 𝟏𝟏𝟔𝟐𝟖𝟎
𝟕
b. (𝟏 + 𝒙 + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 + ⋯ )𝒏 𝒔𝒊 𝒏 ∈ ℤ

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

1,1,1,1,1,1 …
1
1−𝑥
1 𝑛
Buscar el coeficiente 1−𝑥 = (1 − 𝑥)−𝑛

−𝑛 𝑛+6
( ) (−1)7 = ( )
7 7
𝒏+𝟔
( )
𝟕
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: 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9

Como son 4 líneas de ensamble (𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 )4

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

El polinomio es (𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 )4
La función generadora es 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 es 𝑥 3 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 )
4
Sustituir (𝑥 3 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 ))
4
1−𝑥 7 1−𝑥 7
La función generadora de 1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 es entonces [𝑥 3 ]
1−𝑥 1−𝑥

(1 − 𝑥 7 )4
= (1 − 𝑥 7 )4 (1−𝑥)4
(1−𝑥)4

Desarrollando para (1 − 𝑥 7 )4

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

4 4 4 4 4 4 4 4
[( ) + ( ) (−𝑥) + ( ) (−𝑥)2 + ( ) (−𝑥)3 + ( ) (−𝑥)4 + ( ) (−𝑥)5 + ( ) (−𝑥)6 + ⋯ + ( ) (−𝑥)12 + ⋯ ]
0 1 2 3 4 5 6 12

Para formar el termino 𝑥 12 tenemos 2 multiplicaciones de términos, sumar los términos

semejantes (1)(−𝑥 12 ) y (𝑥 7 )(−𝑥)5 los coeficientes correspondientes son
4 −4 4 −4
( ) ( ) y − ( ) {(−1) ( )}
0 12 1 5
Transformar
4 15 4 8
( )( ) y −( )( )
0 12 1 5
Desarrollando
15 8
( ) − 4 ( ) = 455 − 4(56) = 454 − 224 = 𝟐𝟑𝟏
12 5
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