UNMSM

EAPIS

SEMESTRE 2017-I

GUIA DE PRÁCTICA 1

SEMANA 1-2
Prof. Santiago Domingo Moquillaza Henríquez

1. Demuestre que t ^ s se puede deducir de las premisas p → q, q→~t, p ν (t ^ s), r

2: Dadas las premisas

p ^ q, p→(r ^ q), r→(s ν t), ~s

Deducir t usando el cálculo proposicional

CUANTIFICADORES
Ejemplos:
Demostrar
E1
∃ x (C(x) ^ B(x))
∀ x (B(x)→A(x))

∵ ∃x(C(x) ^A(x))

Observación:
Basta que haya una proposición donde haya existencia la tesis o conclusión
final debe ser con existencia.

3:

 ∀ x(P(x) ν Q(x))
 ∃ x ~P(x)
  ∀ x(~Q(x) ν R(x))
 ∀x(S(x)→~R(x))
∃ x ~S(x)

4:

 P1: ∀x[ W(x)→C(x)]

 P2: ∀x[W(x)^L(x)→Q(x)]
 P3: W(r)^~Q(r)
 P4: Q(i)^~C(i)
~L(r)^~W(i)

5:

 P1: ∀x(stgo(x)→km(x))
 P2: ∃x(stgo(x)^~océano(x))
∃x (km(x)^~oceano(x))

PREDICADOS

Consiste en reemplazar frases proposicionales por variables

proposicionales para luego aplicar el cálculo proposicional y llegar a una
conclusión que puede ser verdad o falso.

6. Ejemplo:
Todas las personas de la ciudad de Ica están a menos de 10 km del
océano. Alguien de Ica no ha visto nunca el océano. Entonces quien está a
menos de 10 km del océano nunca lo ha visto.
Demostrar.

7.Si la banda no pudiera tocar rock o las bebidas no llegasen a tiempo la

fiesta de año nievo tendría que cancelarse y Alicia se enojaría. Si la fiesta
se cancelara habría que devolver el dinero. Por lo tanto, la banda pudo
tocar rock.

Demostrar:
8:
A alguien del curso le gusta resolver problemas de geometría. Todas las
personas a las que le gusta resolver problemas de geometría se preocupan
por saber trigonometría Por tanto hay alguien en este curso que se
preocupa por resolver problemas de trigonometría.

9. Demostrar por el método directo.

 Si m es impar entonces 𝑚2 es impar.

10. Demostrar por método indirecto

Si 𝑛2 es impar entonces 𝑛 es impar

 Método por el absurdo

Implica negar la tesis asumiéndola como verdad al llegar a una contradicción,
entonces la tesis asumida es falsa por ende es verdad la tesis inicial.

Por ejemplo:

√2 es irracional

11. Demostrar que todo conjunto que pertenece a los números enteros positivos
tiene un elemento mínimo llamado cota inferior.

12 Demostrar el principio de inducción matemática

13. Demostrar que 𝑎2𝑛 − 1 es divisible por a+1.

14. Demostrar que 6.7𝑚 − 2. 3𝑚 es múltiplo de 4.

15

PROPIEDADES

1) ∑𝑛𝑖=1 𝑘 = 𝑘. ∑𝑛𝑖=1 1 = km

2) ∑𝑛𝑖=1 𝑘𝑎𝑖 = 𝑘. ∑𝑛𝑖=1 𝑎𝑖

3) ∑𝑛𝑖=1(𝑎𝑖 ± 𝑏𝑖 ) = ∑𝑛𝑖=1 𝑎𝑖 ± ∑𝑛𝑖=1 𝑏𝑖

4) ∑𝑛𝑖=𝑚(𝐹𝑖 − 𝐹𝑖−1 ) = 𝐹𝑛 − 𝐹𝑚−1 (propiedad telescópica)

16. Ejemplo de telescópica:
𝑛

∑ 5𝑘
𝑘=1
17. Hacer el pseudocódigo para hallar los factores primos de un número
compuesto.
 UNMSM

EAPIS

SEMESTRE 2017-I

GUIA DE PRÁCTICA 2
Prof. Santiago D. Moquillaza Henríquez

𝟏. 𝑫𝒆𝒎𝒐𝒔𝒕𝒓𝒂𝒓 (𝑨 𝒆𝒔 𝒎𝒂𝒕𝒓𝒊𝒛)

𝑨𝟐 𝑨𝒎 = 𝑨𝟐+𝒎

𝐴2 𝐴𝑚 = (𝐴. 𝐴). (𝐴. 𝐴 … 𝐴) = 𝐴. 𝐴. 𝐴. 𝐴 … 𝐴 = 𝐴2+𝑚

2 𝑣𝑒𝑐𝑒𝑠 𝑚 𝑣𝑒𝑐𝑒𝑠 (𝑚 + 2) 𝑣𝑒𝑐𝑒𝑠

