MATEMTICA DISCRETA

1. En la serie de Fibonacci: 0, 1, 1, 2, 3, 5, 8, ... usando induccin matemtica, demuestre

F K +2 F K ( F K +1) 2=(1 )K +1
que:
2. Encuentre la funcin generatriz e indique el desarrollo del trmino ensimo de la
sucesin 2, 10, 44, 182, 736, 2954,
3. Determine el nmero de soluciones enteras no negativas de
x 1+ x 2 +x 3+ x 4+ x5 + x 6 <10
4. Por induccin matemtica demuestre que:

Cos A Cos 3 A Cos 5 A Cos 2n 1 A

Sen 2nA
2 Sen A

5. Cuntos enteros positivos menores que 1 000 000 tienen la suma de sus dgitos igual a
19?
1
14 x

6. Obtenga la sucesin que genera

para nmeros naturales

7. Resuelve la siguiente recurrencia:

an +22 an +1+ an=2n n 0 a1=1 a2=2

MATEMTICA DISCRETA

1. Por induccin matemtica demuestre que:

Cos A Cos3A Cos 5A Cos 2n 1 A
2.

Sen2nA
2 SenA

Cuntos enteros positivos menores que 1 000 000 tienen la suma de sus dgitos igual
a 19?

3. Obtenga la sucesin que genera

1
14 x

para nmeros naturales

4. Resuelve la siguiente recurrencia:

an +22 an +1+ an=2n n 0 a1=1 a2=2
5.

En la serie de Fibonacci: 0, 1, 1, 2, 3, 5, 8, ... usando induccin matemtica,

F K +2 F K ( F K )2= (1 ) K+1
demuestre que:

6.
7.

Encuentre la funcin generatriz e indique el desarrollo del trmino ensimo de

la sucesin 2, 10, 44, 182, 736, 2954,
Determine el nmero de soluciones enteras no negativas de
x 1+ x 2 + x 3+ x 4+ x5 + x 6 <10

1. En la serie de Fibonacci: 0, 1, 1, 2, 3, 5, 8, ... usando induccin matemtica, demuestre que:

2
K +1
F K +2 F K ( F K +1) =(1 )
F0
0

F1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
1 1 2 3 5 8 13 21

K=0 F 2 F 0( F 1 )2=(1 )1 1 0( 1 )2=(1 )1 1=1

K=1 F 3 F1 ( F 2 )2= (1 )2 2 1( 1 )2=(1 )2 1=1
K=2 F 4 F 2( F 3 )2=(1 )3 3 1( 2 )2= (1 )3 1=1

Se acepta que

F K +2 F K ( F K +1) =(1 )

K +1

F K +3 F K +1( F K +2 ) =(1 )

Debemos de demostrar que

K +2

K +2

F K +3 F K +1F K +2 F K +2=(1 )

F K +3 F K +1F K +2 ( F K +1 + F K ) =(1 )

K +2

F K +3 F K +1F K +2 F K +1F K +2 F K =(1 ) K +2

( F K +3F K +2 ) F K +1F K+2 F K =(1 )

F K +1 F K +1F K +2 F K =(1 )

K +2

K+ 2

[ F K +2 F K ( F K+1 ) 2 ]=(1 )K +2

(1 ) (1 )K +1=(1 )K +2
(1 ) K +2=(1 )K +2
2. Encuentre la funcin generatriz e indique el desarrollo del trmino ensimo de la sucesin
2, 10, 44, 182, 736, 2954,
a n 4a n 1 2n

n 1

n 1

n 1

a n x n 4 a n1 x n 2nx n

f ( x) a 0 4 xf ( x) 2

1 x
2

1 4 x f ( x ) 2
2 2x 2x 2

1 4 x 1 x

1 2x x 2 x

2x

1 x 2

1 x 2

f ( x)

2 2x 2x 2

1 4 x 1 x 2

A
B
C

1 4 x 1 x 1 x 2

2 2 x 2 x 2 A1 x B 1 4 x 1 x C 1 4 x
2

Si

x 1 2 2 21 A(0) B 0 C 3 C 2 / 3

Si

1 1
9
x 1 / 4 2 A
B 0 C 0
2 8
16

Si

x 0 200

26
2
(1) B 11. 1
9
3

A 26 / 9
B 2 / 9

f ( n)

26 n
2 n 2 2
26 n 2 2 2 n 1
(1) n

4 1
4
n
9
9
3 n
9
9 3

f ( n)

26 n 2
8
4 n
9
3
9

Luego

3. Determine el nmero de soluciones enteras no negativas de

x 1+ x 2 +x 3+ x 4+ x5 + x 6 <10
x 1+ x 2 + x 3+ x 4+ x5 + x 6 + x 7=10 xi 0,1 i 6 x 7 1
x 1+ x 2 + x 3+ x 4+ x5 + x 6 + ( x 71 ) =9 xi 0,1 i 6 x 7 1 0
y 1+ y 2+ y3 + y 4 + y 5 + y 6 + y 7=9 y i 0, 1 i 6 y 7 10
9+71 = 15 = 15 = 15 x 14 x 13 x 12 x 11 x 10 =5005

N de soluciones
9
9
6
1x 2x 3 x4 x5 x6

)( )( )

4. Por induccin matemtica demuestre que:

Cos A Cos 3 A Cos 5 A Cos 2n 1 A

Para n 1 Cos A

Sen 2nA
2 Sen A

Sen 2 A 2 SenACosA

CosA
2 Sen A
2 SenA

Sen 2(2) A 2 Sen 2 A.Cos 2 A

2 SenA
2SenA
2 2 SenACosACos 2 A
CosA Cos3 A
2Cos2 ACosA Cos3 A CosA
2 SenA
Para n 2 CosA Cos3 A

