UNIVERSIDAD DON BOSCO

DEPARTAMENTO DE CIENCIAS BÁSICAS

MATEMÁTICA DISCRETA
CÓDIGO MAD521
TÉCNICO EN DESARROLLO DE APLICACIONES MÓVILES
CÓDIGO MAD 541
TÉCNICO EN INGENIERÍA EN COMPUTACIÓN
TRABAJO COLABORATIVO EVA103
Categoría GRUPAL
Unidad II: Teoría de conjuntos y métodos de conteo.
Descripción de la competencia a desarrollar:
Diseña aplicaciones informáticas como resultado del análisis de problemas,
utilizando estructuras algorítmicas basadas en diversos enfoques de programación
y tomando en cuenta elementos de diseño gráfico aplicado.
Indicadores de logro:
I.L. 2 Elaborar modelos conceptuales y físicos de las bases de datos haciendo uso de
diferentes herramientas de modelado.
Ejercicio 1. Sea los conjuntos:
𝑈 = {𝑥⁄𝑥 𝜖 𝑍; 1 ≤ 𝑥 ≤ 20}
𝐴 = {1, 2, 5, 7, 10, 12}
𝐵 = {𝑥⁄𝑥 𝜖 𝑍; 3 < 𝑥 < 15; 𝑥 𝑒𝑠 𝑝𝑟𝑖𝑚𝑜 }
𝐶 = {3, 5, 9, 10, 12, 13, 14}
𝐷 = {2, 4, 8, 10, 11}
Obtener:
a) (𝐴 ∩ 𝐵)′
b) (𝐶 ∪ 𝐷′) ⨁ 𝐵′

Ejercicio 2. Escriba por enumeración o extensión los siguientes

conjuntos.
a) 𝐴 = {𝑥 ∈ 𝑍 + ⁄𝑥 − 4 ≤ 3}
b) 𝐵 = {𝑥 ∈ 𝑍⁄𝑥 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑒𝑛𝑡𝑟𝑒 3; −4 < 𝑥 < 17}
c) 𝐶 = {𝑥 ∈ 𝑁⁄𝑥 < 11 𝑦 𝑥 𝑒𝑠 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 2}
d) 𝐷 = {𝑥 ∈ 𝑍 + ⁄𝑥 𝑒𝑠 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 7; 𝑥 < 100; 𝑥 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟}
Ejercicio 3. Sabiendo que:
𝑈 = {𝑥⁄𝑥 𝑒𝑠 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑛𝑎𝑡𝑢𝑟𝑎𝑙, 𝑚𝑒𝑛𝑜𝑟 𝑞𝑢𝑒 11},
𝐴´ = {𝑥⁄𝑥 > 3},
(𝐴 ∩ 𝐵) = {𝑥⁄𝑥 2 − 6𝑥 + 9 = 0},
(𝐴 ∪ 𝐵) = {1, 2, 3, 4, 6},

Hallar:
a) El conjunto A.
b) El conjunto B.
c) A⨁𝐵
d) (𝐴 ∪ 𝐵 )´
Ejercicio 4. Usando las leyes de la teoría de conjuntos demostrar que:
a) (((𝐴′ ∪ 𝐵)′ ∪ (𝐶 ∪ 𝐴)′ )′ ∪ (𝐵′ ∪ 𝐶 )′ )′ = 𝐴 ∩ 𝐵′ ∪ 𝐵′ ∩ 𝐶′
b) 𝐴′ ∩ 𝐵 ∪ (𝐴 ∩ 𝐵 ∩ 𝐶 )′ ∪ 𝐶 ∩ (𝐵′ ∪ 𝐴) = 𝐴
c) 𝐴′ ∩ 𝐵′ ∩ 𝐶 ∪ 𝐴′ ∩ 𝐵 ∩ 𝐶 ∪ 𝐴 ∩ 𝐵′ ∩ 𝐶 ∪ 𝐴 ∩ 𝐵 ∩ 𝐶 ∪ 𝐴 ∩ 𝐵 ∩ 𝐶 ′ = 𝐶 ∪ 𝐴 ∩ 𝐵
d) (((𝐴 ∪ 𝐵′ )′ ∪ 𝐶 )′ ∩ (𝐶 ∪ 𝐵)′ )′ = 𝐵 ∪ 𝐶

Resuelve los problemas siguientes aplicando cardinalidad:

Ejercicio 5. Un alumno estudió Matemática Discreta y/o Matemática II cada día

