M.C.

Daniel Rojas Sandoval

Ingeniería en Informática
Matemáticas Discretas
Entregable I.1 Conjuntos y Conteo[580 pts]
I) [60 pts] ¿Cuáles son los elementos de los siguientes conjuntos?
a) A = {x | x es una letra de la palabra hola }
b) B = {x | x es un dígito del número 103836 }
c) C = {x ∈ Z | x es positivo, x − 4 ≤ 3 }
d ) D = {x ∈ Z | x es divisible entre 3, −4 < x < 17 }
e) E = {x ∈ Z | x es múltiplo de 7, x < 100, x es impar }
f ) F = {x ∈ Z | 0 ≤ x3 ≤ 100}
II) [30 pts] Escriba el conjunto en la forma {x | propiedad(es) }
a) A = { suma, resta, multiplicación, división}
b) B = { 1, 2, 3, 5, 7, 11, 13, 17 }
c) C = { 1, 2, 4, 8, 16, 32, 64 }
III) [10 pts] Sea el conjunto A = {a, e, i, o, u}. Construir el conjunto potencia de A, P(A).
IV) [10 pts] Sean A,B,C,D,E y F conjuntos no vacíos. Realiza un diagrama de Venn que
cumpla con las condiciones que se plantean:
F ⊆A
E ⊆ (D − C)

F * (A ∩ B)
(C ∪ D) ⊆ (A ∩ B)

(C ∩ D) 6= ∅
A ∩ B 6= ∅

V) [40 pts] Determinar si los siguientes incisos son verdaderos o falsos, utilizando el siguiente
diagrama de Venn.

1