𝟐. (𝑨𝟏 𝑨𝟐 … 𝑨𝒏 )𝑻 = 𝑨𝑻𝒏 𝑨𝑻𝒏−𝟏 … 𝑨𝑻𝟐 𝑨𝑻𝟏

1. 𝑃𝑎𝑟𝑎 𝑛 = 1 𝑙𝑎 𝑒𝑐𝑢𝑐𝑖ó𝑛 (𝐴1 )𝑇 = 𝐴1𝑇

2. 𝑃𝑎𝑟𝑎 𝑛 = ℎ , (𝐴1 𝐴2 … 𝐴ℎ )𝑇 = 𝐴𝑇ℎ 𝐴𝑇ℎ−1 … 𝐴𝑇2 𝐴1𝑇 → 𝑛 = ℎ + 1 , (𝐴1 𝐴2 … 𝐴ℎ+1 )𝑇 =
𝐴𝑇ℎ+1 𝐴𝑇ℎ … 𝐴𝑇2 𝐴1𝑇

(𝐴1 𝐴2 … 𝐴ℎ+1 )𝑇 = (𝐴𝑇ℎ+1 )(𝐴1 𝐴2 … 𝐴ℎ )𝑇

(𝐴1 𝐴2 … 𝐴ℎ+1 )𝑇 = (𝐴𝑇ℎ+1 )𝐴𝑇ℎ 𝐴𝑇ℎ−1 … 𝐴𝑇2 𝐴1𝑇

𝑃𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝑑𝑒 𝑚𝑎𝑡𝑟𝑖𝑐𝑒𝑠 𝐴𝑚 𝐵𝑚 = (𝐴𝐵)𝑚 𝑦 𝐴(𝐵𝐶) = (𝐴𝐵)𝐶, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑞𝑢𝑒𝑑𝑎𝑟í𝑎

(𝐴1 𝐴2 … 𝐴ℎ+1 )𝑇 = 𝐴𝑇ℎ+1 𝐴𝑇ℎ … 𝐴𝑇2 𝐴1𝑇

3. 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝐴𝑇ℎ 𝐴𝑇ℎ−1 … 𝐴𝑇2 𝐴1𝑇 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜 𝑝𝑎𝑟𝑎 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑛 .

𝟑. 𝑷𝒓𝒐𝒃𝒂𝒓 𝒒𝒖𝒆 𝒔𝒊 𝒏 𝒆𝒔 𝒖𝒏 𝒆𝒏𝒕𝒆𝒓𝒐 𝒑𝒐𝒔𝒊𝒕𝒊𝒗𝒐, 𝒍𝒖𝒆𝒈𝒐 𝒍𝒂 𝒄𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒏𝟐 + 𝟑𝒏 + 𝟐 𝒆𝒔 𝒑𝒂𝒓.

4. 𝑃𝑎𝑟𝑎 𝑛 = 1 𝑙𝑎 𝑒𝑐𝑢𝑐𝑖ó𝑛 12 + 3(1) + 2 = 6 = 2̇

5. 𝑃𝑎𝑟𝑎 𝑛 = ℎ 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 𝑛2 + 3(𝑛) + 2 = 2̇ → 𝑛 = ℎ + 1 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 (𝑛 + 1)2 +
3(𝑛 + 1) + 2 = 2̇

(𝑛 + 1)2 + 3(𝑛 + 1) + 2

𝑛2 + 2𝑛 + 1 + 3𝑛 + 3 + 2

(𝑛2 + 3𝑛 + 2) + 2𝑛 + 1 + 3

(𝑛2 + 3𝑛 + 2) + 2𝑛 + 4
 (𝑛2 + 3𝑛 + 2) + 2(𝑛 + 2) = 2̇

6. 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑛2 + 3𝑛 + 2 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑠𝑟𝑜 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑛 𝑞𝑢𝑒 𝑝𝑒𝑟𝑡𝑒𝑛𝑐𝑒 𝑎 𝑙𝑜𝑠 𝑍

𝟒. 𝑳𝒂 𝒔𝒖𝒎𝒂 𝒅𝒆 𝟐 𝒏ú𝒎𝒆𝒓𝒐𝒔 𝒊𝒎𝒑𝒂𝒓𝒆𝒔 𝒆𝒔 𝒑𝒂𝒓.

𝑚 = 2𝑘1 + 1, 𝑘1 ∈ Ζ + (𝑃𝑜𝑟 𝑑𝑒𝑓𝑖𝑛𝑖𝑐𝑖ó𝑛 𝑑𝑒 𝑖𝑚𝑝𝑎𝑟)

