distancia de Mxico
Anlisis combinatorio
Unidad 1 Anlisis Combinatorio
gateway
1 sin=0
n ( n1 ) ! si n>0
Demostracin:
Caso base: 0 !=1
Para
n=4
4 !=43 !
Donde
3 !=32 !
Donde
2!=21!
Donde
1!=10 !
Donde
0 !=1 como base
Por lo tanto
1!=11=1
Donde
2!=21=2
Donde
3 !=32=6
Donde
4 !=46=24
Ahora si tenemos
n+1
Lic. Matemticas
Donde si
n=3
entonces
n+1=4
A , su conjunto potencia,
PA ,
se
P A2 n .
Demostracin:
Si | A|=n entonces
Sea
P A2 n
n=2
Ejemplo
A= {1,2 }
donde
n=2
su conjunto potencia
|P A|=2n=22 =4
El conjunto potencia es
P ( A )={ , { 1 } , { 2 } , {1,2 } } Donde tenemos 4 elementos
Ahora sea
| A|=n+1 Entonces
Por consiguiente
elementos.
n
3.
i ( i1+1 ) = ( n+n 1 )
i=1
Demostracin:
Sea n=1
Para
Lic. Matemticas
P A2 n+1
P 2
1
1
1
=
=
i ( i+1
) 1 ( 1+1 ) 2
i=1
Para
n
1
1
=
=
( n+1 ) ( 1+1 ) 2
Sea
n=2
Para
n
1
1
1 1 2
+
= + =
i ( i1+1 ) = 1 ( 1+1
) 2 ( 2+1 ) 2 6 3
i=1
Para
n
2
2
=
=
( n+1 ) ( 2+1 ) 3
n+1
Para
n+1
n+1
=
i ( i1+1 ) = ( n+n+1
1+ 1 ) n+2
i=1
Sea
n=1
entonces
n+1=2
n+1 1+1 2
=
=
n+2 1+2 3
lqd
4.
i 3=
i=1
n2 ( n+1 )
=
4
Demostracin:
Para n=1
Lic. Matemticas
( )
i
i =1
i = 1 =1
n
i=1
n2 ( n+ 1 )2 12 ( 1+1 )2 4
=
= =1
4
4
4
2
( )
i =12=1
i=1
n=2
Para
i 3= 13+ 23=1+8=9
n
i=1
n ( n+ 1 ) 2 ( 2+1 ) 49
=
=
=9
4
4
4
n
( )
i=1
n+1
Sea
n+1
( n+1 ) ( n+1+1 )
=
i =
4
i=1
n+1
Sea
n=1
i=1
n +1
i=1
entonces
Lic. Matemticas
( )
( )
( n+1 ) ( n+2 )
=
i =
4
i=1
3
n+1
n+1=2
i = 1 + 2 =9
n+1
i=1
( )
i =( 1+ 2 )2=9
i=1
lqd
5. Un polgono es una figura geomtrica plana formada por
una sucesin finita de segmentos rectilneos, unidos
consecutivamente hasta encerrar una regin. Los
segmentos rectilneos que lo forman son sus lados, y los
puntos en que se unen son los vrtices. Lo llamamos
convexo si sus ngulos interiores los que forman los
lados dentro del polgono son menores a 180.
(a)
(f)
(b)
(g)
(c)
(d)
(e)
Lic. Matemticas
n(n3)
2
diagonales.
Demostracin:
Para la figura d)
n=3
n(n3) 3(33)
=
=0
2
2
Para la figura b)
n=4
n(n3) 4 ( 43) 4
=
= =2
2
2
2
Para la figura g)
n=6
n(n3) 6(63) 18
=
= =9
2
2
2
Para la
n+1
n+1(n+13) n+1(n2)
=
2
2
Para
n=3
entonces
3+ 1(32) 4
= =2
2
2
lqd
6. Uso de identidades
a) Una ruleta tiene los enteros de 1 a 25 colocados en forma
aleatoria. Demuestra que, independientemente de su
posicin en la ruleta, existen tres de ellos adyacentes cuya
suma es al menos 39.
Sea
a , b , c [ 1,2, , 24,25 ] , a b c
Lic. Matemticas
a+b +c 39
n 2
Para
hasta
a=n
b=n+ 4
c=n
n+ ( n+ 4 )+ n 39
Para
n=2
2+ ( 2+4 ) +22 12
Para
n=3
3+ ( 3+ 4 ) +32 19
Para
n=4
4 + ( 4 +4 ) +4 2 28
Para
n=5
2
5+ ( 5+ 4 ) +5 39
n=1
2 n=2
i=1+ 2=3
i=1
n=1
i2=12=1
i=1
Cuando
n=2
Lic. Matemticas
para el cual
2n
i=1
i =1
i= i2
i=1+2+3+ 4=10
i=1
n=2
i2=12 +22=5
i=1
Cuando
n=3
2 n=6
i=1+2+3+ 4+5+6=36
i=1
n=3
Cuando
n=4
2 n=8
n=4
Cuando
n=5
2 n=10
i=1
n=4
1
0
+ 1
1
Lic. Matemticas
= 1
+ 3
+ 4
= 1
+ 8
+ 2
7
+ 6
4
+ 6
+ 7
+ 8
+ 9
= 8
+ 1
2
+ 1
3
+ 1
4
+ 1
5
+ 1
6
= 2
7
n=1 1
n=2 2
2
( n1 ) +1=n22 n+2
n=3 5
n=4 10
122 ( 1 )+ 2=1
222 ( 2 )+ 2=2
3 22 ( 3 )+ 2=5
4 22 ( 4 )+ 2=10
Numero de trminos
} {
n=1 1
n=2 3 2 n1
n=3 5
n=4 7
2 ( 1 )1=1
2 ( 2 )1=3
2 ( 3 )1=5
2 ( 4 ) 1=7
n
[ 2 a1 + ( n1 ) d ]
2
d=1
(diferencia comn).
Sustituir
n ser la expresin para los trminos
trmino la expresin
2 n1
a1
del primer
n2 +2 n+2 .
Por lo que
an =
2 n1
2 n1
2 ( n2 +2 n+2 ) + ( 2 n11 ) 1 ]=
[ 2 n24 n+ 4+2 n2 ]
[
2
2
2 n1
[ 2 n22 n+2 ]=2n1 [ n2n+1 ]
2
Lic. Matemticas
n=1 2 ( 1 )1 [ 1 1+ 1 ]=1
n=2 2 ( 2 ) 1 [ 222+ 1 ]=9
2
} {
( n1 )3 + n3=[ ( n1 )+ n ] [ ( n1 )2 ( n1 ) n+n 2 ]=
n1+ n [ n22 n+1n2+ n+n2 ] =2n1 [ n2n+1 ]
Por lo tanto
2 n1 [ n2n+1 ] 2n1 [ n2n+1 ]
lqd
Lic. Matemticas