Taller 1 de Matemáticas Discretas

Docente: Wilmar Alzate Berrı́o

Apreciado estudiante:
Los siguientes ejercicios fueron escogidos con el fin de interiorizar, profundizar y afianzar los conocimientos de
los temas correspondientes a la primera unidad del curso, en caso de tener alguna duda, pregunta o comentario,
se recomienda escribirlo por el foro de dudas e inquietudes (con el fin de que los estudiantes que tengan también
la misma duda puedan responderla) y con gusto les explicaré.

El tema de la evaluación final comprende este tema, por tanto, el desarrollo de todo el taller es fundamental.

Se deben escoger para entregar un total de 4 ejercicios, cada uno de un numeral diferente, por ejemplo, se pueden
entregar el 1a), 2b), 3d) y el 7c), y no se deben entregar todos los literales de un mismo numeral, es decir no se
deben entregar los ejercicios 1a), 1b), 1c), 1d), etc.

Por lineamientos de la facultad, el taller debe ser digitado (no se valoran los entregados hechos a mano y es-
caneado) en algún editor de texto como Word, Latex, ScientificWord, etc) y para evitar desconfiguraciones por
formatos distintos, debe ser guardado y cargado en formato PDF.
El taller puede ser trabajado en grupos, máximo de cinco estudiantes, no es necesario que todos los integrantes
del grupo carguen el archivo en la plataforma, lo puede cargar un solo estudiante y escribir el nombre de todos
los integrantes en la portada.

Por motivos temporales, no se valorarán talleres que no cumplan las condiciones anteriores, tanto talleres con más
de dos ejercicios, como talleres hechos a mano y escaneados.
Instrucciones:
Leer la documentación correspondiente e identificar cada uno de sus conceptos y relaciones.
Escoger un total de 4 ejercicios (cada uno de un numeral diferente), los cuales deben ser digitados en un
editor de texto (Word,Latex,ScientificWord, etc). Para evitar desconfiguraciones por ediciones distintas, lo
guardan y adjuntan en formato PDF.
Realizar cada uno de los ejercicios aplicando los conceptos aprendidos, ilustrando el proceso de solución
paso a paso.
Elaborar un documento con la solución de los ejercicios escogidos con su respectivo procedimiento de
análisis y solución.
Puede ser trabajado por grupos máximo de 5 estudiantes (Recomendado).
Criterios de valoración:
Planteamiento de solución del ejercicio correcto.
Procedimiento de solución adecuado. Ejercicios sin procedimiento o justificación se calificarán con 0.0.
Aplicación correcta de los conceptos de la unidad.
Solución final correcta del ejercicio.
Adecuado uso de los conceptos del curso
Tiempo de realización: El taller estará habilitado desde el lunes 25 de abril hasta el domingo 15 de Mayo a las
23:59.
Medio de entrega: Esta actividad se debe adjuntar por este mismo medio donde se habilitó (Plataforma Canvas-
Tareas-Taller 1). No se reciben archivos por ningún otro medio, ni correo, ni redes sociales.
Porcentaje: 30 %.
1. Detemine cuáles de las siguientes afirmaciones son proposiciones:

a) Hoy es un lindo dı́a.

b) Vamos a salir.
c) ¿Lloverá mañana?
d) Estados Unidos tiene 49 estados.
e) Si salgo esta noche mi hijo quedará triste.
f ) Que auto tan feo.
g) Llámame el sábado si te es posible.
h) Márcame
i) Llueve

2. Detemine cuáles de las siguientes afirmaciones son proposiciones:

a) 4 < 3
b) Si x ≥ 2 entonces x3 ≥ 1
c) z > 5
d) x + y = z
e) (a + b)2 = a2 + b2
f ) a2 + b 2 = c 2
g) Si w = 3 entonces z w 6= 0

3. Suponga que P representa a la proposición ”Me gustan las frutas”, Q a ”No e gusta el cereal R a ”No se
2

preparar omelette”. Traduzca las siguientes proposiciones en palabras:

a) P ∧ Q
b) Q ∨ R
c) ¬R
d) ¬(P ∨ Q)
e) ¬(P ∧ Q)
f ) ¬P ∨ ¬Q
g) (R ∧ P ) ∨ Q
h) R ∧ (P ∨ Q)
i) R → P
j) P ↔ Q
k) (P ∧ ¬Q) ↔ (Q ∨ R)

4. Suponga que P representa a la proposición ”Fredy tiene cabello rojo”, Q a “Fredy tiene nariz grande”y R
a “a Fredy le gusta comer pasta”. Traduzca las siguientes proposiciones en sı́mbolos:

a) A Fredy no le gusta comer pasta.

b) Fredy tiene cabello rojo, y Fredy no tiene nariz grande.
c) Fredy tiene cabello rojo ó le gusta comer pasta.
d) A Fredy le gusta comer pasta, y tiene el cabello rojo ó tiene nariz grande.
 e) A Fredy le gusta comer pasta y tiene el cabello rojo, ó tiene nariz grande.
f ) No es el caso que Fredy tenga nariz grande o tenga cabello rojo.
g) No es el caso que Fredy tenga nariz grande, o tenga cabello rojo.
h) Fredy tiene nariz grande y cabello rojo, o tiene una nariz grande y le gusta comer pasta