𝑛 = 2𝑘2 + 1, 𝑘2 ∈ Ζ + (𝑃𝑜𝑟 𝑑𝑒𝑓𝑖𝑛𝑖𝑐𝑖ó𝑛 𝑑𝑒 𝑖𝑚𝑝𝑎𝑟)

Entonces

𝑚 + 𝑛 = 2𝑘1 + 1 + 2𝑘2 + 1

𝑚 + 𝑛 = 2𝑘1 + 2𝑘2 + 2

𝑚 + 𝑛 = 2(𝑘1 + 𝑘2 + 1)

𝑆𝑒 𝑝𝑢𝑒𝑑𝑒 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑝𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑠

𝑚 + 𝑛 = 2𝑘3 ( )
𝑛ú𝑚𝑒𝑟𝑜 𝑟𝑒𝑎𝑙𝑒𝑠 𝑑𝑒 𝑐𝑜𝑚𝑝𝑙𝑒𝑡𝑖𝑡𝑢𝑑 𝑒𝑛 𝑅

𝑚 + 𝑛 = 2̇

𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 (𝑚 + 𝑛 )𝑒𝑠 𝑝𝑎𝑟

𝟓. 𝑬𝒍 𝒏ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒑𝒓𝒊𝒎𝒐𝒔 𝒆𝒔 𝒊𝒏𝒇𝒊𝒏𝒊𝒕𝒐.

𝑆𝑒𝑎 𝐴 𝑒𝑙 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑝𝑟𝑖𝑚𝑜𝑠

𝐴: {2, 3,5, 7,…, 𝑃} , 𝑠𝑖𝑒𝑛𝑑𝑜 𝑃 𝑒𝑙 𝑚𝑎𝑦𝑜𝑟 𝑑𝑒 𝑙𝑜𝑠 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑝𝑟𝑖𝑚𝑜𝑠

𝑆𝑒𝑎 𝑁 = 2. 3.5. 7… 𝑃 + 1 , 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑁 > 𝑃

𝑁 𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜, 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜 𝑜 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑

1. 𝑁 𝑛𝑜 𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑝𝑜𝑟𝑞𝑢𝑒 𝑒𝑚𝑝𝑒𝑧𝑎𝑚𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑛𝑑𝑜 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 2.

2. 𝑆𝑖 𝑁 𝑒𝑠 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜 𝑦 𝑁 > 𝑃 , 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑃 𝑛𝑜 𝑒𝑠 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜

𝑚𝑎𝑦𝑜𝑟 𝑞𝑢𝑒 𝑡𝑜𝑑𝑜𝑠. 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 ℎ𝑎𝑦 𝑐𝑜𝑛𝑡𝑟𝑎𝑑𝑖𝑐𝑐ó𝑛 .

3. 𝑆𝑖 𝑁 𝑒𝑠 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑑𝑒𝑏𝑒 𝑡𝑒𝑛𝑒𝑟 𝑓𝑎𝑐𝑡𝑜𝑟𝑒𝑠 𝑝𝑟𝑖𝑚𝑜𝑠 𝑚𝑎𝑦𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑃

𝑝𝑜𝑟𝑞𝑢𝑒 𝑙𝑎 𝑑𝑖𝑣𝑖𝑠𝑖ó𝑛 𝑑𝑒 𝑁 𝑝𝑜𝑟 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑝𝑟𝑖𝑚𝑜𝑠 𝑚𝑒𝑛𝑜𝑟𝑒𝑠 𝑜 𝑖𝑔𝑢𝑎𝑙𝑒𝑠 𝑎 𝑃 𝑡𝑖𝑒𝑛𝑒𝑛
𝑐𝑜𝑚𝑜 𝑟𝑒𝑠𝑖𝑑𝑢𝑜 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑. 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 ℎ𝑎𝑦 𝑐𝑜𝑛𝑡𝑟𝑎𝑑𝑖𝑐𝑐ó𝑛

𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑒𝑛 𝑎𝑚𝑏𝑜𝑠 𝑐𝑎𝑠𝑜𝑠 ℎ𝑎𝑦 𝑐𝑜𝑛𝑡𝑟𝑎𝑑𝑖𝑐𝑐𝑖ó𝑛.

𝟔. 𝑬𝒍 𝒄𝒓𝒆𝒄𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒅𝒆 𝒖𝒏 á𝒓𝒃𝒐𝒍 𝒃𝒊𝒏𝒂𝒓𝒊𝒐 𝒄𝒐𝒎𝒑𝒍𝒆𝒕𝒐 𝒓𝒆𝒑𝒓𝒆𝒔𝒆𝒏𝒕𝒂𝒅𝒐 𝒑𝒐𝒓 𝒍𝒂 𝒇ó𝒓𝒎𝒖𝒍𝒂

(𝟐𝒏 − 𝟏) 𝒆𝒍 𝒄𝒖𝒂𝒍 𝒅𝒂 𝒍𝒂 𝒄𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒏𝒐𝒅𝒐𝒔, 𝒏 𝒆𝒔 𝒆𝒍 𝒏𝒊𝒗𝒆𝒍.

