Nombre: Jorge Montenegro

Código: 71720

Actividad N°3 – Matemáticas Discretas

Algunos ejercicios para practicar 

1.- Para cada segmento de programa contenido en los siguientes ejercicios, determine el
número  de veces que se ejecuta el enunciado x= x +1

 
Ejercicio 1  Ejercicio 2

i=1  i=1 
If i < 2 or i > 0  while i < 3 
{  { 
x=x+1  x=x+1 
}  i=i+1 
else  }
{ 
x=x+2 
}

Respuestas:
Ejercicio 1:
El enunciado x = x +1 es ejecutado una sola vez
Ejercicio 2:
El enunciado x = x + 1 es ejecutado tres veces.

2.- Resuelva las siguientes tablas de verdad

a) p V ~q → ~p

b) (p V ~q) → ( p ∧ q)
c) [~ (p → q ) → r] → (~p V ~r ∧ q)

** ~(p → q) es equivalente (≡) a colocar (p ∧ ~q) ** ~(p V q) ≡ ~p ∧ ~q) ; ~(p ∧ q) ≡ (~p V ~q)

Respuestas:
a) p V ~q → ~p

p q (~q) (pv(~q)) (~p) ((pv(~q))→(~p))

F F V V V V
F V F F V V
V F V V F F
V V F V F F

b) (p V ~q) → ( p ∧ q)

p q (~q) (pv(~q)) (p^q) (((pv(~q)))→((p^q)))

F F V V F F
F V F F F V
V F V V F F
V V F V V V
c) [~ (p → q ) → r] → (~p V ~r ∧ q)

(p→ (~((p→ ((~((p→q)) (~ (~ ((~r) ((~p)v((~r) ((((~((p→q)))→r))→(((~p)

p q r
q) q))) )→r) p) r) ^q) ^q)) v((~r)^q))))

F F F V F V V V F V V
F F V V F V V F F V V
F V F V F V V V V V V
F V V V F V V F F V V
V F F F V F F V F F V
V F V F V V F F F F F
V V F V F V F V V V V
V V V V F V F F F F F