Licenciatura en Matemáticas.

Análisis Combinatorio.

5to. Semestre

Unidad 2. Actividad 3. Funciones generatrices.

Docente: Laura Pontón Becerril

Andrés Amauri Alvarado Rosas

Matrícula: ES1410915701
Aspecto 1

Determina la función generatriz para el número de formas de distribuir 35

monedas de un dólar entre cinco personas, si (a) no hay restricciones; (b) cada
persona obtiene al menos un dólar; (c) cada persona obtiene al menos dos dólares;
(d) la persona de mayor edad obtiene al menos 10 dólares; y (e) las dos personas
más jóvenes deben obtener al menos 10 dólares.

a) Como no hay restricciones, el polinomio generatriz para cada persona es

1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 35

Como hay cinco personas, el polinomio anterior se eleva a la quinta potencia, es

decir,

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

b) cada persona obtiene al menos un dólar.

En este caso la funcion generatriz para cada persona es

+𝑥 2 + ⋯ + 𝑥 35

Por lo que, para las cinco personas, la funcion generatriz es

(𝑥 + 𝑥 2 + ⋯ + 𝑥 35 )5

c) cada persona obtiene al menos dos dólares.

En esa situacion, cada persona comienza con dos dolares, es decir, la función
generatriz es

(𝑥 2 + ⋯ + 𝑥 35 )5

d) La persona de mayor edad obtiene al menos 10 dólares.

Hay una persona que es la mayor de las cinco que obtiene 10 monedas, entonces
su polinomio generatriz es
 (𝑥10 + 𝑥11 + ⋯ )

Las otras cuatro personas pueden ser modeladas por la función

(1 + 𝑥 2 + 𝑥 3 + ⋯ )4

De modo que la situacion se representa con la siguiente funcion generatriz

(𝑥10 + 𝑥11 + ⋯ )(1 + 𝑥 2 + 𝑥 3 + ⋯ )4

e) Las dos personas más jóvenes deben obtener al menos 10 dólares.

Las dos personas que son más jóvenes se representan de la siguiente forma

(𝑥10 + 𝑥11 + ⋯ )2

Las tres personas restantes se modelan con la función

(1 + 𝑥 2 + 𝑥 3 + ⋯ )3

El producto de las expresiones anteriores proporciona la funcion generatriz

solicitada

(𝑥10 + 𝑥11 + ⋯ )2 (1 + 𝑥 2 + 𝑥 3 + ⋯ )3

Aspecto 2

Encontrar la función generatriz para la siguiente sucesión. 0, 0, 0, 6,-6,6,-6,6…

Sea 𝑓(𝑥) = 6𝑥 3 − 6𝑥 4 + 6𝑥 5 − ⋯ = 6𝑥 3 (1 − 𝑥 + 𝑥 2 − 𝑥 3 + ⋯ )

Consideremos

𝑓(𝑥) = 1 − 𝑥 + 𝑥 2 − 𝑥 3 + 𝑥 4 − ⋯ (1)

Y
𝑥𝑓(𝑥) = 𝑥 − 𝑥 2 + 𝑥 3 − 𝑥 4 + ⋯ (2)
Sumando las expresiones (1) y (2), obtenemos

(1 + 𝑥)𝑓(𝑥) = 1

Esto es

1
𝑓(𝑥) = ⋯ (∗)
1+𝑥

Lo que quiere decir que (∗) es la funcion característica de la sucesión 1, -1, 1, -1, …

Por lo que la funcion generatriz para la sucesión pedida es

6𝑥 3
𝑓(𝑥) =
1+𝑥

Aspecto 3.

Encontrar la función generatriz para la siguiente sucesión. 0, 0, 0, 1,1,1,1,1,1…

Sea 𝑓(𝑥) = 𝑥 3 + 𝑥 4 +𝑥 5 + ⋯ = 𝑥 3 (1 + 𝑥 + 𝑥 2 + ⋯ ). Como la funcion generatriz

𝑐
de la sucesión constante c, c, c, c, … es 1−𝑥, entonces, cuando c=1 la funcion
generatriz es
1
1−𝑥

Por lo que la funcion generatriz para la sucesión dada es

𝑥3
𝑓(𝑥) =
1−𝑥
Aspecto 4

Determinar la sucesión generada por la siguiente función generatriz.

𝑥3
𝑓(𝑥) =
1 − 𝑥2

Tenemos que

𝑥3 3
1
𝑓(𝑥) = = 𝑥 ∙
1 − 𝑥2 1 − 𝑥2

Como
1
= 1 + 𝑥2 + 𝑥4 + ⋯
1 − 𝑥2

El polinomio generatriz es

𝑥 3 (1 + 𝑥 2 + 𝑥 4 + ⋯ )

Por lo que la sucesión solicitada es

0, 0, 0, 1, 0, 1, 0, 1, …
 Aspecto 5

Determinar la sucesión generada por la siguiente función generatriz.

𝒙𝟒
𝒇(𝒙) =
𝟏−𝒙

Como
1
1−𝑥

Es la funcion generatriz de la sucesión constante 1, 1, 1, 1, …, entonces la funcion

generatriz es

𝑥 4 (1 + 𝑥 + 𝑥 2 + ⋯ )

De modo que la sucesión pedida es

0, 0, 0, 1, 1, 1, 1, …

Referencias:
1) Grimaldi, R. P. (1998) Matemáticas Discreta y Combinatoria, (3ª edición) México.
Editorial Prentice Hall.
2) Rincón, L. (2014) Introducción a la probabilidad, (Primera edición) México. Editorial
Las Prensas de Ciencias. Facultad de Ciencias UNAM.
3) Lipschutz, S. (1998) Probabilidad (Primera edición) México. Editorial McGraw
Hill/Interamericana de México.
4) Nieto, J. H. (1996) Teoria Combinatoria (Primera edición) Maracaibo, Venezuela.
Universidad de Zulia