Universidad de Antioquia

Departamento de Ingenierı́a Electrónica y Telecomunicaciones

Profesor: Felipe Cabarcas
Octubre 1 de 2020

Matemáticas Discretas, 2020-1

Parcial 1

Nombre: JARAMILLO GRISALES DANIEL Cédula/Carnet: 1000746524

Tiempo para examen 100 minutos. Examen individual. Seleccione la mejor respuesta para cada una de las preguntas
y responda en el formato de Google form enviado por el profesor. Tiene 2 horas para responder el examen y enviar
las respuestas. Durante el examen no se responden preguntas, escoja la mejor respuesta. Si considera que hay alguna
ambigüedad, escoja la mejor respuesta y después del examen hay tiempo para explicar respuesta y corregir la nota
asignada.

1. El almuerzo en el restaurante se puede armar con los alimentos A = { res, pollo, papa, arroz, plátano, frı́joles,
sopa, ensalada, bocadillo }. Estos alimentos se pueden clasificar en tres categorı́as T = {P, H, C}

Proteı́nas: P = { res, pollo, frı́joles },

Harinas: H = { papa, arroz, plátano, frı́joles },
Complementos: C = { sopa, ensalada, frı́joles }.

Tres estudiantes E = {Oscar, Helena, Tomás} armaron su almuerzo de la siguiente manera:

Oscar escogió frı́joles, res, ensalada, y bocadillo

Helena escogió frı́joles, arroz, papa, ensalada y bocadillo
Tomás escogió res, papa, plátano, arroz, y bocadillo

Determinar si cada uno de los siguientes enunciados en verdadeto o falso (justifique su respuesta en cada caso).

I. ∃a ∈ A, ∀e ∈ E, e no escogió a
II. ∀a ∈ A, ∃X ∈ T, a ∈ X

a) I. y II. son verdaderos

b) I. y II. son falsos
c) I. verdadero y II. falso
d ) I. falso y II. falso
e) No se puede determinar
2. Asumiendo que el siguiente enunciado es verdadero: ”Si tiene al menos 4 aciertos gana el juego”. ¿Cual de las
siguientes enunciados es necesariamente verdadero?

a) Gana el juego si y solo si tiene al menos 4 aciertos

b) No gana el juego si tiene menos de 4 aciertos
c) Si gana el juego, entonces, tiene al menos 4 aciertos
d ) Si tiene menos de 4 aciertos, entonces, no gana el juego
e) Al menos 2 de los enunciados anteriores deben ser verdaderos o ninguno es verdadero

3. ¿Quién se comió la chocolatina? La mamá estaba guardando la chocolatina para celebrar que habı́a terminado
el proyecto. Cuando llegó a casa, descubrió que uno de sus hijos se la habı́a comido, y después de preguntarles,
descubre quién se la comió y que solo uno de ellos dice la verdad.

Paula: Sara se la comió

Gustavo: Mónica no se la comió
Sara: Mónica y Paula estaban en clase de tenis
Mónica: Sara no se la comió

a) Fue Paula
b) Fue Gustavo
c) Fue Sara
d ) Fue Mónica
e) No hay suficiente información para resolverlo

4. Considere un número que está en complemento a 2, formado de la siguiente manera: N = A3 A2 A1 A0 donde A3

es el bit más significativo. Dada la ecuación lógica Y = A3 ∧ A2 , ¿Cuando Y=1 (verdadero) qué representa?

a) N es positivo
b) N es negativo
c) −5 < N < 0
d ) N < −1
e) Ninguna de las anteriores

5. Cuál de los siguientes enunciados no es equivalente a: ∃ un conjunto A tal que A tiene 16 subconjuntos.

a) Hay 16 subconjuntos en un conjunto

b) Algun conjunto tiene 16 subconjuntos
c) Hay conjuntos con 16 subconjuntos
d ) Los conjuntos tienen 16 subconjuntos
e) Todas son equivalentes o hay más de una que no es equivalente

6. Cuál de los siguientes enunciados no es la negación de: Si una función es derivable entonces es continua.

a) Existen alguna función que es derivable y no es continua

b) Hay funciones que si no son derivables entonces no son continuas
 c) Existe una función para la cual no es cierto que si es derivable entonces es continua
d ) No es cierto que si una función es derivable entonces es continua
e) Todas son negaciones

7. Cuál de los siguientes enunciados es falso. Tenga en cuenta que Z y R indican el conjunto de los enteros y los
reales, respectivamente.

a) ∀a ∈ Z, ∃b ∈ Z tal que a = b + 1
b) ∀a ∈ R+ , ∃b ∈ R+ tal que ab = 1
c) ∀a ∈ Z + y ∀b ∈ Z + , ∃c ∈ Z + , tal que c = a − b
d ) ∀a ∈ Z y ∀b ∈ Z, ∃c ∈ Z, tal que c = a − b
e) Todos son verdaderos, o más de uno es falso

8. Sean p, q, r variables que representan enunciados lógicos, y sea A el enunciado compuesto

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

Determinar cual(es) de los siguientes enunciados implican lógicamente a A:

B =∼ (p ∧ q)
C =∼ p ∨ (q ∧ r)

a) A ≡ B ≡ C
b) Solo A ≡ B
c) Solo A ≡ C
d ) Solo B ≡ C
e) Ninguna de las anteriores

9. Supongamos que el siguiente enunciado es verdadero: ∃x en D, ∀y en E tal que P (x, y). Qué podemos decir del
enunciado: ∀x en D, ∃y en E tal que P (x, y)

a) Es verdadero
b) Es falso
c) puede ser verdadero o falso
d ) es una contradicción
e) Ninguna de las anteriores

10. Considere el siguiente argumento.

No es cierto que estos zapatos son incomodos o baratos. Estos zapatos son baratos o no están de moda. Si estos
zapatos no están de moda, entonces son aburridos. Por tanto estos zapatos son aburridos

a) El argumento es válido
b) El argumento es inválido
c) Es verdadero, pero no es válido
d ) No es verdadero ni válido
e) Ninguna de las anteriores