UNFV * FIIS EXAMEN FINAL de MATEMÁTICA DISCRETA

NOMBRE:………………………………………………………………………….CÓDIGO:…………………….

1. Halle la función generatriz de 1; 9, 36; 100;225; … y su desarrollo en función de “n”

2. Resuelve la relación de recurrencia 𝒂𝒏+𝟐 − 𝟓𝒂𝒏+𝟏 + 𝟔𝒂𝒏 = 𝟖(𝟐𝒏 ) + 𝟔(𝟑𝒏 ) 𝒏 ≥ 𝟎

donde 𝒂𝟎 = 𝟏 ∧ 𝒂𝟏 = 𝟕

3. ¿Cuántos enteros positivos menores que 1 000 000 tienen la suma de sus dígitos igual a 19?

4. Demuestre por inducción matemática que (𝟑𝒏 + 𝟕𝒏 − 𝟐) es divisible por 8 para 𝒏 ≥ 𝟏

5. Simplificar la expresión booleana [(𝑨 + 𝑩)′ + 𝑪′ + 𝑫′ ] [(𝑨 𝑪)′ + (𝑨 + (𝑩 𝑪)′ )′ + 𝑫]

6. Diseñe una red de compuertas para 𝒇(𝒗, 𝒘, 𝒙, 𝒚, 𝒛) =

∑ 𝒎(𝟎, 𝟏, 𝟐, 𝟑, 𝟒, 𝟖, 𝟗, 𝟏𝟎, 𝟏𝟏, 𝟏𝟓, 𝟏𝟔, 𝟏𝟗, 𝟐𝟎, 𝟐𝟑, 𝟐𝟕, 𝟑𝟏).

7. En la siguiente función Booleana 𝒇(𝒘, 𝒙, 𝒚, 𝒛) = ∑ 𝒎(𝟎, 𝟐, 𝟔, 𝟕, 𝟖, 𝟏𝟎, 𝟏𝟐, 𝟏𝟒, 𝟏𝟓). Utiliza el método
de Quine-McCluskey para la simplificación.

“SI VIVES CADA DÍA COMO SI FUERA EL ÚLTIMO,

ES MUY PROBABLE QUE ALGÚN DÍA HAGAS LO CORRECTO”.
 UNFV * FIIS EXAMEN FINAL de MATEMÁTICA DISCRETA

NOMBRE:………………………………………………………………………….CÓDIGO:…………………….

a) Halle la función generatriz de 1; 9, 36; 100; 225;… y su desarrollo en función de “n”

    
f ( x)  13 x  13  2 3 x 2  13  2 3  33 x 3  13  2 3  33  43 x 4  ... 
1
 1  x  x 2  x 3  ... derivando se obtiene
1 x
1 x
 1  2 x  3 x 2  4 x 3  ...   x  2 x 2  3 x 3  4 x 4  ...
1  x  2
1  x  2

1 x
derivando  1  2 2 x  3 2 x 2  4 2 x 3  5 2 x 4  ...luego
1  x 3

x  x2
 12 x  2 2 x 2  32 x 3  4 2 x 4  5 2 x 5  ...volviendo a deri var, obtienes
1  x 3

x  4x 2  x3
 13 x  2 3 x 2  33 x 3  43 x 4  53 x 5  ...de donde
1  x 4

x  4x 2  x3
     
 13 x  13  2 3 x 2  13  2 3  33 x 3  13  2 3  33  4 3 x 4  ...
1  x 5

x  4x 2  x3
f ( x)   
 x  4 x 2  x 3 1  x 
5

1  x 5

  5    5    5   5 
 
f ( x)  x  4 x 2  x 3      x     x     x   ...
2 3

 0   1   2   3  
 5   5   5 
f (n)   (1) n 1  4 (1) n 2   (1) n 3
 n  1  n  2  n  3
 5  n  1  1  5  n  2  1  5  n  3  1
f (n)  (1) n 1  (1) n 1  4(1) n 2  (1) n 2  (1) n 3  (1) n 3
 n  1   n  2   n  3 
 n  3   n  2   n  1   n  3   n  2   n  1
f (n)     4         4     luego
 n  1   n  2   n  3  4   4   4 
 nn  1
2

f ( n)  
 2 