𝐻𝑎𝑙𝑙𝑎𝑛𝑑𝑜 𝑒𝑙 𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 𝑖𝑛𝑐𝑟𝑒𝑚𝑒𝑛𝑡𝑜:

𝑛=1→3=1

𝑛 = 2 → 3 = 1 + 2 = 𝑃(1) + 2

𝑛 = 3 → 7 = 3 + 22 = 𝑃(2) + 22

𝑛 = 4 → 15 = 7 + 23 = 𝑃(3) + 23

𝐸𝑙 𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 𝑖𝑛𝑐𝑟𝑒𝑚𝑒𝑛𝑡𝑜 𝑒𝑠 2𝑘

1. 𝑃𝑎𝑟𝑎 𝑛 = 1 𝑙𝑎 𝑒𝑐𝑢𝑐𝑖ó𝑛 21 − 1 = 1
2. 𝑃𝑎𝑟𝑎 𝑛 = ℎ 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 2ℎ − 1 → 𝑃𝑎𝑟𝑎 𝑛 = ℎ + 1 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 2ℎ+1 − 1

𝑃(ℎ + 1) = 𝑃(ℎ) + 2ℎ

𝑃(ℎ + 1) = 2ℎ − 1 + 2ℎ … (+2ℎ )

+2ℎ 𝑝𝑜𝑟𝑞𝑢𝑒 𝑒𝑠 𝑒𝑙 𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 𝑖𝑛𝑐𝑟𝑒𝑚𝑒𝑛𝑡𝑜

𝑃(ℎ + 1) = 2.2ℎ − 1

𝑃(ℎ + 1) = 2ℎ+1 − 1

3. 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 2𝑛 − 1 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜 𝑝𝑎𝑟𝑎 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 "𝑛" 𝑞𝑢𝑒 𝑝𝑒𝑟𝑡𝑒𝑛𝑐𝑒

𝑎 𝑙𝑜𝑠 𝑒𝑛𝑡𝑒𝑟𝑜𝑠

𝟕. 𝑫𝒆𝒎𝒐𝒔𝒕𝒓𝒂𝒓 𝒒𝒖𝒆 𝒍𝒂 𝒎𝒖𝒍𝒕𝒊𝒑𝒍𝒊𝒄𝒂𝒄𝒊ó𝒏 𝒅𝒆 𝒅𝒐𝒔 𝒏ú𝒎𝒆𝒓𝒐𝒔 𝒄𝒐𝒏𝒔𝒆𝒄𝒖𝒕𝒊𝒗𝒐𝒔 𝒆𝒔 𝒑𝒂𝒓.

𝒏(𝒏 + 𝟏) = 𝟐̇

1. 𝑃𝑎𝑟𝑎 𝑛 = 1 𝑙𝑎 𝑒𝑐𝑢𝑐𝑖ó𝑛 1(1 + 1) = 2̇

2. 𝑃𝑎𝑟𝑎 𝑛 = ℎ , ℎ(ℎ + 1) = 2̇ → 𝑛 = ℎ + 1 , (ℎ + 1)((ℎ + 1) + 1) = 2̇
(ℎ + 1)((ℎ + 1) + 1)

(ℎ + 1)(ℎ + 2)

(ℎ + 1)ℎ + (ℎ + 1)2

(ℎ + 1)ℎ + 2(ℎ + 1) = 2̇

3. 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑛(𝑛 + 1) 𝑒𝑠 𝑝𝑎𝑟 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑛 𝑞𝑢𝑒 𝑝𝑒𝑟𝑡𝑒𝑛𝑐𝑒 𝑎 𝑙𝑜𝑠 𝑒𝑛𝑡𝑒𝑟𝑜𝑠

𝟖. 𝑺𝒆𝒂 𝒖𝒏 𝒏ú𝒎𝒆𝒓𝒐 𝒏𝒂𝒕𝒖𝒓𝒂𝒍 𝒏, 𝒅𝒆𝒎𝒐𝒔𝒕𝒓𝒂𝒓 𝒒𝒖𝒆 𝒆𝒍 𝒏𝒖𝒎𝒆𝒓𝒐 𝒏𝟐 + 𝟓𝒏 + 𝟔 𝒆𝒔 𝒑𝒂𝒓.

1. 𝑃𝑎𝑟𝑎 𝑛 = 1 𝑙𝑎 𝑒𝑐𝑢𝑐𝑖ó𝑛 12 + 5(1) + 6 = 12 = 2̇

 2. 𝑃𝑎𝑟𝑎 𝑛 = ℎ , ℎ2 + 5ℎ + 6 = 2̇ → 𝑛 = ℎ + 1 , (ℎ + 1)2 + 5(ℎ + 1) + 6 = 2̇

