Escolar Documentos
Profissional Documentos
Cultura Documentos
recursiva de factorial.
Suponemos que n=4
Entonces tenemos que:
1!=1
2!=21=2
En este caso estaramos multiplicando :1!2
3 !=321=6
Aqu estamos multiplicando :2!3
4 !=4321=24
La multiplicacin aqu sera :3 !4
Por lo tanto si n=4
n !=n(n1)
4 !=4 ( 41 ) !=4 ( 3 ) !
Y con esto queda demostrado
2. Para cualquier conjunto
A , su conjunto potencia,
P , se define como
n elementos, entonces P A2 n .
A= { x . y , z }
En este caso n es el nmero de elementos de A, entonces n=3
Los subconjuntos de A en este caso seran:
Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
{ { } { x } { y } { z } { x , y } { x , z } { y , z }{ x , y , z } }
Si anteriormente dijimos que n=3
P A23
P A 8
Y al desarrollar el conjunto potencia de A ya vimos que efectivamente
cuenta con 8 subconjuntos, con esto queda demostrado que
P 2
3.
i ( i1+1 ) = ( n+n 1 )
i=1
1
1
1
1
4
4
+
+
+
=
=
1 ( 1+1
) 2(2+1) 3( 3+1) 4( 4+ 1) ( 4+ 1 ) 5
i=1
i ( i1+1 ) = ( kk +1
+2 )
i=1
k+1
1
1
k
1
+
=
+
i ( i1+1 ) = i ( i+1
) i=k i ( i+1 ) ( k+ 1 ) ( k +1 ) ( k +2 )
i=1
i=1
k ( k +1 ) ( k +2 ) + ( k +1 ) k (k 2 +3 k + 2)+ ( k +1 )
k
1
+
=
=
( k +1 ) ( k +1 ) ( k +2 )
( k +1 ) ( k +1 ) ( k +1 )
( k + 1 )( k + 2 )( k + 1 )
(k 3 +3 k 2+2 k )+ ( k +1 )
(k 3+ 3 k 2+ 3 k +1)
=
=
( k 2+ 2k + 1 ) ( k +2 )
k ( k 2+ 2 k+ 1 ) +2 ( k 2 +2 k +1 )
Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
( k 3 +3 k 2 +3 k +1)
( k 3 +3 k 2 +3 k +1)
k 3 +3 k 2 +3 k +1
=
=
3
2
k ( k 2 +2 k +1 ) +2 ( k 2 +2 k +1 ) ( k 3+ 2 k 2+ k ) + ( 2 k 2+ 4 k + 2 ) k + 4 k + 5 k +2
Dividiendo esto
1+
( k +1 )2
1
k+ 1
=1+
=
( k +1 )( k +2 )( k +1 )
(k + 2) (k + 2)
i ( i1+1 ) = ( k k+1 )
i=1
i 3=
4.
i=1
n2 ( n+1 )
=
4
( )
i
i =1
2 ( 2+1 )
1 +2 =
=(1+2)2
4
3
i=
i=1
n(n+1)
2
Entonces:
n(n+1)
n(n+1)
n( n+1)
2
=
i = i i =
2
2
i=1
i =1
i=1
n
( ) ( )( )
Y as demostramos que:
n
i 3=
i=1
n(n+1) 2 n2 ( n+1 )2
=
2
4
Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
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)
(b)
(c)
(d)
(e)
(f)
(g)
En la figura se muestra diversos polgonos, (b), (d), (e) y (g) son convexos. La
diagonal de un polgono es un segmento de recta que une dos vrtices que no son
consecutivos.
n(n3)
2
diagonales.
k +1>3
lados
Excluyendo el vrtice B y tomamos un nuevo polgono sin los lados a y b, pero
con el lado formado por el segmento AC, tenemos un nuevo polgono de k
lados, que por induccin tendr:
k (k 3)
2
diagonales.
El vrtice B se pueden trazar
( k +1 )3 diagonales, como el
Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
k (k 3)
k (k 3)
+ ( k+ 1 )3+1=
+k 1
2
2
k (k 3)
( k +1 )( ( k +1 )3)
+ k1=
2
2
.
n=k +1
3 n=36 n=12
n para el cual
Tenemos que:
2n
i=
i=1
2 n(2 n+1)
2
y que:
n
i 2=
i=1
Entonces:
n ( n+1 ) (2 n+1)
6
2n
i=1
i =1
i= i2
Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
4n
3( 2+2 n)=( n + n ) ( 2n+ 1 )=12 n2 +6 n=2n3 +3 n 2+ n
Juntamos trminos:
3
2 n 9 n 5 n=0 2 n 9 n5=0
Factorizamos
( n5 )( 2 n+1 ) =0
Tenemos dos valores pero tomamos:
n=5
Ahora demostramos
10
11
5
12
+
+
6
13
+
+
2
7
14
+
+
+
3
8
15
+
+
+
1
4
9
16
=
=
=
=
1
1
8
27
3
2
( 2+2)+ + ( 3+1 ) =(3)3+(3+1)3
(32 +1)+
Entonces:
n
2
( 2+2)+ + ( n+1 ) =(n)3 +(n+ 1)3
(n2 +1)+
Y con esto se queda
+
+
+
8
27
64
Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
k=n+1
i=n
k=(n+1)
3
i=
i=n2+1