durante el mes de octubre. Si estudió 23 días de Matemática Discreta y 17 días
estudió Matemática II.
a) ¿Cuántos días estudió Matemática Discreta y Matemática II?
b) ¿Cuántos días estudió Matemática Discreta pero no Matemática II?
Nota. Sus respuestas deben estar respaldadas por el planteamiento de fórmulas. Por cuanto, la
construcción del diagrama de Venn será únicamente un mecanismo auxiliar para conocer cada una
de las respuestas.

Ejercicio 6. En una escuela de idiomas hay 65 personas dando clase y cada

una de ellas sabe al menos un idioma extranjero. Hay 50 personas que saben
inglés, 35 alemán y 30 francés. Hay 25 que saben inglés y alemán, 20 que
saben inglés y francés; y 15 que saben alemán y francés.
a) ¿cuántas personas saben los tres idiomas?
b) ¿Cuántas personas saben exactamente dos idiomas?
Nota. Sus respuestas deben estar respaldadas por el planteamiento de fórmulas. Por cuanto, la
construcción del diagrama de Venn será únicamente un mecanismo auxiliar para conocer cada una
de las respuestas.
Ejercicio 7. Usar tabla de pertenencias para demostrar si la siguiente
igualdad de conjuntos es válida: (𝐴 − 𝐵) ∩ 𝐶 = (𝐴 ∩ 𝐶 ) − 𝐵

Ejercicio 8. Usar diagramas de Venn para demostrar si la siguiente igualdad

de conjuntos es válida: 𝐴 − (𝐵 ∪ 𝐶 ) = (𝐴 − 𝐵) ∩ (𝐴 − 𝐶)

Ejercicio 9. Usar la cadena de equivalencias para demostrar que la igualdad

de conjuntos es válida: (𝐴 − 𝐵) − 𝐶 = (𝐴 − 𝐶 ) − (𝐵 − 𝐶)

Ejercicio 10. Encuentre la FND en el siguiente enunciado:

(𝐵 ∪ (𝐴 ∩ 𝐶 )) ∩ ((𝐴 ∪ 𝐶) ∩ 𝐵)′

Ejercicio 11. Encuentre la FNC en el siguiente enunciado:

[(𝐴 ∪ 𝐵′ ) ∩ 𝐶 ′ ]′

Ejercicio 12. Considere las siguientes premisas:

S1: Todos los diccionarios son útiles.
S2: María solo tiene novelas rosa.
S3: Ninguna novela rosa es útil.

Use un diagrama de Venn para determinar la validez de la siguiente

conclusión: “todos los libros útiles son diccionarios”.

Ejercicio 13. Desarrolle y simplifique el binomio (2𝑥𝑦 3 + 3𝑧 2 )3 utilizando:

a) El teorema del binomio.
b) El triángulo de Pascal para obtener los coeficientes.

Ejercicio 14. Suponga que no se admiten repeticiones. Determinar:

a) ¿cuántos números de tres dígitos se pueden formar con los seis números
siguientes: 0, 2, 3, 4, 5, 7 y 9.
b) ¿Cuántos de esos números son menores que 400?,
c) ¿Cuántos son pares?,
d) ¿Cuántos son múltiplos de cinco?

Ejercicio 15. Dibuje un diagrama de árbol en el que se pueda visualizar las

ermutaciones de la palabra BEBE.
Ejercicio 16. En una clase de 100 estudiantes hay 40 hombres y 60 mujeres.
Se desea formar un equipo de baloncesto, que deberá estar compuesto por 10
personas.
a) ¿Dé cuántas maneras se puede formar el equipo sin imponer ninguna
restricción al sexo de sus componentes?
b) ¿Cuál es el número de posibilidades si se impone la restricción de que en
él haya 4 hombres y 6 mujeres?
c) Curro y Macarena no se soportan y no aceptan formar parte de un mismo
equipo. Con esta restricción adicional, ¿de cuántas maneras se puede
formar un equipo de 4 hombres y 6 mujeres?

Ejercicio 17. Determinar de cuántas maneras posibles pueden ser

programadas tres exámenes dentro de un período de 5 días de modo que no
sean programados 2 exámenes el mismo día.

Ejercicio 18. Determinar de cuántas maneras distintas se pueden ordenar las

letras ABCDEF si necesariamente debe contener juntas las letras DEF pero en
cualquier orden.