Cos A Cos 3 A Cos 5 A Cos 2n 1 A

Sen 2nA
2 Sen A

Aceptamos para n que

Demostremos para n+1 que

Cos A Cos 3 A Cos 5 A Cos 2n 1 A Cos(2n 1)

Sen 2nA
Cos(2n 1) A
2 Sen A

Sen 2nA 2 Sen A.Cos(2n 1) A Sen 2nA 2 Sen A Cos 2nA.CosA Sen 2nA.SenA

2 Sen A
2Sen A

Sen 2nA 2 Sen ACos2nA.CosA Sen 2nA.(2Sen 2 A)

2Sen A

Sen 2nA 1 2 Sen 2 A Sen 2 A.Cos 2nA Sen 2nACos2 A Sen 2 A.Cos 2nA

2 Sen A
2 Sen A
Sen(2nA 2 A) Sen 2(n 1) A

2 Sen A
2 Sen A

Cos A Cos 3 A Cos 5 A Cos 2n 1 A

Sen 2nA
2 Sen A

5. Cuntos enteros positivos menores que 1 000 000 tienen la suma de sus dgitos igual a
19?
Cualquier entero positivo <1 000 000 tendr a lo mximo 6 dgitos.
x 1+ x 2 + x 3+ x 4+ x5 + x 6=19
Luego distribuyendo los 19 entre 6
= 24 = 24
(19+61
19 ) ( 19 ) ( 5 )
6

Aqu uno de los

xi

puede ser 10

pero no ms de uno ya que

Supongamos que sea el primero

( x 110 ) + x 2 + x 3+ x 4 + x5 + x 6=9

y1

y 1+ y 2+ y3 + y 4 + y 5 + y 6=9 y i 0
=(14 )=(14 )
(9+61
)
9
9
5
El dgito que es 10

puede elegirse de 6 maneras

x i=19
1

En consecuencia el nmero de soluciones es:

24 6 14 =42 5046 x 2 002=30 492
5
5

( ) ( )

6. Obtenga la sucesin que genera

1
1/2
=( 14 x ) =
14 x

1
14 x

para nmeros naturales

{( ) ( ) ( ) ( )

1
1
1
1
2
3
+
(
4
x
)
+
(
4
x
)
+
2
2
2
2 (4 x ) +
0
1
2
3

( )

1
n
2 (4 )
n

El coeficiente de xn es la solucin del problema o sea

( )(

)(

) (

1 1
1
1
1
2
n+1
1
2
2
2
2
n
(4 )n
2 (4 ) =
n!
n

( )

1
1
n
n 2
2 (4 ) =(1 )
n

( )

( )( 32 )( 52 )( 2 n1
2 )
( 4 ) ( 1 )( 3 )( 5 ) ( 2 n1 )
(4 ) =

n!

Multiplicando numerador y denominador por

( )
( )
( )

2n

n!

n!

1
( 1 )( 3 ) ( 5 ) ( 2 n1 ) 2n . n! (1 ) ( 3 ) ( 5 ) ( 2 n1 ) 2n .n ( n1 ) ( n2 ) . . ( 3 ) ( 2 )( 1 )
n
(
4
)
=
=
2
n!.n!
n ! . n!
n
1
( 1 )( 3 ) ( 5 ) ( 2 n3 )( 2 n1 ) . 2 n . ( 2 n2 )( 2 n4 ) ( 4 ) (2 )
n
2 (4 ) =
n!.n!
n
1
2 n ( 2 n1 )( 2 n2 )( 2 n3 )( 2 n4 ) ( 5 ) ( 4 )( 3 )( 2 ) ( 1 )
n
2 (4 ) =
n! .n !
n

( )

1
n
2n!
= 2n
2 (4 ) =
n ! . n!
n
n

( )

(21), (42) ;( 63), (84) ,( 105) ,(126) ,(147) ,(168) ,

2, 6,20, 70,252, 924, 3 432,12 870,

7. Resuelve la siguiente recurrencia:

n
an +22 an +1+ an=2 n 0 a1=1 a2=2
Si n=0 a22 a 1+ a0=20 22 ( 1 ) +a0 =1 a0=1
Si n=1 a32 a2 +a1 =2 a32 ( 2 ) +1=2 a 3=5
2

Si n=2 a4 2 a3+ a2=2 a 42 ( 5 ) +2=4 a4 =12

Si n=3 a52 a 4 +a3 =23 a52 ( 12 )+ 5=8 a5=2 7

a n+2 xn +22 an +1 x n+ 2+ an x n +2= 2n x n+2

a n+2 xn +22 x a n+1 xn +1+ x2 a n x n=x 2 2n x n

Como a n x n=f (x)

n=0

f ( x )a 0a 1 x2 x ( f ( x ) a0 ) + x 2 f ( x )=x 2
f ( x ) [12 x + x 2 ] 1x +2 x=

x
12 x

f ( x )( 1x ) =1x +

( 121 x )

x
13 x+ 3 x
=
12 x
12 x

f ( x )=

13 x+ 3 x
A
B
C
=
+
+
2
2
1x
12
x
( 1x ) ( 12 x )
( 1x )

13 x +3 x 2= A ( 1x )( 12 x ) +B ( 12 x ) +C ( 1x )2
A=1 B=1 C=1

De donde
Luego f ( x )=

1
1
1
+
+
2
1x ( 1x ) 12 x

( )

n
an =1n 2 (1 ) +2n=1 2+ n1 +2 n=1( n+1 )+2 n
n
n
n

an =2 n
Si n=0 a0=200=1
Si n=1 a1=211=1

Si n=2 a2=2 2=2

Si n=3 a3=23 3=5
4

Si n=4 a4 =2 4=1 2
Si n=5 a4 =255=27