Luis Machaca Pacco

ASIGNATURA: MATEMÁTICA DISCRETA

PRODUCTO ACADEMICO 02 (EXAMEN PARCIAL)
Resolver las siguientes preguntas del manual autoformativo:

1. Página 62:
Demuestre por inducción matemática
Pregunta 1.1
n(n+1)(n+5) es divisible por 6 ; Ɐn ≥ 1

Paso básico: Si n=1 → P(n): 1(1+1)(1+5) divisible por 6 ; Ɐn ≥ 1

P(n): 12 divisible por 6 ; Ɐn ≥ 1

Hipótesis inductiva: Si P(n+1)

(n+1)(n+1+1)(n+1+5) es divisible por 6 ; Ɐn ≥ 1

(n+1)(n+2)(n+6) es divisible por 6 ; Ɐn ≥ 1

(n+1)(n+2)(n) + (n+1)(n+2)(6) es divisible por 6 ; Ɐn ≥ 1

es divisible por 6

Pregunta 1.6
1x3 + 2x4 + 3x5 + ….. + n(n+2) = (n/6)(n+1)(2n+7)

Paso básico: Si n=1 → P(n): 1(1+2) = (1/6)(1+1)(2(1)+7)

P(n): 3=3

Hipótesis inductiva: Si P(n+1)

1x3 + 2x4 + 3x5 + ….. + n(n+2) + (n+1)(n+1+2)= ((n+1)/6)(n+1+1)(2(n+1)+7)

(n/6)(n+1)(2n+7) + (n+1)(n+3)= ((n+1)/6)(n+2)(2n+9)

(n+1)((n/6)(2n+7) + (n+3))= ((n+1)/6)(n+2)(2n+9)

(n+1)((2𝑛2+13n +18)/6) = ((n+1)/6)(n+2)(2n+9)

((n+1)/6)(n+2)(2n+9) = ((n+1)/6)(n+2)(2n+9)
 Luis Machaca Pacco

2. Página 70:

Pregunta 1: Encontrar la solución general de la relación de recurrencias

que determina la manera única de las siguientes sucesiones.

Sub pregunta a:

{2, 10, 50, 250…}

𝑟 = 5 → 𝑎𝑛+1 = 5𝑎𝑛 ; 𝑛 ≥ 0

Solución general: 𝑎𝑛 = 2(5)𝑛

Comprobación:

𝑎0 = 2(5)0 = 2

𝑎1 = 2(5)1 = 10

𝑎2 = 2(5)2 = 50

Sub pregunta d:

{1, 1/5, 1/15, 1/45…}

3
𝑟 = 3/15 → 𝑎𝑛+1 = ( )𝑎𝑛 ; 𝑛 ≥ 0
15

Profesor espero me pueda ayudar con este ejercicio no

logro encontrar la razón de recurrencia.
 Luis Machaca Pacco

Pregunta 2: Resuelva la relación de recurrencia para las condiciones

iniciales dadas:

Sub pregunta c:

𝑎𝑛 = 6𝑎𝑛−1 − 8𝑎𝑛−2 ; 𝑎0 = 1 ; 𝑎1 = 1

𝑆𝑛 = 6𝑎𝑛−1 − 8𝑎𝑛−2 ; 𝑆0 = 1 ; 𝑆1 = 1

𝑎 = 6 ; 𝑏 = −8

𝑥 2 − 6𝑥 − (−8) = 0

(𝑥 − 4)(𝑥 − 2) = 0

𝑥1 = 4 ; 𝑥2 = 2

𝑆0 = 𝐶1 (40 ) + 𝐶2 (20 ) 𝑦 𝑆1 = 𝐶1 (41 ) + 𝐶2 (21 )

𝑆0 = 𝐶1 (1) + 𝐶2 (1) 𝑦 𝑆1 = 𝐶1 (4) + 𝐶2 (2)

Resolviendo:
1 4
𝐶1 = − 𝑦 𝐶2 =
3 3

Luego:
1 4
𝑆𝑛 = − (4𝑛 ) + (2𝑛 )
3 3

−(4𝑛 ) + 4 (2𝑛 )
𝑆𝑛 =
3
 Luis Machaca Pacco

3. Página 77:
Pregunta 1: Se envían 50 microprocesadores de los cuales 4 están
defectuosos.
a. ¿De cuantas maneras pueden seleccionarse 4 microprocesadores?

 50 microprocesadores en total

𝟓𝟎!
𝒄𝟓𝟎
𝟒 =
(𝟒!) ∗ (𝟓𝟎 − 𝟒)!

𝒄𝟓𝟎
𝟒 = 𝟐𝟑𝟎𝟑𝟎𝟎 𝒎𝒂𝒏𝒆𝒓𝒂𝒔

b. ¿De cuantas maneras pueden seleccionarse 4 microprocesadores no

defectuosos?

 46 microprocesadores no defectuosos.

𝟒𝟔!
𝒄𝟒𝟔
𝟒 =
(𝟒!) ∗ (𝟒𝟔 − 𝟒)!

𝒄𝟒𝟔
𝟒 = 𝟏𝟔𝟑𝟏𝟖𝟓 𝒎𝒂𝒏𝒆𝒓𝒂𝒔

c. ¿De cuantas maneras pueden seleccionarse 4 microprocesadores que

contienen exactamente 2 defectuosos?

 Por el enunciado se deben seleccionar 2 microprocesadores defectuosos de los

4 que existen y otros 2 microprocesadores de los 46 que están en buen estado.

𝟒! 𝟒𝟔!
𝒄𝟒𝟐 𝒄𝟒𝟔
𝟐 =( )∗( )
(𝟐!) ∗ (𝟒 − 𝟐)! (𝟐!) ∗ (𝟒𝟔 − 𝟐)!

𝒄𝟒𝟐 𝒄𝟒𝟔
𝟐 = 𝟔 ∗ 𝟏𝟎𝟑𝟓

𝒄𝟒𝟐 𝒄𝟒𝟔
𝟐 = 𝟔𝟐𝟏𝟎 𝒎𝒂𝒏𝒆𝒓𝒂𝒔