MATEMÁTICA DISCRETA

Producto Académico N°02

1. Demostrar por Inducción matemática: (10 puntos)

n
a) 1x3 + 2x4 + 3x5 + … + n ( n + 2 ) = (n  1)(2n  7)
6

I) Probar: (n= 1)
1
1 ( 1 + 2 ) = 6 (1 + 1)(2(1) + 7)

1 1 (2)(9) 18
3 = 6 (2)(2 + 7) 3= 3=
6 6

3=3 (V)

n
II) Hipótesis: (n= k) …+n(n+2)= (n  1)(2n  7)
6

𝑘
… + k ( k + 2 ) = (𝑘 + 1)(2𝑘 + 7) -----------------------------------------(1)
6

III) Tesis: (n= k + 1)

n
…+k(k+2)+n(n+2)= (n  1)(2n  7)
6
( 𝑘+1 )
k(k+2)+(k+1)(k+1+2)= ( 𝑘 + 1 + 1) ( 2 ( 𝑘 + 1 ) + 7)
6
( 𝑘+1 )
k(k+2)+(k+1)(k+3)= ( 𝑘 + 2 ) ( 2𝑘 + 9 ) --------------(2)
6

1|P ági na
 MATEMÁTICA DISCRETA

Reemplazando (1) en (2)

𝑘 ( 𝑘+1 )
(𝑘 + 1)(2𝑘 + 7) + ( k + 1 ) ( k + 3 ) = ( 𝑘 + 2 ) ( 2𝑘 + 9 )
6 6
𝑘 (𝑘+1)(2𝑘+7) + 6 ( k + 1 ) ( k + 3 ) ( 𝑘+1 ) ( 𝑘+2 ) ( 2𝑘+9 )
=
6 6
(𝑘+1) ( 𝑘 (2𝑘+7) + 6 ( k + 3 )) ( 𝑘+1 ) ( 𝑘+2 ) ( 2𝑘+9 )
=
6 6
(𝑘+1) ( 2𝑘 2 +7𝑘 + 6 k +18 ) ( 𝑘+1 ) ( 𝑘+2 ) ( 2𝑘+9 )
=
6 6

factorizando
(𝑘+1) ( 2𝑘 2 +7𝑘 + 6 k +18 ) ( 𝑘+1 ) ( 𝑘+2 ) ( 2𝑘+9 )
=
6 6

(𝒌+𝟏) ( 𝒌+𝟐 ) ( 𝟐𝒌+𝟗) ( 𝒌+𝟏 ) ( 𝒌+𝟐 ) ( 𝟐𝒌+𝟗 )

=
𝟔 𝟔

b) n3 + 2n es divisible por 3

I) Probando: (n = 1)
n3 + 2n ( 1 )³ + 2 ( 1 ) 1 + 2= 3 (V)

II) Hipótesis: ( n= k ) n3 + 2n

k³ + 2k = 3A (donde A ϵ N ) --------------------------------( 1 )

III) Tesis: ( n= k + 1 )
n3 + 2n ( k + 1 )³ + 2 ( k + 1 ) es divisible por 3
k³ + 3k²x1 + 3kx1² + 1³ + 2k + 2
k³ + 3k² + 3k + 1 + 2k + 2

2|P ági na
 MATEMÁTICA DISCRETA

k³ + 2k + 3k² + 3k + 3 -----------------------------------------------( 2 )
Reemplazando ( 1 ) en ( 2 )
3A + 3k² + 3k + 3
Factorizando
3 (A + k² + k + 1 )
Por lo tanto, es divisible por 3

2. Hallar la solución del siguiente análisis combinatorios: (10 puntos)

a) Con los números 3, 5, 6, 7 y 9 ¿cuántos productos distintos se

pueden obtener multiplicando dos de estos números?

- Influye el orden ( no )
Por lo tanto es Combinación.

Donde: m= 5 y n= 2

Cm,n= 𝑚
𝑛
=
𝑚!
𝑛!( 𝑚−𝑛)!

C5,2= 2!( 5−2)!

5!
C5,2= 2!5!.3! C5,2= 3!𝑥2 𝑥4 3!𝑥 5

C5,2= 20
2
C5,2= 10 Se obtiene 10 productos
distintos.

¿Cuántos de ellos son múltiplos de 2?

De los 5 números, el 6 es el único par, por lo tanto los múltiplos

