Universidad Politécnica de Chiapas. Matemáticas discretas. Ejercicios de práctica del primer corte. 1.

Sea ={xN: 5<x<15}, A={x: x es impar}, B={x: x>2}, C={x: x es un número primo}. a. Representa los conjuntos en un diagrama de Venn. b. Escribe los siguientes conjuntos en forma enumerativa. i. AA = {1,3,5,7,…} ii. Ā ={2,4,6,8,…} iii. (A) = {1,3,5,7,…} iv. AB= {3,5,7,…} 2. Escribe los siguientes conjuntos en forma de predicado. a. {4, 8, 12, 16, 20} b. {000, 001, 010, 011, 100, 101, 110, 111} c. {1, 4, 9, 16, 25} 3. Sean los conjuntos A, B y C definidos como: A = {1, 2, 3}, B = {a, b}, C = { , }. Escribir los conjuntos: a. i] A x A b. ii] B x B c. Iii] A x B d. iv] A x B x C 4. Dados los conjuntos siguientes X = {1, 2}, Y = {a, b}, Z = {h, i, j}. Escribir los conjuntos que se piden: a. i] X x Y b. ii] X x X c. iii] X x X x Z 5. Sea X = {1, 2, 3, 4} y R = {(x, y) x > y-1 } a. Construir R b. Dar el dominio de R c. Dar el contradominio de R. 6. Mostrar que AB = (AB) – (AB). 7. Mostrar que AB = (A-B)  (B-A). 8. Comprobar las siguientes igualdades. a. AB = AB b. [(AB)  (AB)  A = AB 9. Escribe el conjunto poder de A={gato, perro, elefante, jirafa}

una contraseña válida consiste de exactamente 8 caracteres.0). De la posición inicial al punto (6. el segundo dígito es siempre 8.5) y de vuelta a la posición inicial? . y si el primer dígito es 0. No se tiene permitido que el primer dígito sea uno o cero.5)? c.6 y 7 son utilizados para el primer dígito. ¿Cuántas contraseñas válidas hay? 15. Supón que te ofrecen entre té o café. El primer carácter debe ser una letra y los restantes pueden ser letras o dígitos (no hay distinción entre mayúsculas y minúsculas). si no es permitido que un miembro ocupe más de un cargo? 16.5. un vicepresidente. ¿De cuántas formas puede un club con 45 miembros seleccionar un presidente. La posición de un brazo robótico sobre un circuito impreso se describe utilizando un par de coordenadas que indica la distancia desde la orilla izquierda y de la orilla inferior a la posición del robot.3). ¿Cuántos de los estudiantes no hablan ninguno de los dos lenguajes? 11. ¿Entre cuántas bebidas posibles puedes escoger? 12. Los números telefónicos de cierta región consisten de 8 dígitos. De la posición inicial al punto (6.10. El brazo sólo se puede mover en pasos unitarios paralelos a las orillas de la tarjeta. De la posición inicial al punto (6. a. En una clase de 35 estudiantes. Se 2 de los estudiantes hablan ambos lenguajes. y luego al punto (3. ¿Cuántos de esos números no contienen ceros? c. En un cierto sistema computacional.4.3. ¿De cuántas maneras diferentes se puede mover el brazo a.2. ¿Cuántos números telefónicos puede haber en esa región? b. con leche entera.3)? b. pero sólo los dígitos 0. ¿Cuántos de esos números contienen al menos un cero? 13. luego al punto (3. un secretario y un tesorero. la contraseña debe contener al menos un dígito. ¿Cuántos códigos postales son posibles con estas restricciones? 14. Para ser válida. y sin o con azúcar.3). hay 12 que hablan alemán y 5 que hablan japonés. reducida o sin leche. EL brazo se encuentra inicialmente en la esquina inferior izquierda (0. Los códigos postales de Australia consisten de 4 dígitos.