Asignación 9 - CCOM 3020

Fecha de entrega: 3 de abril de 2024

1. Ejercicios 1b, 5, 9d, 9e, 11b de la Sección 2.2 de [1].

2. Ejercicio 21g de la Sección 5.1 de [2].

3. La anciana Rosa examinó sus amigos felinos y obtuvo los siguientes resultados: 9 gatos
gordos con pelaje color gris, 18 gatos flacos con pelaje tabby, 2 gatas gordas con pelaje
gris, 6 gatos flacos con pelaje gris, 26 gatos gordos, 5 gatas flacas con pelaje gris, 37 felinos
gordos, 7 gatas flacas con pelaje tabby. Conteste las siguientes preguntas acerca de estos
felinos. Además, “felino” es genérico, es decir, incluye gatos y gatas. ¿Cuántos felinos son

a) gordos?
b) gatos?
c) gris?
d) gordos, pero no gatos?
e) tabby, pero no gordos?
f ) grises y gordos?

4. Determine si las siguientes relaciones R son relfexivas, simétricas o transitivas en los con-
juntos A. De cumplir con la propiedad, demuéstrelo; de no, provea un contraejemplo.

a) A = {a, b, c, d}, R = {(a, b), (a, c), (c, c), (b, b), (c, b), (b, c)}
b) A = {a, b, c}, R = {(a, b), (a, c), (c, b), (b, c)}
√ √ √ √
c) A = R, R = {(0, 0), ( 2, 0), (0, 2), ( 2, 2)}

5. Sea A el conjunto de todas las personas. Determine si las siguientes relaciones son reflexivas,
simétricas o transitivas. De no cumplir con la propiedad, explique por qué.

a) a y b están relacionados si y solo si nacieron en el mismo dı́a.

b) a y b están relacionados si y solo si tienen un ancestro en común.

6. Defina una la relación en Z por aRb ⇐⇒ a y b tienen la misma paridad. Determine si la

relación es relfexiva, simétrica o transitiva. Si cumple con la propiedad, demuéstrelo; si no
cumple, de un contraejemplo.

7. Considere la relación R = {(x, y) ∈ R × R | x − y ∈ Z}. Demuestre que la relación es

relfexiva y transitiva.

8. Sea A = {a, b, c}. Encuentre una relación R que cumpla con las siguientes:

a) R es transitiva, pero no reflexiva ni simétrica.

b) R es reflexiva y simétrica pero no transitiva.
c) R es simétrica y transitiva, pero no reflexiva.

1
 9. Determine si las siguientes relaciones R son relfexivas, simétricas o transitivas en los con-
juntos A. De cumplir con la propiedad, demuéstrelo; de no, provea un contraejemplo.

a) A = R, aRb ⇐⇒ a − b ≤ 3
b) A = Z × Z, (a, b)R(c, d) ⇐⇒ a − c = b − d

Referencias
[1] E. Goodaire, M. Parmenter Discrete Mathematics with Graph Theory, Second Edition,
Prentice Hall, 2002.

[2] K. Rosen Discrete Mathematics and Its Applications, Sixth Edition, Mc Graw Hill, 2007.