5. Suponga que A es una proposición verdadera, B es una proposición falsa, C es una proposición falsa, y
D es una proposición verdadera. Determine cuáles de las siguientes proposiciones son verdaderas y cuáles
son falsas:
a) A ∨ C
b) (C ∧ D) ∨ B
c) ¬(A ∧ B)
d) ¬D ∨ ¬C
e) (D ∧ A) ∨ (B ∧ C)
f ) C ∨ [D ∨ (A ∧ B)]
g) C → A
h) A ↔ C
i) (A ∧ ¬B) ↔ (B ∨ C)
6. Realice una tabla de verdad para las siguientes proposiciones:
a) P ∧ ¬Q
b) (R ∨ S) ∧ R
c) X ∨ (¬Y ∨ Z)
d) (A ∨ B) ∧ (A ∨ C)
e) (P ∧ R) ∨ ¬(Q ∧ S)
f) C → A
g) A ↔ C
h) (A ∧ ¬B) ↔ (B ∨ C)
7. Para cada uno de los siguientes argumentos, si es válido determine una derivación (no una tabla de verdad),
y si no es válido, muestra por qué.

a)

P ∧Q
(P ∧ Q) → R

b)

L→M
(M ∨ N ) → (L → K)
¬P ∧ L

K
 c)

¬A → (B → ¬C)
C → ¬A
(¬D ∨ A) → ¬¬C
¬D

¬B

8. Para cada uno de los siguientes argumentos, si es válido, determine una derivación (no una tabla de verdad),
y si no es válido, muestra por qué.

a) Si Fishville es aburrido, entonces es difı́cil de encontrar. Si Fishville no es pequeño, entonces no es

difı́cil de encontrar. Fishville es aburrido. Por lo tanto, Fishville es pequeño.
b) Si el nuevo CD de The Geeks es ruidoso o tedioso, entonces no es largo y no es cacofónico. El nuevo
CD de The Geeks es tedioso. Por lo tanto, el CD no es largo.
c) Si la comida es verde, no está bien cocida. Si la comida es maloliente, entonces es dura. La comida es
verde o está rancia. Por lo tanto, la comida no está bien cocida o es maloliente.

9. Escriba una derivación para cada uno de los siguientes argumentos, los cuales son todos válidos. Indique si
las premisas son consistentes o inconsistentes

a) Si la música alivia el alma, entonces las almas tienen oı́dos. La música alivia el alma o los músicos
están tranquilos No es el caso que las almas tengan oı́dos o los músicos estén tranquilos. Por lo tanto,
los músicos tienen alma.
b) Las computadoras son útiles y divertidas, y las computadoras consumen mucho tiempo. Si las compu-
tadoras son difı́ciles de usar, entonces no son divertidas. Si las computadoras no están bien diseñadas,
entonces son difı́ciles de usar. Por lo tanto, las computadoras están bien diseñadas.
c) Si a Marcus le gusta la pizza, entonces le gusta la cerveza. Si a Marcus le gusta la cerveza, entonces
él no come la pizza de arenque. Si a Marcus le gusta la pizza, entonces le gusta la pizza de arenque.
A Marcus le gusta la pizza. Por tanto le gusta la pizza de arenque.

10. Suponga que los valores posibles de x son todas las personas. Sean Y (x) : “x tiene el cabello verde ”, Z(x)
: “x le gusta el encurtido ”y W (x) : “x tiene una rana de mascota”. Traduzca las siguientes afirmaciones en
palabras:

a) (∀x)Y (x) d) (∃x)(Y (x) → W (x))

b) (∃x)Z(x)
c) (∀x)(W (x) ∧ Z(x)) e) (∀x)(W (x) → ¬Z(x))

11. Suponga que los valores posibles de y son todas las vacas. Sean P (y) : “y es café ”, Q(y) : “y tiene cuatro
años ”y R(y) : “y tiene manchas blancas”. Traduzca las siguientes afirmaciones en sı́mbolos:

a) Hay una vaca café.

b) Todas las vacas tienen cuatro años.
c) Hay una vaca café con manchas blancas.
d) Existe una vaca si tiene cuatro años de edad, entonces no tiene manchas blancas.
e) Todas las vacas son cafés si y solo si no tienen cuatro años de edad.
 f ) No hay vacas cafés.

12. Suponga que los valores posibles de p y q son todas las frutas. Sean A(p, q) : “p es mas dulce que q”,
B(p, q) : “p está mas madura que q ”y C(p, q) : “p es de la misma especie que q”. Traduzca las siguientes
afirmaciones en sı́mbolos:

a) Hay una fruta tal que todas las otras frutas son mas dulces.
b) Para cualquier fruta, existe una fruta que es mas madura.
c) Hay una fruta tal que todas las otras frutas son mas dulces pero no mas maduras.
d) Para toda fruta, hay otra fruta de la misma especie que no es mas dulce.

13. Traduzca las siguientes afirmaciones en sı́mbolos con cuantificadores:

a) La gente es amable.
b) Alguien me dio un regalo.
c) Los gatos como comen pescado y toman siestas.
d) Me gustó uno de los libros que leı́ el verano pasado.
e) A nadie le gusta el helado y los encurtidos juntos.

14. Escriba una negación de cada frase. No escriba la palabra “no”aplicada a cualquiera de los objetos que se
cuantifican (por ejemplo, no escriba “No todo los niños son buenos”para el numeral 1 de este ejercicio).

a) Todos los niños son buenos.

b) Hay murciélagos que pesan 50 libras o más.
c) La inecuación x2 − 2x > 0 se cumple para todos los números reales.
d) Todos los padres deben cambiar pañales.
e) Cada platillo volador tiene como objetivo conquistar alguna galaxia.
f ) Hay un entero n tal que n2 es un número perfecto.
g) Hay una casa en Kansas tal que todos los que entran en la casa son ciegos.
h) Cada casa tiene una puerta que es blanca.
i) Al menos una persona en la ciudad de Nueva York posee todos los libros publicados en 1990.