Desarrollo de ejercicios para el Examen 1

Matemática para Computación 2.

Enlace del documento:
https://docs.google.com/document/d/1Fgzj224jmZdBrtU6pIMu5VSTbGGj4eX0kkIAxTC2QQM/edit?usp=sharing

Ejercicio 1: Construya las tablas de verdad de las siguientes proposiciones:

p ∧ ∼ q → (q ∨ p) ∧ r
N úmero de f ilas = 2 n = 2 3 = 8

p q r ∼q p∧∼q → (q ∨ p) ∧r

V V V F F V V V

V V F F F V V F

V F V V V V V V

V F F V V F V F

F V V F F V V V

F V F F F V V F

F F V V F V F F

F F F V F V F F

1 2 3 6 4 5

Ejercicio 2: Demuestre utilizando equivalencias lógicas: [p → (q → r)] ⇔ [(p ∧ q) → r]

[p → (q → r)] ⇔ [(p ∧ q) → r]
Resolver por Izquierda:

[p → (q → r)] ⇔ [p → (¬q ⋁ r)] Implicación

⇔ [¬p ⋁ (¬q ⋁ r)] Implicación

⇔ [(¬p ⋁ ¬q) ⋁ r] Asociativa

⇔ [¬(p ⋀ q ) ⋁ r] Morgan

⇔ [(p ⋀ q ) → r] Implicación
Respuesta: Queda demostrado mediante leyes de equivalencia lógica que
[p → (q → r)] es lógicamente equivalente a [(p ∧ q) → r]
Ejercicio 3: Determine la validez lógica del siguiente argumento:
​ edrito pasará el examen de matemática para la computación II​ si l​ ogra estudiar bien los temas​.
“P
Si l​ ogra pasar el examen​, entonces p ​ asará la materia​. Por lo tanto si e
​ studia los temas​ l​ ogrará
pasar la materia​.”
p : P edrito pasará el examen de matemática para la computación II
q : P edrito logra estudiar bien los temas.
r : P edrito logra pasará la materia.
q→p
p→r
---------
∴q→r
Tenemos que: [(q → p) ⋀ (p → r)] → (q → r)
Por Teorema 4 (Pág. 57 - j) sabemos que eso es una tautología,pero podemos comprobar la
validez lógica por tablas de verdad:

p q r (q → p) ⋀ (p → r) → (q → r)

0 0 0 1 1 1 1 1

0 0 1 1 1 1 1 1

0 1 0 0 0 1 1 0

0 1 1 0 0 1 1 1

1 0 0 1 0 0 1 1

1 0 1 1 1 1 1 1

1 1 0 1 0 0 1 0

1 1 1 1 1 1 1 1

1 2 4 3 6 5

Respuesta: Queda comprobado que es una tautología.

Ejercicio 4: Demuestre que debe haber por lo menos 90 maneras de escoger seis números
del 1 al 15, de modo que todas las selecciones al sumarse den el mismo resultado.
● ¿Entran todos los elementos? - No
● ¿Importa el orden? - No
● ¿Se repiten los elementos? - No
Es una combinación, ​Tenemos 15 C 6 maneras diferentes de seleccionar 6 números.
n!
n C r = r!(n−r)!
15!
15 C 6 = 6!(15−6)!
15! 15!
= 6!(15−6)! = 6!9! = 15x14x13x12x11x10x9!
6!9! = 15x14x13x12x11x10
6! = 15x14x13x12x11x10
6!
3 603,600
= 720 = 5, 005
● La mínima suma de los seis números elegidos es: 1 + 2 + 3 + 4 + 5 + 6 = 21
● Mientras que la mayor es: 10 + 11 + 12 + 13 + 14 + 15 = 75
● Por lo tanto tenemos un total de: 75 − 21 = 54 Casillas disponibles Para 5, 005 objetos.
● Es decir n = 5, 005 y m = 54 .
● Utilizaremos el principio ampliado de las casillas (Pág. 84).