15. 2 . d. 16} h) B ⊆ A q) (C ∩ E) = ∅ i ) U − (C ∩ D) = {4.” necesita contratar 18 personas que programen en Access y 12 personas que programen en Java. b. 10. 15. 8. 17 Administración. 9. A = {f. g. C = {c. 8} d) A ∩ B = ∅ n) 3 ∈ (A ∪ B) e) (D − c) ⊆ (B − A) ñ) 11 * (C − D) f ) (C ∩ D) ⊆ U o) (F ∪ E) ⊆ C g) D = {1. h. h}. i}. 6. 3. g. c.A. fundamentos de programación y administración. 2. 16 Matemáticas discretas y fundamentos de programación. f. d. 2. 12. f. c}. 5. c. 5. 14} b) D ⊆ D l) D − U = ∅ c) E ⊆ (c ∩ D) m) (B − A) = {5. j}. 3. e. d. Daniel Rojas Sandoval k ) (C ⊕ D) = {1. 13. a) Ac ∩ B c ∩ C ∪ Ac ∩ B ∩ C ∪ Ac ∩ B ∩ C c ∪ A ∩ B c ∩ C ∪ A ∩ B ∩ C ∪ A ∩ B ∩ C c = B ∪ C c c b) ([(Ac ∪ B)c ∪ (C ∪ A)c ] ∪ (B c ∪ C)c ) = A ∩ B c ∪ B c ∩ C c VIII) [30 pts] La compañía “Desarrollo de sistemas S. 12 Fundamentos de programación y administración. i. 7. g. De estos programadores se considera que 10 personas saben programar tanto en Access como en Java. D = {a. f. B = {a. 11. i.a) F ⊆ (C − D) M. e. ¿Cuántos programadores deberá contratar la compañía? IX) [40 pts] De una muestra de 42 estudiantes de la carrera de informática se obtuvo el siguiente número de reprobados por materia: 28 Matemáticas discretas.C. j}. 4 Matemáticas discretas. b. 16} r) E − F ⊆ D j ) E − (C ∩ D) = {4} s) (B − E) ⊆ (D − C) VI) [50 pts] Sean los conjuntos: U = {a. h. 8 Matemáticas discretas y administración. Calcular a) (A ∪ B) ∩ (C ∪ D) b) [(A ∩ D) ∪ B] − C c) (A ∩ C ∩ D)c ∪ B d ) (D ⊕ B) ∩ Ac e) [(A − B) ∩ (D ⊕ B)] − (C ⊕ Dc ) VII) [20 pts] Utilizando leyes de conjuntos demostrar que las igualdades de cada uno de los incisos siguientes son verdaderas. 26 Fundamentos de programación. 14} p) (C ∪ D)c = {4.

291 prefieren sistemas distribuidos. 4 capacidades de disco duro. gris. 2. XII) [30 pts] Sea una relación R sobre el conjunto {1.C. 28 se inclinan por las tres especialidades al mismo tiempo. 3 capacidades de memoria RAM. transitiva. 2. a) Enumera los elementos de R. los identificadores deben comenzar con una letra (L). 80 prefieren sistemas distribuidos e inteligencia artificial. irreflexiva. antisimetrica. asimétrica. Los resultados obtenidos son: 206 prefieren ingeniería de software. Daniel Rojas Sandoval a) ¿Cuántos estudiantes no reprobaron ninguna materia de las antes mencionadas? b) ¿Cuántos estudiantes reprobaron solamente fundamentos de programación. es posible fabricar? c) ¿Cuántas computadoras de color negro y pantalla plana se pueden fabricar? XIV) [20 pts] En un lenguaje de programación. 2 tipos de procesador. de color “gris”. XIII) [10 pts] La compañía Hewlett Packard (HP) produce computadoras con: 3 colores diferentes (negro. Repite el ejercicio anterior para esta relación. 4. 215 prefieren inteligencia artificial. seguida o no de hasta 3 caracteres que pueden ser letras o dígitos (D). Considerando que existen 27 letras diferentes y 10 dígitos: 3 . 3. de equivalencia. pero no administración? X) [30 pts] Se aplicó una encuesta entre los 714 jóvenes que estudian la carrera de ingeniería en sistemas computacionales de una universidad. 4. a) ¿Cuántos prefieren únicamente sistemas distribuidos como especialidad? b) ¿Cuántos se inclinan por ingeniería de software e intelifancia artificial. plateado). 5} definida mediante la regla: (x. 3. c) ¿Cuántos estudiantes reprobaron solamente alguna de las tres materias? d ) ¿Cuántos reprobaron matemáticas discretas y fundamentos para la programación. para conocer las preferencias de especialidad de su carrera. b) Determina el dominio y el rango de R c) Verificar si es reflexiva. y) ∈ R si 3 divide a x − y. (justificar). 59 prefieren ingeniería de software y sistemas distribuidos. 68 prefieren ingeniería de software e inteligencia artificial. 2 tipos de pantalla (plana y convencional). a) ¿Cuántas computadoras diferentes puede producir la compañía? b) ¿Cuántas computadoras distintas. y) ∈ R si x + y ≤ 6. 5} definida mediante la regla: (x. pero no por ingeniería de software? c) ¿Cuántos no pusieron preferencia de especialidad? XI) [30 pts] Sea una relación R sobre el conjunto {1.M. simétrica.

a) ¿De cuántas maneras se pueden acomodar? b) ¿Cuántas de estas permutaciones comienzan con la letra “E”? c) ¿Cuántas permutaciones diferentes de 4 letras se pueden formar? XVII) [20 pts] Se tienen seis letras (A.F). 3 medios y 3 delanteros. Bases de datos y Programación ensamblador. Daniel Rojas Sandoval a) ¿Cuántos identificadores distintos se pueden formar? b) ¿Cuántos identificadores distintos de longitud máxima tres se pueden formar. a) ¿De cuántas maneras distintas se puede contestar el examen? b) ¿De cuántas maneras se puede reprobar el examen? c) ¿De cuántas maneras se puede aprobar el examen con todas las respuestas correctas? XVI) [30 pts] Considere el conjunto de las vocales (A. si la plantilla tiene 3 porteros. 6 defensas. Sistemas Operativos. 4 grises y 3 azules. todos diferentes. 8 medios y 5 delanteros? Considerando que el equipo de titulares debe tener un portero.U). b) Sin repetición.D. a) Con repetición.M.C.B. ¿de cuántas maneras diferentes se pueden acomodar? XVIII) [20 pts] Un entrenador de fútbol soccer tiene una plantilla de 22 jugadores. XX) [20 pts] Una agencia automotriz tiene 5 automóviles rojos.E.I. 2 grises y un azul? XXI) [10 pts] Se desea distribuir un grupo de 40 alumnos de Ingeniería en Sistemas Computacionales en cinco talleres diferentes: Redes. 4 defensas. ¿De cuántas maneras distintas podrán distrubuir a los alumnos en los diferentes talleres? 4 . Las restantes 11 preguntas son de “verdadero” o “falso”.E. considerando que todos pueden jugar cualquier posición? b) ¿De cuántas maneras diferentes puede estructurar el equipo de 11 titulares. a) ¿De cuántas maneras diferentes se pueden ordenar? b) Si se desea que las letras B y F siempre estén juntas. a) ¿Cuántas formas diferentes de seleccionar 6 automóviles se puede obtener si se desea que haya 2 automóviles de cada color? b) ¿De cuántas maneras se pueden seleccionar un lote de 6 automóviles se se desea que en ese lote estén incluidos 3 rojos. a) ¿De cuántas maneras diferentes puede conformar su equipo de 11 titulares. seguida de dígitos sin repetición? XV) [30 pts] Un examen consta de 20 preguntas. 9 de estas son de opción múltiple y cada una tiene 4 opciones diferentes de las cuales solamente una es correcta. si los identificadores comienzan por un letra. Programación Web.O.C. XIX) [20 pts] Encontrar las permutaciones de la palabra TENDERETE. de tal manera que cada uno de los talleres tenga 8 alumnos.

a) ¿De cuántas formas diferentes se pueden plantar si no se ponen restricciones? b) ¿De cuántas maneras se pueden plantar.C. si se requiere qu los árboles de una misma clase quenen juntos? 5 . 3 robles y 5 fresnos.M. de los cuales 4 son pinos. Daniel Rojas Sandoval XXII) [20 pts] Se plantarán en línea 12 árboles.