2. Resuelve la relación de recurrencia 𝒂𝒏+𝟐 − 𝟓𝒂𝒏+𝟏 + 𝟔𝒂𝒏 = 𝟖(𝟐𝒏 ) + 𝟔(𝟑𝒏 ) 𝒏 ≥ 𝟎
donde 𝒂𝟎 = 𝟏 ∧ 𝒂𝟏 = 𝟕
La ecuación característica es 𝒓𝟐 − 𝟓𝒓 + 𝟔 = 𝟎 ⇒ 𝒓 = 𝟐 ó 𝟑
∴ 𝒂𝒏 = 𝒄𝟏 (𝟐𝒏 ) + 𝒄𝟐 (𝟑𝒏 )
La solución particular 𝒂𝒏 = 𝑨 ∙ 𝒏(𝟐𝒏 ) + 𝑩 ∙ 𝒏(𝟑𝒏 ) reemplazando en la ecuación inicial
𝑨 ∙ (𝒏 + 𝟐)(𝟐𝒏+𝟐 ) + 𝑩 ∙ (𝒏 + 𝟐)(𝟑𝒏+𝟐 ) − 𝟓[𝑨 ∙ (𝒏 + 𝟏)(𝟐𝒏+𝟏 ) + 𝑩 ∙ (𝒏 + 𝟏)(𝟑𝒏+𝟏 )]
𝒏 𝒏
+ 𝟔[𝑨 ∙ 𝒏(𝟐𝒏 ) + 𝑩 ∙ 𝒏(𝟑𝒏 )] = 𝟖(𝟐 ) + 𝟔(𝟑 )
[𝟒𝑨 ∙ (𝒏 + 𝟐) − 𝟏𝟎𝑨 ∙ (𝒏 + 𝟏) + 𝟔𝑨 ∙ 𝒏](𝟐𝒏 ) + [𝟗𝑩 ∙ (𝒏 + 𝟐) − 𝟏𝟓𝑩 ∙ (𝒏 + 𝟏) + 𝟔𝑩 ∙ 𝒏](𝟑𝒏 )
𝒏 𝒏
= 𝟖(𝟐 ) + 𝟔(𝟑 )
Igualando coeficientes
“SI VIVES CADA DÍA COMO SI FUERA EL ÚLTIMO,
ES MUY PROBABLE QUE ALGÚN DÍA HAGAS LO CORRECTO”.
 UNFV * FIIS EXAMEN FINAL de MATEMÁTICA DISCRETA