= [ n−1
m ]+1
= [ 5005−1
54 ] + 1
= [ 5004
54 ] + 1
= [92.667] + 1
= [93.667]
Respuesta: Queda demostrado que si hay al menos 90 maneras de escoger seis números
del 1 al 15, de modo que todas las selecciones al sumarse den el mismo resultado.
Ejercicio 5: Trace el digrafo de R 2 que corresponde al digrafo mostrado en la figura
siguiente, detalle los elementos que se relacionan mediante R 2 . ​(Pág. 118)

1R2 3 → 1R2 y 2R3

1R2 4 → 1R6 y 6R4
2R2 3 → 2R3 y 3R3
2R2 4 → 2R3 y 3R4
3R2 3 → 3R4 y 4R3
3R2 5 → 3R4 y 4R5
3R2 1 → 3R4 y 4R1
3R2 4 → 3R3 y 3R4
4R2 2 → 4R1 y 1R2
4R2 4 → 4R3 y 3R4
4R2 3 → 4R3 y 3R3
6R2 5 → 6R4 y 4R5
6R2 1 → 6R4 y 4R1
6R2 3 → 6R4 y 4R3
Ejercicio 6: Para la siguiente relación, trace el digrafo y encuentre M R 2 :
R = {(a, b), (a, c), (a, d), (b, c), (c, c), (b, a)}

a b c d

a 0 1 1 1

b 1 0 1 0
MR =
c 0 0 1 0

d 0 0 0 0
Haciendo el producto de matrices: (Pág. 36)

0 1 1 1 0 1 1 1 1 0 1 0

M R2 = 1 0 1 0 ⊙ 1 0 1 0 = 0 1 1 1

0 0 1 0 0 0 1 0 0 0 1 0

0 0 0 0 0 0 0 0 0 0 0 0

Ejercicio 7: Determine si la relación representada por el siguiente digrafo es de

equivalencia.

Una relación que es ​reflexiva​, ​simétrica ​y ​transitiva​, sobre un conjunto X, se conoce como una
relación de equivalencia sobre X. y como es reflexiva, simétrica y transitiva, entonces es una
relación de equivalencia sobre X.

➔ Reflexividad: (∀x ∈ A)((x, x) ∈ R)

➔ Simetría: (∀x ∈ A)(∀y ∈ A)((x, y ) ∈ R → (y, x) ∈ R)
➔ Transitividad: (∀x ∈ A)(∀y ∈ A)(∀z ∈ A)((x, y ) ∈ R ⋀ (y, z ) ∈ R) → (x, z ) ∈ R

R = {(⚪, ⚪), (⚪, ☐),

(☐, ⚪), (☐, ☐), (☐, △)
(△, △), (△, ⚪),
(☖, ☖), (☖, ☐), (☖, ⚪)}
Es Reflexiva.
No es simétrica pues (△, ☐) ∈ / R

Respuesta: ​La relación representada por el

digrafo NO ES DE EQUIVALENCIA.
Ejercicio : Escriba una oración que corresponda a cada una de las siguientes
proposiciones:
p : Juan estudió .
q : Juan aprobó el examen de M atemática.
r : Juan se conf ió.

(a) ¬r ⋀ q
¬q ⋀ p : Juan no se conf ió y aprobó el examen de M atemática.

(b) ¬q ⋁ p
¬q ⋁ p : Juan no aprobó el examen de M atemática o estudió.

(c) ¬(p ⋁ q )
¬(p ⋁ q ) : N o es cierto que Juan estudió o aprobó el examen de M atemática.

(d) p ⋁ ¬r
p ⋁ ¬r : Juan estudió o no se conf ió.

Ejercicio : En los siguientes ejercicios establezca si el argumento dado es válido o no. Si es

