Вы находитесь на странице: 1из 7

Anlisis combinatorio

Unidad 1. Qu es el anlisis combinatorio?

Actividad 1. Induccin matemtica


Resuelve los siguientes ejercicios usando induccin matemtica.
1. Demuestra que

n !=n(n1)( n2) (3)(2)(1) . Parte de la definicin

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

el conjunto formado por todos sus subconjuntos. Demuestra que si


tiene

n elementos, entonces P A2 n .

Un conjunto potencia es el conjunto de todos los subconjuntos de un


conjunto, incluyendo el conjunto vaco.
Por ejemplo tenemos que:

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

Supongamos que n=4, entonces por induccin:


4

1
1
1
1
4
4
+
+
+
=
=
1 ( 1+1
) 2(2+1) 3( 3+1) 4( 4+ 1) ( 4+ 1 ) 5
i=1

, y demostremos que tambin lo es para + 1, es decir, nuestra hiptesis


de induccin ser que:
A partir de esto demostramos que:
k+1

i ( i1+1 ) = ( kk +1
+2 )
i=1

Partiendo del lado izquierdo de la igualdad:


k+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)

Con esto se demuestra.


k

i ( i1+1 ) = ( k k+1 )
i=1

i 3=

4.

i=1

n2 ( n+1 )
=
4

( )
i
i =1

Suponemos que n=2


2

2 ( 2+1 )
1 +2 =
=(1+2)2
4
3

Supongamos ahora que la identidad es cierta para algn , es decir,


nuestra hiptesis de induccin ser que:
n

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.

En esta figura se muestran en rojo algunas diagonales de los polgonos convexos


de la figura anterior. Qu ocurre con el tringulo? Tiene diagonales?
Usando el principio de induccin matemtica, demuestra que un polgono de
lados tiene exactamente
Si tenemos que

n(n3)
2

diagonales.

n=k +1 , el polgono de la siguiente figura tiene

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

segmento AC tambin cuenta como diagonal, tendremos en total para el


polgono con el vrtice B incluido

Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
k (k 3)
k (k 3)
+ ( k+ 1 )3+1=
+k 1
2
2

Haciendo los clculos y factorizando, se tiene:

k (k 3)
( k +1 )( ( k +1 )3)
+ k1=
2
2
.

n=k +1

Cumplindose la frmula para


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.

n+ ( n+1 )+ ( n+2 )=39


Despejando

3 n=36 n=12

Entonces 12 , 13 ,14 son los nmeros consecutivos que sumando dan 39

b) Determina el entero positivo

n para el cual

Tenemos que:
2n

i=
i=1

2 n(2 n+1)
2

y que:
n

i 2=
i=1

Entonces:

2 n(2n+1) n ( n+1 ) (2 n+1)


=
2
6
Desarrollamos:

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

2( 5)(2(5)+1) (5) ( 5+1 ) (2(5)+1)


=
2
6
10 (11) (5) ( 6 ) (11)
=
2
6
110
=( 5 ) ( 11 )=55
2
c) Considera las cuatro ecuaciones siguientes:
(1)
(2)
(3)
(4)

10

11

5
12

+
+

6
13

+
+

2
7
14

+
+
+

3
8
15

+
+
+

1
4
9
16

=
=
=
=

1
1
8
27

Conjetura la frmula general sugerida por estas ecuaciones y demustrala.


n = 3 por lo tanto para la siguiente sucesin tenemos que

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

Вам также может понравиться