NOMBRE:………………………………………………………………………….CÓDIGO:…………………….
𝟒𝑨 ∙ (𝒏 + 𝟐) − 𝟏𝟎𝑨 ∙ (𝒏 + 𝟏) + 𝟔𝑨 ∙ 𝒏 = 𝟖 [𝟗𝑩 ∙ (𝒏 + 𝟐) − 𝟏𝟓𝑩 ∙ (𝒏 + 𝟏) + 𝟔𝑩 ∙ 𝒏] = 𝟔
𝟒𝑨𝒏 + 𝟖𝑨 − 𝟏𝟎𝑨𝒏 − 𝟏𝟎𝑨 + 𝟔𝑨𝒏 = 𝟖 𝟗𝑩𝒏 + 𝟏𝟖𝑩 − 𝟏𝟓𝑩𝒏 − 𝟏𝟓𝑩 + 𝟔𝑩𝒏 = 𝟔
De donde −𝟐𝑨 = 𝟖 𝟑𝑩 = 𝟔 ⇒ 𝑨 = −𝟒 𝑩=𝟐
𝒏) 𝒏)
Luego la solución particular 𝒂𝒏 = −𝟒𝒏(𝟐 + 𝟐𝒏(𝟑

La solución general sería:

𝒂𝒏 = 𝒄𝟏 (𝟐𝒏 ) + 𝒄𝟐 (𝟑𝒏 ) − 𝟒𝒏(𝟐𝒏 ) + 𝟐𝒏(𝟑𝒏 ) = (𝒄𝟏 − 𝟒𝒏)(𝟐𝒏 ) + (𝒄𝟐 + 𝟐𝒏)(𝟑𝒏 )
Como 𝒂𝟎 = 𝟏 ∧ 𝒂𝟏 = 𝟕
𝒂𝟎 = (𝒄𝟏 − 𝟎)(𝟏) + (𝒄𝟐 + 𝟎)(𝟏) = 𝟏 ⇒ 𝒄𝟏 + 𝒄𝟐 = 𝟏
𝒂𝟏 = (𝒄𝟏 − 𝟒)(𝟐) + (𝒄𝟐 + 𝟐)(𝟑) = 𝟕 ⇒ 𝟐𝒄𝟏 + 𝟑𝒄𝟐 = 𝟗
Resolviendo el sistema se tiene 𝒄𝟏 = −𝟔 𝒄𝟐 = 𝟕
La solución requerida es:
𝒂𝒏 = (−𝟔 − 𝟒𝒏)(𝟐𝒏 ) + (𝟕 + 𝟐𝒏)(𝟑𝒏 )

3. ¿Cuántos enteros positivos menores que 1 000 000 tienen la suma de sus dígitos igual a 19?
Cualquier entero positivo <1 000 000 tendrá a lo máximo 6 dígitos.
Luego distribuyendo los 19 entre 6
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 + 𝒙𝟓 + 𝒙𝟔 = 𝟏𝟗
𝟏𝟗 + 𝟔 − 𝟏 𝟐𝟒 𝟐𝟒
( )=( )=( )
𝟏𝟗 𝟏𝟗 𝟓
Aquí uno de los 𝒙𝒊 puede ser ≥ 𝟏𝟎 pero no más de uno ya que ∑𝟔𝟏 𝒙𝒊 = 𝟏𝟗
Supongamos que sea el primero
(𝒙𝟏 − 𝟏𝟎) + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 + 𝒙𝟓 + 𝒙𝟔 = 𝟗
⏟
𝒚𝟏

𝒚𝟏 + 𝒚𝟐 + 𝒚𝟑 + 𝒚𝟒 + 𝒚𝟓 + 𝒚𝟔 = 𝟗 ∀𝒚𝒊 ≥ 𝟎
𝟗+𝟔−𝟏 𝟏𝟒 𝟏𝟒
( )=( )=( )
𝟗 𝟗 𝟓
El dígito que es ≥ 𝟏𝟎 puede elegirse de 6 maneras
En consecuencia el número de soluciones es:
𝟐𝟒 𝟏𝟒
( ) − 𝟔 ( ) = 𝟒𝟐 𝟓𝟎𝟒 − 𝟔 𝒙 𝟐 𝟎𝟎𝟐 = 𝟑𝟎 𝟒𝟗𝟐
𝟓 𝟓

Otra solución
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 + 𝒙𝟓 + 𝒙𝟔 = 𝟏𝟗
𝟔
𝟐 𝟑
𝟏 − 𝒙𝟏𝟎
𝟗 )𝟔
𝒇(𝒙) = (𝟏 + 𝒙 + 𝒙 + 𝒙 + ⋯ + 𝒙 =[ ] = (𝟏 − 𝒙𝟏𝟎 )𝟔 (𝟏 − 𝒙)−𝟔
𝟏−𝒙
−𝟔 −𝟔 𝟔 + 𝟏𝟗 − 𝟏 𝟔+𝟗−𝟏
𝑪𝒐𝒆𝒇 𝒅𝒆 𝒙𝟏𝟗 = ( ) (−𝟏)𝟏𝟗 − 𝟔 ( ) (−𝟏)𝟗 = ( )− 𝟔( )
𝟏𝟗 𝟗 𝟏𝟗 𝟏𝟗
𝟐𝟒 𝟏𝟒 𝟐𝟒 𝟏𝟒
𝑪𝒐𝒆𝒇 𝒅𝒆 𝒙𝟏𝟗 = ( ) − 𝟔 ( ) = ( ) − 𝟔 ( ) = 𝟒𝟐 𝟓𝟎𝟒 − 𝟏𝟐 𝟎𝟏𝟐 = 𝟑𝟎 𝟒𝟗𝟐
𝟏𝟗 𝟏𝟗 𝟓 𝟓

“SI VIVES CADA DÍA COMO SI FUERA EL ÚLTIMO,

ES MUY PROBABLE QUE ALGÚN DÍA HAGAS LO CORRECTO”.
 UNFV * FIIS EXAMEN FINAL de MATEMÁTICA DISCRETA

NOMBRE:………………………………………………………………………….CÓDIGO:…………………….
4. Demuestre por inducción matemática que (𝟑𝒏 + 𝟕𝒏 − 𝟐) es divisible por 8 para 𝒏 ≥ 𝟏
a) 𝒏 = 𝟏 ⇒ 𝟑 + 𝟕 − 𝟐 = 𝟖 = 𝒎𝟖
𝒏 = 𝟐 ⇒ 𝟑𝟐 + 𝟕𝟐 − 𝟐 = 𝟗 + 𝟒𝟗 − 𝟐 = 𝟓𝟔 = 𝒎𝟖
𝒏 = 𝟑 ⇒ 𝟑𝟑 + 𝟕𝟑 − 𝟐 = 𝟐𝟕 + 𝟑𝟒𝟑 − 𝟐 = 𝟑𝟔𝟖 = 𝒎𝟖

b) 𝟑𝒏 + 𝟕𝒏 − 𝟐 = 𝒎𝟖