válido identifique la tautología o tautologías en que se basa.
(a) 5
M e volvere f amoso o no me convertiré en escritor. f ⋁ ¬w
M e convertiré en escritor. w
--------------------------------------------------------------- ----------
∴f
∴ M e volvere f amoso.
[(f ⋁ ¬w) ⋀ w] → f
[(¬w ⋁ f ) ⋀ w] → f Conmutativa.
f : M e volvere f amoso.
[(w → f ) ⋀ w] → f Implicación.
w : me convertiré en escritor. [w ⋀ (w → f )] → f Conmutativa.
[w ⋀ (w → f )] → f Teorema 4 g.
Es una tautología.

Válido: [(f ⋁ ¬w) ⋀ w] → f

Demostrando validez lógica por tablas de verdad.
N úmero de f ilas = 2 n = 2 2 = 4
f w [(f ⋁ ¬w) ⋀ w] →f

0 0 1 1 0 1

0 1 0 0 0 1

1 0 1 1 0 1

1 1 1 0 1 1

1 3 2 4 5
 (b) 7
S i lo intento con ahínco y tengo talento, me convertiré en músico. p→q
S i me convierto en músico, entonces seré f eliz. q→r
--------------------------------------------------------------- ---------
∴ Si no voy a ser f eliz, entonces no intentare con ahínco o no tengo talento. ∴ ¬r → ¬p

p : intento con ahínco y tengo talento.

q : me convertiré en músico.
r : seré f eliz.

Tenemos que: [(p → q ) ⋀ (q → r)] → (¬r → ¬p)

Sabemos por teorema 4j que: [(p → q ) ⋀ (q → r)] → (p → r)
Sabemos que por teorema 2b (Pág. 56: Estructuras de Matemáticas discretas para la
computación) que (p → q ) ≡ [(¬q) → ¬p] así que tomamos el consecuente de nuestro argumento y
lo planteamos de la siguiente manera:
(¬r → ¬p) ≡ p → r
Así que tendremos en nuestro argumento [(p → q ) ⋀ (q → r)] → (p → r) y podemos deducir que
por teorema 2b y 4j el argumento es ​válido​.

(c) 6
M e volvere f amoso o seré escritor. p⋁q
N o seré escritor ¬q
--------------------------------------------------------------- ----------
∴p
∴ M e volvere f amoso.

p : M e volvere f amoso. Válido: [(p ⋁ q ) ⋀ ¬q] → p

q : seré escritor.

Resolviendo en base a teoremas:

Sabemos que por teorema 4h (Pág. 57: Estructuras de Matemáticas discretas para la
computación) esto es una tautología.
Ejercicio: Al lanzar una moneda al aire y esta caiga sobre una superficie plana y sólida,
podemos obtener 2 resultados posibles Cara(c) o Cruz(x). Si lanzamos 3 veces la moneda
obtenemos lo siguiente:

Acción Diagrama de árbol Suceso Probabilidad

1 − {c, c, c} 1 1 1 1
P1 = 2
· 2
· 2
= 8

2 − {c, c, x} P2 = 1
2
· 1
2
· 1
2
= 1
8

3 − {c, x, c} P3 = 1
· 1
· 1
= 1
2 2 2 8

4 − {c, x, x} P4 = 1
8

1
5 − {x, c, c} P5 = 8

1
6 − {x, c, x} P6 = 8
1
P7 = 8
7 − {x, x, c}

1
P8 = 8
8 − {x, x, x}

Supongamos que en los 3 lanzamientos ha aparecido alguna cara, ¿Cual es la probabilidad de

que el primer resultado sea Cara?
A = H a aparecido alguna Cara (x). Casos favorables 7.
B = E l primer resultado sea una Cara. Casos favorables 4.
4 1
P (A⋂B) 8 4
P (B | A) = P (A) = 8
7 = 2
7 = 14 = 7
8 8
P (B | A) ≈ 0.57
P (B | A) ≈ 57.14%