de 2 siempre será donde el número 6 esté presente.

- Influye el orden ( no )

3|P ági na
 MATEMÁTICA DISCRETA

Por lo tanto es Combinación.

Donde: m= 4 y n= 1

C4,1= 1!( 44!−1 )! C4,1= 3!𝑥 4

1! .3!
C4,1= 13!𝑥𝑥 3!4

C4,1= 4 Los múltiplos de 2 son 4 números.

¿Cuántos cocientes distintos se pueden obtener dividiendo dos

de estos números?
- Influye el orden ( si )
- Intervienen todo los elementos ( no )
- Pueden repetir los elementos ( no )
Por lo tanto, es una Variación sin Repetición.

m= 5 y n= 2

𝑉n𝑚 = ( 𝑚−𝑛
𝑚!
)!
𝑉25 = ( 5−2
5!
)!
𝑉25 = 3!𝑥3!4 𝑥 5

𝑉25 = 20 Se pueden formar 20 cocientes distintos.

b) ¿Cuántos resultados distintos pueden aparecer al lanzar un

dado 4 veces?
- Influye el orden ( si )
- Intervienen todo los elementos ( no )
- Pueden repetir los elementos ( si )
Por lo tanto, es una Variación con Repetición.

Al lanzar 4 veces el dado:

- La 1ra vez tengo 6 posibilidades de resultado.
- La 2da, 3ra y 4ta también se tiene las 6 posibilidades.

Donde: m= 6 y n= 4

4|P ági na
 MATEMÁTICA DISCRETA

VR m,n= mⁿ VR m,n= 64 VR m,n= 1296

Se obtiene 1296 resultados distintos.

c) ¿Cuántos números hay entre 2000 y 3000 que tengan sus cifras
diferentes?
Ahora bien, los números 2000 y 3000 poseen 4 dígitos cada uno, de los
cuales solo se puede usar los 3 últimos dígitos, donde se usará (para los 3
dígitos últimos) los valores del 0 al 9 (menos el dos ya que el primer lo toma).
- Influye el orden ( si )
- Intervienen todo los elementos ( no )
- Pueden repetir los elementos ( no )
Por lo tanto, es una Variación sin Repetición.

Donde: m= 9 y n= 3

𝑉n𝑚 = ( 𝑚−𝑛
𝑚!
)!
𝑉39 = ( 9−3
9!
)!
𝑉39 = 6!𝑥 76!𝑥 8 𝑥 9

𝑉39 = 504 Se obtiene 504 números con cifras diferentes.

d) El alfabeto Morse utiliza los signos . y -. Utilizando como máximo

cuatro de estos signos, ¿cuántas secuencias distintas puedes
formar?
- Influye el orden ( si )
- Intervienen todo los elementos ( no )
- Pueden repetir los elementos ( si )
Por lo tanto, es una Variación con Repetición.

Donde: m= 2 y n= 1; 2; 3 y 4

5|P ági na
 MATEMÁTICA DISCRETA

Tomando un signo podemos formar:

VR m,n= mⁿ VR 2,1= 21 VR
2,1= 2

Tomando dos signos podemos formar:

VR m,n= mⁿ VR 2,2= 22 VR
2,1= 4

Tomando tres signos podemos formar:

VR m,n= mⁿ VR 2,3= 23 VR
2,1= 8

Tomando cuatro signos podemos formar:

VR m,n= mⁿ VR 2,4= 24 VR
2,1= 16

∑ VR 2,1 + VR 2,2 + VR 2,3 + VR 2,4

2 + 4 + 8 + 16 = 30

Rta. 30 secuencias distintas puedes formar.

e) Un barco tiene diez banderas diferentes para hacer señales y

cada señal se forma colocando 4 banderas en un mástil.
¿Cuántas señales distintas pueden hacer desde el barco?

- Influye el orden ( si )
- Intervienen todo los elementos ( no )
- Pueden repetir los elementos ( no )
Por lo tanto, es una Variación sin Repetición.

Donde: m= 10 y n= 4

6|P ági na
 MATEMÁTICA DISCRETA

𝑉n𝑚 = ( 𝑚−𝑛
𝑚!
)!
𝑉410 = ( 10−4
10!
)!
𝑉410 = 6!𝑥 7 𝑥 86!𝑥 9 𝑥 10

𝑉410 = 5040 Se puede hacer 5040 señales distintas.

7|P ági na