Modelos de Examen para Estructuras Discretas

Mauricio Elian Delgadillo Garcia*

Facultad de Ingenierı́a en Ciencias de la Computación y
Telecomunicaciones - Universidad Autónoma Gabriel René Moreno

Primer Parcial I
1. Definir formalmente (matemáticamente) para A y B conjuntos:
a. Unión
b. Intersección
c. Diferencia
2. Sean A,B,C conjuntos.
Demostrar: A − (B ∪ C) = (A − B) ∩ (A − C)
3. Una encuesta aplicada a 500 televidentes produce la siguiente información:
a) 245 ven programas cómicos
b) 155 ven programas deportivos
c) 75 ven programas culturales
d) 25 ven programas cómicos y culturales
e) 50 ven programas deportivos y culturales
f) 30 ven programas deportivos y cómicos
g) 120 no ven siguen programa
Cuántos entrevistados ven solamente dos de los tres programas?
4. (a) Construir dos conjuntos A y B tales que |A| = 3 y |B| = 4
(b) Construir A x B
(c) Construir una relación R entre elementos de A y B
(d) Cuál es el dominio de la relación R?
(e) Cuál es el rango de R ?
(f) Cuál es la relación R−1
(g) Cuál es la relación R
* Para cualquier cambio, observación y/o sugerencia pueden enviarme un mensaje al si-

guiente correo: [email protected]

1
 Primer Parcial II
1. Definir formalmente (matemáticamente) para A y B conjuntos: [15 ptos.]
a. Inclusión
b. Igualdad
c. Unión
d. Intersección
e. Complemento
2. Cuáles son los pasos del Método de demostración Indirecta o Método de
Reducción al Absurdo (RAA)?

3. Utilizando las Reglas de Inferencia y/o Reglas del Algebra proposicional,

demostrar para A y B conjuntos:

(A ∩ B C )C = AC ∪ B

4. Utilizando las Reglas de Inferencia y/o Reglas del Álgebra proposicional

si A es un conjunto demostrar:

(A ∩ ∅) = ∅

5. En un oficina de empleos se ofrecen 29 puestos del ramo de la construcción:

13 son albañiles, 13 plomeros, 15 carpinteros, ademas de estos, 6 tienen
que ser albañiles y plomeros, 4 plomeros y carpinteros y 5 albañiles y car-
pinteros. Cuantas personas se requieren que sean carpinteros y albañiles,
pero no plomeros?

2
 Primer Parcial III
1. Se sabe que:
Si Jorge no es alumno de la UPSA o Edwin es alumno de la UPSA, entonces
Edwin es alumno de la UCB.
Si Jorge es alumno de la UPSA y Edwin no es alumno de la UCB, entonces
Edwin es alumno de la UPSA.
Se desea saber, en qué universidad estudia Edwin?

2. Demostrar formalmente la validez del argumento siguiente:

Todos los lógicos son reflexivos y estudiosos
Algunos lógicos son filósofos
Por tanto, algunas personas reflexivas son filósofas.

3. Dados los conjuntos:

U = {x ∈ Z/|x| ≤ 5}
A = {x ∈ Z/x(x2 − 1)(x + 2) = 0}
B = {x ∈ Z/|x − 1| < 4}
C = {x ∈ Z/0 < x ≤ 3}
Determinar:

(AC − B C ) 4 (B − C C )

4. Sea A un conjunto y ∅ conjunto vacı́o. Demostrar que: ∅ ⊆ A

5. Cierto número de medallas de oro, de plata y de cobre son repartidas

entre 100 atletas en un festival deportivo, se sabe que 45 personas reciben
medallas de oro, 45 personas reciben medallas de plata, 60 personas reciben
medallas de cobre, 15 personas reciben tantas medallas de oro como de
plata, 25 personas reciben medallas de plata y cobre, 20 personas reciben
medallas de oro y de cobre y 5 personas reciben medallas de oro, plata y
cobre. Se pide: cuántas personas no reciben medallas?

