Maco U2 Ea Jome

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO
Análisis Combinatorio
Unidad 2: Más estrategias de conteo
Evidencia de Aprendizaje
Docente en línea: Sergio Cesar Alejandro Gutiérrez Guzmán
Alumno: José Juan Meza Espinosa
ES162003482
Fecha: 6 de Agosto del 2018

Propósito: Aplicarás los conocimientos adquiridos en la unidad para resolver diversos
problemas.
1. ¿De cuantas formas se pueden asignar 24 robots idénticos a 4 líneas de
ensamblaje de modo que:
a. al menos 3 robots se asignen a cada línea,

b. al menos 3 y no más de 9 robots se asignen a cada línea.
¿De cuantas formas se pueden asignar 24 robots idénticos a 4 líneas de ensamblaje de

modo que:
a. Al menos 3 robots se asignen a cada línea,
Respuestas:
La restricción es que al menos 3 robots se asigne a cada línea, entonces empezamos con 𝑥 3
luego la distribución posible está dada por 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 … pero como son 4 líneas
entonces concluyo que la función generatriz seria como:
𝑓(𝑥) = (𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 … )4
Donde el procedimiento para solución de este problema planteado es el coeficiente 𝑥 24
entonces
∞
3 4 5 6 3 (1
1 𝑥3
𝑥 +𝑥 +𝑥 +𝑥 +⋯ =𝑥 + 𝑥 + 𝑥 + 𝑥 … ) = 𝑥 ∑ 𝑥𝑖 = 𝑥3 (
3 4 3
)=
1−𝑥 1−𝑥
𝑖=0
1
Dónde: ∑∞ 𝑖
𝑖=0 𝑥 = 1−𝑥
4
𝑥3 𝑥 𝟏𝟐
Entonces el coeficiente de 𝑥 24 en 𝑓(𝑥) es el coeficiente 𝑥 24 en (1−𝑥) = (1−𝑥)4 =
𝑥 𝟏𝟐 (1 − 𝑥)−𝟒 así que el coeficiente buscado es el coeficiente de 𝑥12 en (1 − 𝑥)−4, es decir,
−4 (−1)12
( ) =
12
−𝑛 𝑛+𝑟−1 −4 4 + 12 − 1
Recordando: ( ) (−1)𝑟 = ( ) ⟺ ( ) (−1)12 = ( )
𝑟 𝑟 12 12
−4 (−1)12 4 + 12 − 1 15 15!
( ) =( )=( )= = 𝟒𝟓𝟓
12 12 12 12! (15 − 12)!
b. Al menos 3 y no más de 9 robots se asignen a cada línea.

Respuestas:
Las distribuciones posibles para cada línea estarían dadas por la expresión siguiente:
𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9
Como hay 4 líneas, la función generatriz que se obtiene la pudiéramos escribir asi
𝑓(𝑥) = (𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 )4
Y buscamos el coeficiente de 𝑥 24 en 𝑓(𝑥) , entonces
𝑓(𝑥) = (𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 )4
4
𝑓(𝑥) = (𝑥 3 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 )) =
4
𝒇(𝒙) = 𝑥12 (1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ) =
4 4
6 7−1
𝒇(𝒙) = 𝑥12 (∑ 𝑥𝑖 ) = 𝑥12 (∑ 𝑥𝑖 ) =
𝑖=0 𝑖=0
1−𝑥 𝑁
Dónde: ∑𝑁−1 𝑖
𝑖=0 𝑥 = 1−𝑥
4
1 − 𝑥7 4
𝒇(𝒙) = 𝑥12 ( ) = 𝑥12 (1 − 𝑥7 ) (1 − 𝑥)−4
1−𝑥
Entonces el coeficiente buscado es el 𝑥12 en (1 − 𝑥 7 )4 (1 − 𝑥)−4 , luego desarrollamos la

expresión
Formula del binomio para n entero positivo:

𝑛 𝑛 𝑛 𝑛 𝑛
(𝑦 + 𝑥)𝑛 = ( ) 𝑦 𝑛 + ( ) 𝑦 𝑛−1 𝑥 + ( ) 𝑦 𝑛−2 𝑥 2 + ( ) 𝑦 𝑛−3 𝑥 3 + ⋯ + ( ) 𝑥 𝑛
0 1 2 3 𝑛
4 4 4 4 4
(1 − 𝑥 7 )4 = ( ) + ( ) (−𝑥 7 ) + ( ) (−𝑥 7 )2 + ( ) (−𝑥 7 )3 + ( ) (−𝑥 7 )4
0 1 2 3 4
4 4 4 4 4
(1 − 𝑥 7 )4 = ( ) − ( ) 𝑥 7 + ( ) 𝑥14 − ( ) 𝑥 21 + ( ) 𝑥 28
0 1 2 3 4
∞
−4
−4 −4 −4 −4 −4
(1 − 𝑥) = ∑ ( ) (−𝑥)𝑟 = ( ) + ( ) (−𝑥) + ( ) (−𝑥)2 + ( ) (−𝑥)3 + ⋯
𝑟 0 1 2 3
𝑟=0
∞
−4
−4 −4 −4 −4 −4
(1 − 𝑥) = ∑ ( ) (−𝑥)𝑟 = ( ) − ( ) 𝑥 + ( ) 𝑥 2 − ( ) 𝑥 3 + ⋯
𝑟 0 1 2 3
𝑟=0
4 4 4 4 4 −4 −4 −4
(1 − 𝑥 7 )4 (1 − 𝑥)−4 = [( ) − ( ) 𝑥 7 + ( ) 𝑥 14 − ( ) 𝑥 21 + ( ) 𝑥 28 ] [( ) − ( ) 𝑥 + ( ) 𝑥 2 + ⋯ ]
0 1 2 3 4 0 1 2
Entonces escribimos nuestra respuesta como:
4
1 − 𝑥7 4
𝒇(𝒙) = 𝑥12 ( ) = 𝑥12 (1 − 𝑥7 ) (1 − 𝑥)−4 =
1−𝑥
4 4 4 4 4 −4 −4 −4
𝑥12 (1 − 𝑥 7 )4 (1 − 𝑥)−4 = 𝑥12 [( ) − ( ) 𝑥 7 + ( ) 𝑥14 − ( ) 𝑥 21 + ( ) 𝑥 28 ] [( ) − ( ) 𝑥 + ( ) 𝑥 2 + ⋯ ]
0 1 2 3 4 0 1 2
(−4) (−4) (−1)5 + (−4) (−1)12 = ⋯

5 12
−𝑛 𝑛+𝑟−1
Recordando: ( ) (−1)𝑟 = ( )
𝑟 𝑟
(−4) (−4) (−1)5 = (−4) (4 + 5 − 1) = −4 (8)
5 5 5
−4 (−1)12 4 + 12 − 1 15
( ) =( )=( )
12 12 12
Entonces:
−4 (−1)5 −4 8 15 15 8
… = (−4) ( ) + ( ) (−1)12 = −4 ( ) + ( ) = ( ) − 4 ( )
5 12 5 12 12 5
15! 8!
= − 4( ) = 455 − 224 = 𝟐𝟑𝟏
12! (15 − 12)! 5! (8 − 5)!
Bibliografía:
Grimaldi, R. P. (1997). Matematicas Discretas y Combinatoria . Estados Unidos: Addison -

Wesley Iberoamericana.
Jara Martinez, P. (2005). Matematica Discreta. Granada: Departamento de Algebra:

Universidad de Granada.
Mexico, U. A. (2018). Unidad 2: Mas estrategias de conteo. En U. A. Mexico, Analisis

Combinatorio (págs. 1-39). Mexico: UNADM.
Ralph, G. (s.f.). El principio de Inclusion y exclusion. En G. Ralph, Matemáticas discretas

y Combinatoria (págs. 403-459). Prentice Hall.
Soto, J. (18 de Junio de 2015). Matemática Discreta - Principio de Inclusión-Exclusión I.

Recuperado el 3 de 08 de 2018, de https://www.youtube.com/watch?v=cx-
zcOhmBcY
Valverde Ramos, A. (3 de Agosto de 2018). Funciones generadoras. Obtenido de

https://www.youtube.com/watch?v=Y4YW2Tt5hCc

Maco U2 Ea Jome

Cargado por

Copyright:

Formatos disponibles

Maco U2 Ea Jome

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Maco U2 Ea Jome

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO

Unidad 2: Más estrategias de conteo

Docente en línea: Sergio Cesar Alejandro Gutiérrez Guzmán

Alumno: José Juan Meza Espinosa

Fecha: 6 de Agosto del 2018

a. al menos 3 robots se asignen a cada línea,

¿De cuantas formas se pueden asignar 24 robots idénticos a 4 líneas de ensamblaje de

a. Al menos 3 robots se asignen a cada línea,

b. Al menos 3 y no más de 9 robots se asignen a cada línea.

Entonces el coeficiente buscado es el 𝑥12 en (1 − 𝑥 7 )4 (1 − 𝑥)−4 , luego desarrollamos la

Formula del binomio para n entero positivo:

(−4) (−4) (−1)5 + (−4) (−1)12 = ⋯

Grimaldi, R. P. (1997). Matematicas Discretas y Combinatoria . Estados Unidos: Addison -

Jara Martinez, P. (2005). Matematica Discreta. Granada: Departamento de Algebra:

Mexico, U. A. (2018). Unidad 2: Mas estrategias de conteo. En U. A. Mexico, Analisis

Ralph, G. (s.f.). El principio de Inclusion y exclusion. En G. Ralph, Matemáticas discretas

Soto, J. (18 de Junio de 2015). Matemática Discreta - Principio de Inclusión-Exclusión I.

Valverde Ramos, A. (3 de Agosto de 2018). Funciones generadoras. Obtenido de

También podría gustarte