(ℎ + 1)2 + 5(ℎ + 1) + 6

ℎ2 + 2ℎ + 1 + 5ℎ + 5 + 6

(ℎ2 + 5ℎ + 6) + (2ℎ + 6)

2̇ + 2(ℎ + 3) = 2̇

3. 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑛2 + 5𝑛 + 6 𝑒𝑠 𝑝𝑎𝑟 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑛 𝑞𝑢𝑒 𝑝𝑒𝑟𝑡𝑒𝑛𝑐𝑒 𝑎 𝑙𝑜𝑠 𝑛𝑎𝑡𝑢𝑟𝑎𝑙𝑒𝑠

9. 𝐸𝑛 𝑐𝑢á𝑛𝑡𝑎𝑠 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑠𝑒 𝑝𝑟𝑜𝑐𝑒𝑠𝑎.

𝑃1 𝑆 = 0 P1: 1T
𝑃2 𝑖 = 1 P2: 1T
𝑃3 𝐿𝑒𝑒 𝑛 P3: 1T
𝑃4 𝑤ℎ𝑖𝑙𝑒 𝑖 <= 𝑛 P4: primera pasada-> 1T, 2T, 2T
𝑆 = 𝑆+𝑖 Última repetición -> 1T, 2T, 2T
𝑖 = 𝑖 + 1 Salida de while -> 1T
𝑒𝑛𝑑 𝑤ℎ𝑖𝑙𝑒
𝑃5 𝑖𝑚𝑝𝑟𝑖𝑚𝑒 𝑆 P5: 1T

𝑇𝑂𝑇𝐴𝐿: 5𝑛 + 5

10. Haga el algoritmo que determine el máximo común divisor de n números.

11. realizar el algoritmo que determine cuantos divisores tiene un número 100 pero que no sean
múltiplos ni 2 ,ni 3 ni 5.

12. Haga un algoritmo que halle el minimo común múltiplo de n números.

13. Realizar el pseudocogo para la criba de eratostenes.

14. Realizar el pseudocodigo que haga el merge de 3 archivos , si se sabe que los tres archivos
tienen la misma estructura.

15. Investigue como trabaja la recursividad internamente.

 UNMSM

EAPISW

SEMESTRE 2017-I

GUIA DE PRÁCTICA 3-4

SEMANA 3-4 CONTEO , KARNAUGHT

Prof:Santiago D. Moquillaza Henríquez

1 a) ¿Cuántas posibilidades hay de poner 5 pelotas de color diferentes en 3

cajas iguales?
b) Realizar el algoritmo para el cálculo de la pregunta anterior

2 a) En una clase hay 8 alumnos que van a distribuirse 4 premios averiguar de

cuántas formas puede hacerse si los premios son iguales, si un mismo
alumno puede recibir mas de un premio ,es decir los alumnos se pueden
repetir.
b) Demuestre las variaciones con repeticiones de n elementos con k
escogidos es . :

3 a) Obtener la tabla de verdad que corresponde con el circuito de la figura y las

ecuaciones de salida de cada una de las funciones S0,S1,S2,S3

b) Una máquina es controlado por 3 sensores A,B,C

Diseñe su circuito de control mediante puertas lógicas que cumpla las
siguientes condiciones de funcionamiento , simplifique antes(al menor
número de compuertas)
1 Si se pulsan los tres sensores el motor se activa.
2 Si se pulsan dos sensores cualesquiera, el motor se activa pero se
enciende una lámpara adicional como señal de emergencia.
3 Si solo se pulsa un sensor el motor no se activa, pero se activa la lámpara
indicadora de emergencia.
4. Si no se pulsa ningún interruptor , ni el motor ni la lámpara se activan

4) Demuestre :
a) Hacer un algoritmo que detecte todos los números congruentes con 1000
Módulo 20, además debe imprimir la cantidad de elementos que cumplen
dicha condición.
b) Demostrar el principio de inclusión-exclusión para 4 conjuntos finitos,
sabiendo que los conjuntos elegidos de a 2 su intersección es el vacío.
5) a) Demuestre el principio del buen orden para números reales
b) Demuestre el principio de inducción Matemática.

6) a) Realizar el algoritmo para representar la diferencia de 2 conjuntos A , B

b) Realizar el algoritmo que calcule : A r + B s r,s exponentes
A,B son matrices cuadradas de orden n.
7) a) Un sistema electronico está compuesto por 4 detectores a,b,c,d .la
alarma debe activarse cuando 3 o 4 se pongan en on . si se prenden 2 es
indiferente. La alarma nunca se dispara cuando se prenden 1solo detector
o ninguno. Debe activarse por seguridad si a=0,b=0,c=0 y d=1.Diseñe un
circuito de control para esta alarma.
b) Diseñe un circuito que sume 3 números binarios el primero tiene 1
cifra el segundo 2 cifras y el tercero de 3 cifras.