3
 Segundo Parcial I
1. Sea A = {1, 2, 3, 4} y sea R ⊆ A × A talque (x, y) ∈ R ⇐⇒ x + y = 5. Se
pide:
a) Escribir R por extension
b) Escribir R−1 por extension
c) Dominio de R
d) Rango de R
e) Escribir R por extensión
f) La matriz MR
g) El grafo de R

2. a) Construir un conjunto A talque |A| = 6

b) Construir una partición del conjunto A
c) A partir de la partición construir una Relación de Equivalencia R ⊆
A×A

3. Sea A = {1, 2, 3, 4, 5} y sea R ⊆ A×A talque R = {(1, 5), (2, 4, ), (3, 3), (4, 2), (5, 1)}.
Construir la clausura (o cerradura) transitiva de R mediante el ALGO-
RITMO DE WARSHALL.

4. Sea S = {a, b, c, } y sea R ⊆ P (S) × P (S) donde P (S) es el conjunto

potencia de S y talque

(X, Y ) ∈ R ⇐⇒ X ⊆ Y

Construir DIRECTAMENTE el Diagrama de Hasse del conjunto par-

cialmente ordenado (P (S), ⊆).

5. Sea f : R → R tal que f (x) = −2x − 5

a. Demostrar que f es biyectiva

b. Hallar la función inversa f −1

4
 Segundo Parcial II
1. Sea E = {1, 3, 5, 7} y R = {(x, y)/x < y} ⊆ E × E
a. Expresar R por extensión
b. Hallar R−1 por extensión
c. Determinar dominio de R
d. Hallar recorrido de R (rango de R)
e. Escribir R por extension
f. Determinar MR
g. Construir el digrafo de R (grafo de R)

2. a. Construir un conjunto A talque |A| = 4

b. Construir una relación R ⊆ A × A que no sea transitiva, tal que
|R| = 5
c. Hallar la cerradura transitiva de la relación obtenida en el inciso b,
usando el algoritmo de Warshall

3. Sea D64 = conjunto de divisores de 64

a. Construir el diagrama de Hasse de (D64 , |) Hallar, si existen:

b. Los elementos minimales y maximales
c. los elementos máximo y mı́nimo
d. Las cotas superior e inferior de B = 4, 8, 16
e. La mı́nima cota superior y la máxima cota inferior de B

4. Si R ⊆ E × F y S ⊆ E × F demostrar que:

RecR∩S ⊆ RecR ∩ RS

5. Sea f : R → R función, talque f (x) = 12 x − 1

3

a. Demostrar que f es biyectiva

b. Hallar la función inversa de f.

5
 Segundo Parcial III
1. En A = {1, 2, 3, 4, 5, 6} se define la relación de equivalencia:

R = {(1, 1), (1, 5), (2, 2), (2, 3), (2, 6), (3, 2), (3, 3)
, (3, 6), (4, 4), (5, 1), (5, 5), (6, 2), (6, 3), (6, 6)}

a. Encontrar la clase de equivalencia de cada uno de los elementos de A

b. Encontrar la partición inducida por R

2. Sea el conjunto A = {1, 2, 3, 4, 6, 8, 9, 12, 18, 24}

a. Construir el diagrama de Hasse de (A, |)

b. Hallar las cotas superior e inferior de B = {2, 6, 12}
c. Hallar si existen, la mı́nima cota superior y la máxima cota inferior
de B

3. En A = {1, 2, 3} se define la relación:

R = {(1, 1), (1, 2), (2, 3), (2, 1)}

Encontrar:

a. La cerradura reflexiva de R
b. La cerradura simétrica de R
c. La cerradura transitiva de R

4. Dada la función f : R → R tal que f (x) = mx + b si se sabe que f (3) = 1

y f (−3) = 6 hallar el valor de m + b

√
5. Sea la función f : [−1, 8] → [−3, 0], tal que f (x) = − 1 + x, Es f biyec-
tiva?