c) 𝟑𝒏+𝟏 + 𝟕𝒏+𝟏 − 𝟐 = 𝟑(𝟑𝒏 ) + 𝟕(𝟕𝒏 ) − 𝟐 = 𝟑[(𝟑𝒏 ) + (𝟕𝒏 ) − 𝟐] + 𝟒(𝟕𝒏 ) + 𝟒

𝟑𝒏+𝟏 + 𝟕𝒏+𝟏 − 𝟐 = 𝟑 ⏟[(𝟑𝒏 ) + (𝟕𝒏 ) − 𝟐] + 𝟒[(𝟕𝒏 ) + 𝟏]
𝒎𝟖
(𝟕𝒏 ) + 𝟏 es múltiplo de DOS ya que 7n siempre es impar y al sumarle 1 se convierte en par
𝟒[(𝟕𝒏 ) + 𝟏] = 𝒎𝟖

5. Simplifica la expresión booleana [(𝑨 + 𝑩)′ + 𝑪′ + 𝑫′ ] [(𝑨 𝑪)′ + (𝑨 + (𝑩 𝑪)′ )′ + 𝑫]

(𝑨′ 𝑩´ + 𝑪´ + 𝑫´)[(𝑨´ + 𝑪´) + (𝑨 + 𝑩´ + 𝑪´)´ + 𝑫]
(𝑨′ 𝑩´ + 𝑪´ + 𝑫´)[(𝑨´ + 𝑪´) + 𝑨´𝑩𝑪 + 𝑫] = (𝑨′ 𝑩´ + 𝑪´ + 𝑫´)[𝑨´(𝟏 + 𝑩𝑪) + 𝑪´ + 𝑫]
(𝑨′ 𝑩´ + 𝑪´ + 𝑫´)[𝑨´ + 𝑪´ + 𝑫] =
𝑨′ 𝑩´ + 𝑨′ 𝑩´𝑪´ + 𝑨′ 𝑩´𝑫 + 𝑨´𝑪´ + 𝑪´ + 𝑪´𝑫 + 𝑨´𝑫´ + 𝑪´𝑫´ + 𝟎
𝑨′ 𝑩´(𝟏 + 𝑪´ + 𝑫) + 𝑪´(𝑨´ + 𝟏 + 𝑫 + 𝑫´) + 𝑨´𝑫´
𝑨′ 𝑩´(𝟏) + 𝑪´(𝟏) + 𝑨´𝑫´ = 𝑨′ 𝑩´ + 𝑪´ + 𝑨´𝑫´

6. Diseñe una red de compuertas para 𝒇(𝒗, 𝒘, 𝒙, 𝒚, 𝒛) =

∑ 𝒎(𝟎, 𝟏, 𝟐, 𝟑, 𝟒, 𝟖, 𝟗, 𝟏𝟎, 𝟏𝟏, 𝟏𝟓, 𝟏𝟔, 𝟏𝟗, 𝟐𝟎, 𝟐𝟑, 𝟐𝟕, 𝟑𝟏).
xyz

vw 000 001 011 010 110 111 101 100

00 1 1 1 1 1
01 1 1 1 1 1
11 1 1
10 1 1 1 1

𝒇(𝒗, 𝒘, 𝒙, 𝒚, 𝒛) = 𝒗´𝒙´ + 𝒘𝒚𝒛 + 𝒗𝒚𝒛 + 𝒘´𝒚´𝒛´

7. En la siguiente función Booleana 𝒇(𝒘, 𝒙, 𝒚, 𝒛) = ∑ 𝒎(𝟎, 𝟐, 𝟔, 𝟕, 𝟖, 𝟏𝟎, 𝟏𝟐, 𝟏𝟒, 𝟏𝟓). Utiliza el método
de Quine-McCluskey para la simplificación.

“SI VIVES CADA DÍA COMO SI FUERA EL ÚLTIMO,

ES MUY PROBABLE QUE ALGÚN DÍA HAGAS LO CORRECTO”.
UNFV * FIIS EXAMEN FINAL de MATEMÁTICA DISCRETA

NOMBRE:………………………………………………………………………….CÓDIGO:…………………….

“SI VIVES CADA DÍA COMO SI FUERA EL ÚLTIMO,

ES MUY PROBABLE QUE ALGÚN DÍA HAGAS LO CORRECTO”.