8) a) Halle la función de recurrencia para saber el mínimo número de

movimientos para pasar platos de un palote a un tercero., usando un palote
intermedio; y la fórmula iterativa.
b) Dado: 0,2,2,4,6 …. , que es una serie hallar su función de
recurrencia y halle la solución.
 UNMSM

EAPIS

SEMESTRE 2017-I

GUIA DE PRÁCTICA 6

SEMANA 6-7
PROF: SANTIAGO DOMINGO MOQUILLAZA HENRIQUEZ

1) a) Considerar la siguiente relación de recurrencia de segundo

orden y su polinomio característico. ∆(x)
an =san-1+tan-2 y ∆(x)=x2 -sx – t (α)

Demostrar que si r es raíz doble de ∆(x) entonces:

s=2r y t=-r2
b) Resuelva la relación de recurrencia si se conoce:
√an =√an-1+2√an-2
a0= a1=1
2) a) Dado el comando SQL:
select detalle.codigoa,alumnos.nomalu,detalle.codcur,
cursos.nomcur, detalle.nota from detalle, alumnos,cursos where
detalle.codalu=alumnos.codalu and detalle.codcur=cursos.codcur
detalle UD. que operaciones del álgebra relacional se llevan a cabo
b) Demostrar :
n
𝑛
∑ 2k ( ) =3n
𝑘
k=0

3) a) Realizar el algoritmo .
Se tiene en un arreglo A n números y en otro Arreglo B m
números ¿Cuál es el máximo común divisor de los n+m
números?
b) Si se tiene que la fórmula para obtener el (MT) , luego de la
inversión (C) , al cabo de unos años(n) a una tasa de interés del
(I%) ES: MT=C*(1+I)n implemente su algoritmo recursivo.
4) a) ¿Cuál es el número de soluciones enteras no negativas de la
ecuación x1+x2+x3+x4=15 ?
b ) Se ha de elegir un comité de k personas de un conjunto de 7
 personas y 4 varones De cuantas maneras se puede elegir
dicho comité si :
el comité puede estar formado por cualquier numero de
personas siempre y cuando haya el mismo numero de mujeres
que de varones
5) a) Demuestre:
¬ (  x p(x) ⋁  x q(x)) -> ¬(  x (p(x) ⋁ q(x)))
Observación: ¬ no es cierto,  para todo.  existe
b) Demuestre el principio de inclusión –exclusión para n
conjuntos

6) a) Demuestre el principio de inclusión-exclusión para 4 conjuntos, plantee

un ejemplo de este principio aplicado a conteo.
b) En una dulcería se sirven 7 tipos de dulces.
¿De cuantas formas distintas se pueden elegir 12 dulces?

7) a) Una empresa produce cerraduras de combinación. Cada combinación

consta de tres números enteros del 0 al 99, ambos inclusive. Por el
proceso de construcción de las cerraduras cada número no puede
aparecer más de una sola vez en la combinación de la cerradura.
¿Cuántas cerraduras diferentes pueden construirse?
b) Un profesor del Departamento de Computación tiene siete libros de
programación diferentes en una estantería. Tres de los libros son
de java y los otros cuatro de Visual Basic . Net .De cuantas
formas puede ordenar el profesor estos libros
si:
1) no hay restricciones?
2) los lenguajes se deben alternar?
3) todos los libros de Java deben estar juntos?
4) todos los libros de java deben estar juntos y los libros de visual
basic .net también?
8) En una cesta hay canicas de 3 colores; en concreto, hay 50 canicas azules, 20
rojas y 45 blancas. Calcular la probabilidad de que al extraer

dos canicas simultáneamente al azar las dos sean

a) del mismo color,

b) de colores distintos

c) Se tiene la palabra "statistics"? ¿Cuántas permutaciones se podrá realizar si

se
Comienza y terminan con la letra s?.
d) De un grupo de 16 alumnos deben formarse tres equipos de cuatro participantes para
que asistan a tres pruebas diferentes
 UNMSM

EAPIS

2017-I

GUIA DE PRÁCTICA 5

SEMANA 6 : RECURSIVIDAD

FACTORIAL

import java.util.Scanner;
public class FACTORIAL {
static double FACTOR(double valor1)
{
if(valor1==0){
return 1;
}
else{
return valor1*FACTOR(valor1-1);
}
}
public static void main(String[] args){
double valor1,resultado;
System.out.println("ingrese nro1");
Scanner mrno=new Scanner(System.in);
valor1=mrno.nextInt();
resultado=FACTOR(valor1);
System.out.println("EL FACTORIAL DE "+valor1+" ES "+resultado);
}
}
MATRIZ EXPONENCIAL CON RECURSIVIDAD

