Asignacin Final
TEMAS MS TRASCENDENTES
23 de septiembre de 2015
Autor: Laura Pontn Becerril
Anlisis Combinatorio
Asignacin Final
Instrucciones:
Competencia Transversa.
La actividad ms importante para realizar, en la cual se consideren todas los temas de la unidad. La
actividad a realizar, es tomar de cada unidad el problema que considere representativo de la unidad y
resolverlo
PARA LA UNIDAD 1
El problema ms representativo considero que es el siguiente:
1. Demuestra que para todo :
( ) = ( )
Al analizar =()
2
por el teorema binomial ( )
Y como:
(1 + ) = ( ( ) )
=0
(1 + )
=0
=0
= ( ( ) ) ( ( ) )
( )(
)
Donde = + = (el coeficiente de este trmino es el que se determina)
Para lo cual:
=0
=0
2
( )(
) = ( )
Entonces:
2
( )
=0
Al analizar (
):
) 1 + ( ) } {( ) + ( ) + + (
) 1 + ( ) }
{( ) + ( ) + + (
0
1
1
0
1
1
2
= ( )
=0
Ya que cada sumando del primer miembro, est formado por coeficientes binomiales iguales
2
( )
2
( )( ) + ( )(
) + + (
)( ) + ( )( ) = ( )
0
1 1
1 1
0
PARA LA UNIDAD 2
El problema ms representativo considero que es el siguiente:
9
() = ( )
=0
Buscamos su derivada:
9
()
9
= ( ) 1
=0
b. 0,0,0,0,1,0,1,0,1,0,1,0,1,
El polinomio generador es:
4 (1 + 2 + 4 + 6 + )
Donde:
Para: 1, 0, 1, 0, 1, 0,1 el polinomio generador es (1 + 2 + 4 + 6 + ) y la funcin
generadora es:
1
1 2
Y para 0, 0, 0, 0 el polinomio generador es 4 y la funcin generadora es:
4
Entonces, la funcin generadora resultante es:
() =
PARA LA UNIDAD 3
El problema ms representativo considero que es el siguiente.
= 8
= 12
Solo bastar con inspeccionar los grados de ambos, as evitamos hacer la matriz de
adyacencia, y hace las funciones inversas de ambas:
(1 ) = 3
(1 ) = 3
(2 ) = 3
(2 ) = 3
)
(3 = 3
(3 ) = 3
(4 ) = 3
(4 ) = 3
(5 ) = 3
(5 ) = 3
(6 ) = 3
(6 ) = 3
(7 ) = 3
(7 ) = 3
(8 ) = 3
(8 ) = 3