6
 Examen Final I
1. Sea A un conjunto y sea R ⊆ A × A DEMOSTRAR:

Si R es simétrica entonces R−1 es simétrica

2. Sea A = {a, b, c, d, e}. Se pide:

a. Construir una relación R ⊆ A × A tal que |R| = 3
b. Construir la clausura (o cerradura) reflexiva R1 de R.
c. Mediante el ALGORITMO DE WARSHALL construir la clau-
sura (o cerradura) transitiva de R1

3. Sea S = {x, y}. Se pide:

a. El conjunto potencia (o conjunto de partes) P (S)
b. P (S) × P (S)
c. Escribir R por Extensión donde R ⊆ P (S) × P (S) tal que

(X, Y ) ∈ R ⇐⇒ X ⊂ Y

d. Construir el Grafo Dirigido del conjunto parcialmente ordenado (P (S), ⊆

)
e. A partir del grafo dirigido construir el Diagrama de Hasse del con-
junto parcialmente ordenado (P (S), ⊆)

4. DEMOSTRAR para todo número natural n ≥ 1

n
X n(n + 1)(2n + 1)
i2 =
i=1
6

5. Determinar el término central (o los términos centrales) en el desa-

rrollo
3
(4x2 + )35
y

6. Un curso de Estructuras Discretas tiene 50 estudiantes, de los cuales 20

son mujeres y 30 son hombres. Cuántos comités de 9 personas se pueden
formar, si cada comité debe tener 4 mujeres y 5 hombres?

7
 Examen Final II
1. En una encuesta aplicada a 260 estudiantes del PAB se obtuvieron los
siguientes datos:
a. 64 toman un curso de matemáticas
b. 94 toman un curso de computación.
c. 58 toman un curso de administración
d. 28 toman curso de matemáticas y administración
e. 26 toman cursos de matemáticas y computación
f. 22 toman cursos de administración y computación
g. 14 toman los tres cursos
Cuántos de los estudiantes de la encuesta toman SOLAMENTE DOS
de los tres cursos?
2. Sean las relaciones R ⊆ A×A y S ⊆ A×A. Demostrar FORMALMEN-
TE:

Si R y S son relaciones simétricas entonces R ∩ S es simétrica

3. DEMOSTRARpara todo número natural n ≥ 1

n
X n(n + 1)(n + 2)
i(i + 1) =
i=1
3

4. Determinar el TÉRMINO DE GRADO 31 en el desarrollo:

2 37
(3x3 − )
x

5. En una liga de futbol participan 20 equipos y se juegan 2 rondas (ida y

vuelta) todos contra todos. Si para definir al campeón se juega adicio-
nalmente una liguilla todos contra todos con los 8 mejores equipos de las
ruedas ya jugadas. Cuántos partidos se juegan en total para determinar
al campeón?

8
 Examen Final III
1. Sean A,B y ∅ conjuntos (∅ conjunto vacı́o)
Demostrar que: Si A ⊆ B, entonces A − B = ∅

2. Sean R y S dos relaciones de A en B.

Demostrar que Rec(R) − Rec(S) ⊆ Rec(R − S)

3. Demostrar por PIC que:

n
X n(2n2 + 1)
∀n ∈ N (n ≥ 1), (2i2 − 2i + 1) =
i=1
3

4. Sea la función f : R → R tal que f (x) = 21 x − 1

3

a) f es biyectiva?
b. Cuál es la inversa de f ?

5. En el desarrollo de ( x13 −x2 )18 , los términos T2m+2 y T2m tienen coeficientes
iguales.
Determinar ”m”

6. Un estudiante universitario ha adquirido 4 libros de Fı́sica diferentes y 3

libros de Quı́mica diferentes.Si debe ubicarlos en un estante con espacio
para 7 libros, de cuántas maneras diferentes podrán ubicarlos, si los libros
de Quı́mica deben ir juntos?