import javax.swing.JOptionPane;
public class producto {
public producto(){
int a=Integer.parseInt(JOptionPane.showInputDialog("ingrese
dimension"));
int c=Integer.parseInt(JOptionPane.showInputDialog("ingrese exponente"));
int A[][]=new int [a][a];
 for(int i=0;i<a;i++){
for(int j=0;j<a;j++){
int x=Integer.parseInt(JOptionPane.showInputDialog("ingrese valor de
A"+"["+i+"]"+"["+j+"] (1 o 0):"));
A[i][j]=x;
}
}
MostrarMatriz(PotenciaMatriz(A, a, c), a);
}
public int[][] ProductoMatriz(int A[][],int B[][],int n){
int C[][]=new int[n][n];
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
C[i][j]=0;
for(int k=0;k<n;k++){
C[i][j]=C[i][j]+A[i][k]*B[k][j];
}
}
}
return C;
}
public int[][] PotenciaMatriz(int A[][],int n,int exp){
if(exp==2){
return ProductoMatriz(A, A, n);
}else{
return ProductoMatriz(A,PotenciaMatriz(A, n, exp-1),n);
}
}
public void MostrarMatriz(int A[][],int a){
for(int i=0;i<a;i++){
for(int j=0;j<a;j++){
System.out.print(A[i][j]+" ");
}
System.out.println("\n");
}
}
public static void main(String[] args){
producto p= new producto();
 }
}

SIMULANDO
EXP=4
PROD(A,POT(A,2,3),2))
PROD(A,POT(A,POT(A,2,2),2),2)
PROD(A,POT(A,R2,2),2)
PROD(A,R3,2)
R4=A*R3
MAXIMO COMUN DIVISOR CON RECURSIVIDAD

import java.util.Scanner;
public class MCD {
static double MCD1(double valor1,double valor2)
{
while(valor1!=valor2){
if(valor1>valor2){
valor1=valor1-valor2;
return MCD1(valor1,valor2);
}
else{
valor2=valor2-valor1;
return MCD1(valor2,valor1);
}
}
return valor1;
}

public static void main(String[] args){

double factor,valor1,valor2,resultado;
System.out.println("ingrese nro1");
Scanner mrno=new Scanner(System.in);
valor1=mrno.nextInt();
System.out.println("ingrese nro2");
valor2=mrno.nextInt();
resultado=MCD1(valor1,valor2);
System.out.println("EL MAXIMO COMUN DIVISOR ES :"+resultado);
}
}

Resolver los ejercicios programando, antes haga el pseudocodigo

1. Calcular utilizando recursividad

(∑𝑥=𝑛 𝑥
𝑥=1 𝑒 )/(x!)
2. Calcule An * Bn Utilizando el producto de matrices y matriz
exponencial aplicando recursividad
3. Hallar el Máximo común divisor de n números leídos por teclado
utilizando arreglos ,sobrecarga de métodos e implementando la
recursividad para calcular el máximo común divisor.
4. Realizar el ordenamiento por selección, por inserción teniendo en
cuenta los siguientes algoritmos , utilizar el programa visto en clase de
teoría utilizando list.

Algoritmo de ordenamiento por el método de Selección

Algoritmo de ordenamiento por el método de Inserción.

 UNMSM

EAPIS

2017-I

GUIA DE PRÁCTICA

GRAMATICA , ARBOLES GRAMATICALES , MAQUINAS

SEMANA 14-15

Prof:Santiago Moquillaza Henríquez

FECHA:23-07-2011

1) Dada la gramática para expresiones aritméticas sobre las variables x e y:

– EE+E
– EEE
– Ex
– Ey
a) Sustente claramente porqué es ambigua.
b) Sustente claramente porqué es ambigua
gramática S  aS | Sa | a

2) a) Crear el árbol de búsqueda binaria : con las etiquetas de nodo

35,40,20,15(realice la gráfica ).
b) Inserte 9 en el árbol de la pregunta

c) ponga el factor de equilibrio en cada nodo en la nueva gráfica .

d) Equilibre el árbol con una rotación de izquierda .

e) ponga el factor de equilibrio en cada nodo al árbol resultante (gráfico del nuevo
árbol)

3) a) Halle el DFA correspondiente a la tabla siguiente:

 L F

S 0 1

S0 Φ S1,S2

S1 S2 S0,S1

S2 S0 Φ

(Se califica con el puntaje adecuado la gráfica correcta)

b) Realizar el autómata que reconozca un número real , de la forma

-14.25E-20, en general cualesquier número real.

4) Determine el DFA que acepta las cadenas generadas por la gramática

a) Regular G={VN,VT,S,P} Donde VN={S,A,B} VT={a,b} , S es el símbolo inicial y P
las reglas:

S→bS, S→aA, S→a, A→aS, B→b, haga el gráfico del DFA (se califica la gráfica
correcta) y determine el lenguaje que acepta el DFA resultante.

b) Los identificadores son cadenas alfanuméricas (letras o dígitos) que empiezan

en una letra.

Realizar su gramática y su autómata.

5) a) ¿De cuántas formas se puede distribuir un conjunto con 2n elementos en n

conjuntos de 2 elementos?
b) En una dulcería se sirven 7 tipos de dulces.

¿De cuantas formas distintas se pueden elegir 12 dulces?

6) a) Dado

Se pide
a) Gramática que lo genera.
c) Tipo de lenguaje. Justificar.

b) Dada las reglas

 S→aA
S→bA
A→aB
A→bB
A→a
B→aA
Haga el autómata e indique su expresión regular

7) Realizar un algoritmo que halle la existencia de camino/s

entre varios nodos y cuáles son esas rutas realizarlo en el

mismo algoritmo.

8) a) Demostrar que dado un m-árbol completo , si tiene :

l hojas , entonces tendrá n=(ml-1)/(m -1 ) vértices en total e

i=(l -1)/(m -1) vértices internos.

b) Dado un m-árbol R=(V,E) de altura h, se verifica que l<=mh , siendo l el total de

hojas.

9) Plantear en pasos el algoritmo de Dijkstra y Kruskal

10) a) Demuestre que el número de vértices de grado impar en una gráfica no dirigida
es par.
b) La altura mínima de un árbol de n vértices es igual a [log2(n+1)-1], donde [x]
denota el entero más pequeño mayor o igual a x.
 UNMSM

EAPIS

2017-I

GUIA DE PRÁCTICA

SEMANA 13-14

Prof. Santiago Domingo Moquillaza Henríquez

1)

i) S→aAB, S→AB, A→a, B→b

a) es de tipo 3 b) es regular c) es de tipo 4

d) es de tipo 2 e) ninguna de las anteriores (1) punto

ii) S→aB, B→AB, aA→b, A→a, B→b

A) Es de tipo 1 b) Es de tipo 2 c) Tipo 3 d) Gramática Regular e) N.A

(1) punto

iii) Dada la expresión algebraica , represéntela con un árbol binario en

preorden

(x+3y)4( a-2b) Observación: está implícito que por ejemplo 2b es un

Producto. (1) punto

iv) encuentre un código de Huffman si los datos A,B,C,D,E,F,G ocurre con la

siguiente distribución de probabilidad. (1) punto

DATO A B C D E F G

PROBABILIDAD 10 30 5 15 20 15 5

2) Convertir en un dfa

a)

a
b
a

S S
S
1
 a b

2 puntos)

b) ¿cuál es el lenguaje que reconoce EL DFA? (2 puntos)

3) a) Sean las reglas de una gramática de turing :

f(So,a)→(S1,a,R), f(So,b)→(S2,B,R) ,f(S2,b)→(S2,b,R) y f(S2,a)→(S3,a,R)

r=derecha

¿Cuál es el lenguaje que reconoce? (2 puntos)

b) defina las reglas de producción que genera el siguiente lenguaje

L = {xnymzk | n,m _ 0 : k = n + m} (2 puntos)

4) Se define la gramática como AFND=(E, Q, f, q1,F)

Donde E={a,b}, Q={A, SO, Y} q1=SO , F={Y} y f Viene dado por la tabla

siguiente :

f a B

SO {SO,A} Ø

A Ø {A,Y}

Y Ø Ø

a) halle el DFA b) halle la expresión Regular (c/u 2 puntos total 4)

5 Construya el árbol para la gramática que reconoce un número

irracional.
6. En una estación del Metropolitano una máquina distribuye tiquetes sencillos a 600
pesos el tiquete. La máquina acepta monedas de 100, 200, 500, 1000.

Mediante una tabla, describa los diferentes estados de la máquina y la salida.

7. Dada las transiciones de estados:

F(q1,a)=q2

F(q2,b)=q2,q4

F(q1,a)=q3

F(q3,a)=q3

F(q3,b)=q4

F(q4,a)=q4

Grafique el DFA simplificado y halle la expresión regular que reconoce dicho DFA.

8. Definir una gramática que permita generar todos los números racionales escritos en
decimal con formato : <signo><parte entera>.<parte fraccionaria> , luego realizar el
autómata correspondiente.

10. Dado el grafo :

Hallar la cantidad de trayectorias de longitud 4 que hay de Y a R , utilizar

matriz de adyacencias , especifique dichas trayectorias.

11. Determine la matriz de distancia mas corta y la correspondiente matriz de trayectoria
mas corta para todos los pares de vértices en la grafica ponderada dirigida que se
presenta en la figura. Utilizar Floy- Warshall.

A 4
D

5 7 2

B C