Test Siette OCR

SIETTE - Corrección del test
http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=50...
"PEC de Estructuras Discretas.

Curso 2014-2015"
Solución a la pregunta número 1
Sea un grafo dirigido G con conjunto de

nodos V = {p, q, r, s, t} y conjunto de aristas
E = {(p, r), (s, p), (s, t), (t, q)} . Sea la
secuencia de nodos e = (s, p, t, q, r). ¿Es e
un recorrido en anchura (o amplitud)?
No
o Sí
Sean A = {1, 2} , y B = {2, 3} . Decir cuáles

de las siguientes afirmaciones son ciertas:
D A=A∪B
A⊂A∪B
A≠A∪B
A⊆A∪B
La relación R = {(a, a), (a, b), (b, c), (b, d)}

sobre E = {a, b, c, d} . ¿Cuál es su cierre
transitivo?:
R = {(a, a), (a, b), (b, c), (a, c), (a, d),
(b, d)}
o R ∖ {(a, b)}
o R
o R ∪ {(b, c), (c, d), (b, d)}
No se puede saber a partir de los datos de la
o pregunta.
1 of 7
15/01/2015 0:04
Sean X e Y dos conjuntos finitos tales que

|X| < |Y|. ¿Existe alguna función
sobreyectiva de X en Y?
No
o Sí
¿Cuál es el factorial de 3.6 ?

No está definido
o El factorial de 3
o El factorial de 4
o 3.6 ⋅ 2.6 ⋅ 1.6
o 1

nodos V = {a, b, c, d} y conjunto de aristas
E = {(a, b), (a, c), (c, d)} . Sea la secuencia
de nodos e = (a, c, b, d) . ¿Es e un recorrido
en anchura (o amplitud)?
Sí
o No
Sea el conjunto A = {1, 2} . ¿Cuál de los

siguientes conjuntos es el conjunto potencia
de A ?
o {1, 4}
o ∅ ∪ {{1}, {2}} ∪ A
o {∅, 1, 2}
o {1, 2}
o {∅} ∪ {1, 2} ∪ {A}
2 of 7
15/01/2015 0:04
o {∅, {1}, {2}}

{∅} ∪ {{1}, {2}} ∪ {A}
o ∅ ∪ {{1}, {2}} ∪ {A}
Sean A y B dos conjuntos finitos

cualesquiera. Sean m = |A| y n = |B| . Sea
una relación R de A en B tal que para toda
relación S de A en B se cumple que R
contiene a S. ¿Cuál es el cardinal de R?
o m2 n 2
m⋅n
o m+n
o 0
o 2 m+n
o (m + n − mn)
o (m + n) 2
o 2m
No se puede saber la respuesta con los
o datos que proporciona la pregunta
o max{m, n}
Sea el grafo G definido por el conjunto de nodos V = {1, 2,

3, 4, 5, 6} y el
conjunto de aristas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)}
.
¿Cuál de las siguientes secuencias de nodos es un recorrido en
profundidad en
G?
o (1, 3, 5, 2, 6, 4)
o (1, 2, 3, 4, 5)
(1, 2, 3, 5, 6, 4)
o (1, 3, 5, 2, 4, 6)
o No existe ningún recorrido en profundidad en G
3 of 7
15/01/2015 0:04
¿Cuál es el máximo valor que puede tomar el

grado total de un nodo de un grafo dirigido
sencillo que tiene n nodos?
o n
o n−1
2n
Sea A un conjunto cualquiera, y sea E el

conjunto universal. ¿A qué fórmula de las
siguientes es equivalente A∪ ∼ A ?
E
o ∅
o A∩ ∼ ∅
¿Es irreflexiva toda relación de orden parcial?
No
o Sí
¿Cuál de las siguientes relaciones es una

función biyectiva de X = {a, b, c} a
Y = {1, 2, 3} ?
{(b, 1), (c, 2), (a, 3)}
o {(c, 2), (a, 3), (b, 2)}
o {(a, 1), (b, 2), (a, 3)}
4 of 7
15/01/2015 0:04
Sean los conjuntos finitos no vacíos X e Y, tal

que m = |X| y n = |Y| . ¿Cuántas funciones
distintas se pueden construir de X en Y?
a
[Notación: ( b ) = Binom(a, b) ]
o m! ⋅ n!
n!
o (n−m)!
o (m
n)
m
n
o m ⋅ n!
n!
o m!
o mn
No se puede saber con los datos del
o enunciado
n
o (m )
Se puede conocer su valor, pero éste no
o aparece entre el conjunto de respuestas
disponibles
m!
o n!
o m⋅n
o m! ⋅ n

de nodos e = (a, c, d, b) . ¿Es e un recorrido
en profundidad?
Sí
o No
Sean A un conjunto finito. Sea B un

subconjunto propio de A tal que no hay
ningún otro subconjunto propio de A que
tenga mayor cardinal que B. Si el cardinal del
5 of 7
15/01/2015 0:04
conjunto potencia de B es 512, ¿cuál es el

cardinal de A ?
10
Sean los dos conjuntos A = {1, 2, 3, 4} y

B = {a, b, c, d} . Sea la relación R de A en
B dada por el digrafo de la figura. ¿Cuál de los
siguientes conjuntos es el dominio de R?
o {b, c, d}
o {1, 2, 3, 4}
{1, 2, 3}
o {1, 3}
o {c, d}
o {a, b, c, d}

de nodos e = (a, b, c, d) . ¿Es e un recorrido
6 of 7
15/01/2015 0:04
Sí
o No
¿Se cumple que todo grafo no dirigido conexo

es también fuertemente conexo?
Sí
o No
Sean P y Q dos conjuntos cualesquiera tales

que P ⊆ Q . ¿Qué se puede afirmar acerca de
la proposición |P| = |Q| ?
o Es siempre falsa.
Según sean P y Q , puede ser cierta en
unos casos y falsa en otros.
o Es siempre cierta.
7 of 7
15/01/2015 0:04
14/01/15 11:54

Curso 2014-2015"
"Garcia Ceva" Teresa
(444758)

E = {(p, r), (s, p), (s, t), (t, q)} . Sea la
secuencia de nodos e = (s, p, t, r, q) . ¿Es e un
recorrido en anchura (o amplitud)?
e No
Sí

que P ⊆ Q. ¿Qué se puede afirmar acerca de
la proposición ∣P∣ < ∣Q∣ ?
r Es siempre falsa.
Según sean P y Q , puede ser cierta en
e Es siempre cierta.
Sean los conjuntos A = {a, b, c, d} y

B = {α, β, γ, θ} . Sea la relación R en
A yB
⎛1
1 0 0⎞
⎜0
0 0 0⎟
cuya matriz de relación es: ⎜
⎟.
⎜0
1 0 0⎟
⎝0
0 0 0⎠
¿A cuál de los siguientes conjuntos de tuplas
corresponde R ?
{(c, β), (a, α), (a, β)}

r {(α, a), (β, a), (β, c)}
{(γ, b), (α, a), (α, b)}
http://www.siette.org/siette/generador/testCorregido.jsp;jse…22PEC%20de
%20Estructuras%20Discretas.%20Curso%202014-2015%22 Page 1 of 8
14/01/15 11:54
e {(γ, b), (α, a), (α, b)}

e {(b, γ), (a, α), (b, α)}
Sea la función f : A → B . Sea un conjunto X

tal que A ⊂ X y A ≠ X . ¿Se puede afirmar
que f es una función parcial de X en B ?
e No
Sí
Sean A y B dos conjuntos finitos tales que

∣A∣ =38, ∣B∣=58 y ∣A ∪ B ∣ =86. ¿Cuál es el
cardinal de ∣A ∩ B∣ ?
resultado = 10

r n−1
r: n
2n
Sea el siguiente conjunto de datos:
14/01/15 11:54
U1 = {1, 2, 3, 4, 5, 6}
U2 = {1, 3, 4}
U3 = {1, 4, 6}
U4 = ∅
Marque la respuesta falsa:
1 ∈ (U 2 ∪ U 3 )
U 2 ⊆ (U 3 ∩ U 1 )
e {1} ⊆ (U 2 ∩ U 3 )
e: U 4 ⊆ U 2
Sea el conjunto X = {1, 2, 3} . ¿Cuál de las

siguientes relaciones en X es una relación de
equivalencia?
e {(1, 1), (1, 2), (2, 2), (3, 3)}

r: {(1, 1), (1, 3), (2, 1), (2, 2), (3, 2),
(3, 3)}
r ∅
{(1, 1), (1, 3), (2, 2), (3, 1), (3, 3)}

E = {(p, r), (s, p), (s, t), (t, q)} . Sea la
secuencia de nodos e = (s, p, t, q, r) . ¿Es e un
recorrido en anchura (o amplitud)?
Sí
No
14/01/15 11:54
Sea el grafo de la figura.
¿Cuál es el grado de entrada del nodo 4?
Sean A y B dos conjuntos cualesquiera. ¿A

qué fórmula de las siguientes es equivalente
∼ (A ∪ B) ?
∼ A∩ ∼ B
r ∼ (∼ A∩ ∼ B)
r ∼ A∪ ∼ B
Sea la relación R ''ser menor o igual que''

definida sobre el conjunto de los números
enteros. Es decir, dados x e y dos números
enteros, (x, y) ∈ R si y sólo si x ≤ y . ¿Es R
una relación de orden parcial?
No
14/01/15 11:54
Sí
Sea la función f : ℕ → ℕ , dada por

f(n) = 2n . ¿Cuál de los siguientes conjuntos
es la imagen de f ?
ℕ
El conjunto números naturales que son
pares
e {2} × ℕ

cualesquiera. Indicar cuál es es el valor de
∣A ∪ B∣ :
e: ∣A∣ + ∣ B∣
e ∣A∣ + ∣ B∣ − 21 ∣A ∩ B∣
r: ∣A∣∣ B∣
e: 2 ⋅ max{∣ A∣, ∣B∣} − ∣ A ∩ B∣
e: max{∣A∣ , ∣ B∣}
max{∣A∣ , ∣ B∣} + min{∣ A∣, ∣B∣} − ∣ A ∩ B∣
¿Se cumple que todo grafo dirigido conexo es

también fuertemente conexo?
e Sí
No
14/01/15 11:54

siguientes es equivalente A ∩ ∅ ?
A∩ ∼ E
e A∩ ∼ ∅
e: E
Sea el conjunto X = {1, 2, 3} y sea la

relación R sobre X dada por
R = {(1, 2), (2, 1), (2, 3), (3, 2)}. ¿Qué
propiedades verifica R ?
r Reflexiva
i'T Simétrica
r Antisimétrica
i'T Irreflexiva
r Transitiva
14/01/15 11:54
¿Cuál es el grado total del nodo 5?
La longitud de un camino e en un
grafo
ponderado G es igual a:
El número de nodos distintos que

aparecen en e
El grado de entrada del nodo final de
e
El número de aristas en e
Se necesita conocer los pesos de las
aristas de G para calcular la longitud del
camino
¿Pertenece el −53 al conjunto ℝ?

Sí
No
14/01/15 11:54
30/12/2014 SIETTE -
Corrección del test

Curso 20142015"
¿Cuál es el grado de salida del nodo 1?
¿Pertenece el número 7/0 al conjunto de

números irracionales??
Sí
No
¿Se cumple que toda relación simétrica y

transitiva es también reflexiva?
Sí
http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=B126BC2CD825C2F
73419AC858EE03B80?nombreTest=%22PEC%20de%20Estructu… 1/7
30/12/2014 SIETTE -
No

|X| > |Y| . ¿Existe alguna función inyectiva de
X en Y?
r Sí
No

|A ∪ B| :
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
r: |A| + |B| −
1
|A ∩ B|
2
r |A| + |B|
max{|A|, |B|}
|A||B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|

e n−1
2n
r n
73419AC858EE03B80?nombreTest=%22PEC%20de%20Estructu…
A
2/7
30/12/2014 SIETTE -

tenga mayor cardinal que B . Si el cardinal
del conjunto potencia de B es 2, ¿cuál es el
cardinal de A ?
1
resultado = 2
¿Se cumple que toda relación de orden

parcial es también de orden total?
No
Sí
Sea un árbol con raíz r , y sea un nodo v

distinto de r . ¿Cuáles de las siguientes
afirmaciones sobre v son ciertas?
r v tiene dos padres
r Puede que v tenga varios padres
iitJ v tiene exactamente un padre
r Puede que v no tenga padre
Sean a y b dos nodos cualesquiera de un

digrafo G. Sea d la distancia de a a b. ¿Cuál
de las siguientes afirmaciones es cierta?
r d es un número primo
r d es par
e: El nodo b es alcanzable desde a

d podría ser infinito (∞ )
d ≥ 1 , pero d nunca puede ser infinito (

r
∞)
30/12/2014 SIETTE -
Sean los conjuntos A = {1, 2, 3, 4, 5, 6, a, b}

y B = {a, c, 2, 3, 5, 7, 11, 13}. Indicar cuáles
de las siguientes afirmaciones son ciertas.
{1, 2, 3} ⊆ B
{1, 2, 3, 4, 5, 6, a, b} = A
{1, 2, 3, 4, 5, 6, a, b} ⊂ A
{1, 2, 3, 4, 5, 6, a, b} ⊆ A

R = {(1, 2), (2, 1), (2, 3), (3, 2)}. ¿Qué
propiedades verifica R ∪ I X ?
Antisimétrica
Reflexiva
Simétrica
Transitiva
Irreflexiva
Sea la función f : N → N, dada por

f(n) = 2n . ¿Cuál es el dominio de f?
e {2} × N
e El conjunto de números pares
N

En un país determinado sus habitantes
30/12/2014 SIETTE -
juegan a un tipo especial de lotería, en el que

cada cada apuesta consta de 12 números
distintos elegidos del conjunto de números
naturales comprendidos entre el 1 y el 98
(ambos inclusive). ¿Cuántas apuestas
distintas existen en dicho juego? [Notación:
) = Binom(m, n) ]
m
(
n
r 12!
98!
Es un número muy grande que no está

r comprendido dentro del conjunto de
números naturales
e 98!
12!
e 12
98
e 12 ⋅ 98
e 98
12
Es un número natural cuyo valor se

puede conocer, pero que no aparece
entre el conjunto de respuestas
disponibles
No se puede conocer el valor con los
e datos del enunciado
12
( )
98
98
( )
86

E = {(a, b), (a, c), (c, d)}. Sea la secuencia

Sí
e No
¿Pertenece el número √2 al conjunto Z ?
30/12/2014 SIETTE -
r Sí
No
¿Cuáles de las siguientes propiedades verifica

la relación R = {(a, a), (b, b), (c, c)} sobre
E = {a, b, c, d} ?
Transitiva
Simétrica
r Irreflexiva
Antisimétrica
Reflexiva
Sea G un grafo dirigido sencillo sin bucles

con n nodos. ¿Cuál es el máximo número de
arcos que tiene G?
n ⋅ (n − 1)
r n
2
e n
2
−1
Sea el grafo G definido por el conjunto de nodos V

= {1, 2, 3, 4, 5, 6} y
el conjunto de aristas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)}.
¿Cuáles de los siguientes nodos son raíces de G?
r 3
r 2
r 6
r 4
~ G no tiene ninguna raíz
30/12/2014 SIETTE -

∼ (∼ A∩ ∼ B) ?
∼ A∪ ∼ B
A∩B
A∪B
∼ A∩ ∼ B
13/12/2015 SIETTE -
"Test de ensayo de la PEC de

Estructuras Discretas"
Sean A un conjunto finito tal que el cardinal

del conjunto potencia de A es 256. ¿Cuál es
el valor de |A| ?
16
resultado = 8
¿Cuál de las siguientes afirmaciones es

cierta?
r: Z no es numerable
Todos los conjuntos infinitos tienen la

misma cardinalidad
r N tiene menor cardinalidad que Z
Existe alguna función de N en Z que no

es biyectiva
¿Cómo se denomina un camino en un digrafo

en el que todos los nodos son distintos?
Camino elemental
r Ciclo
e Camino sencillo
¿Se cumple que ∼∼ S =

S para cualquier
conjunto S ?
Sí
http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=0207A5AD9278659
8D0A6A006F7345152?nombreTest=%22Test%20de%20ensayo%2… 1/7
13/12/2015 SIETTE -
r No

sobre E = {a, b, c, d}. ¿Cuál es su cierre
simétrico?:
R ∪ {(b, a), (d, b), (c, b)}
r (R ∖ {(a, b), (b, c)}) ∪ {(d, b)}
e: No se puede saber a partir de los datos

de la pregunta.
e R
e R ∪ {(b, b), (b, a), (d, b), (c, b)}

la proposición |P| ≤ |Q|?
Según sean P y Q, puede ser cierta en

e
Es siempre cierta.
e Es siempre falsa.

B = {a, b, c, d} . Sea la relación R de A en B
dada por el digrafo de la figura. ¿Cuál de los

siguientes conjuntos es el rango de R ?
13/12/2015 SIETTE -
r: {a, b, c, d}
r: {1, 2, 3}
{1, 3}
{c, d}
{1, 2, 3, 4}
{b, c, d}
Sea el conjunto A = {1, 2, 3, 4} . ¿Cuál de los

siguientes conjuntos es subconjunto de
A × A?
r A∪B
r El conjunto {(6, 8), (6, 2)}

e A
r El conjunto {1, 4, 9, 16}
r El conjunto de números naturales

comprendidos entre 1 y 16
El conjunto {(1, 1), (2, 2), (4, 1)}
El conjunto {1, 2, 3, 4, 6, 8, 9, 12, 16}
13/12/2015 SIETTE -
En un deporte olímpico compiten 10

participantes en la prueba final. ¿De cuántas
maneras puede estar formado el podio, que
consta de 3 medallas (oro, plata y bronce)?
[Notación: ( n ) = Binom(m, n) ]
m
r 10!
r 10!
r 10
3
e: 10 ⋅ 3
10 ⋅ 9 ⋅ 8
10
( )
3
e 10!
3!
e: 3
10
¿Es antisimétrica toda relación de orden

parcial?
Sí
No

una relación de orden total?
r No
Sí
13/12/2015 SIETTE -

siguientes es equivalente A ∪ A?
e: E
e: ∅
A∩ ∼ ∅
Sea S = {∅} . ¿Cuál es el cardinal de S ?
e: 0
e No se puede saber con los datos de la
pregunta.
1
13/12/2015 SIETTE -
¿Pertenece el −22 al conjunto R?
Sí
r No
Sea S = ∅ . ¿Cuál es el cardinal de S ?
r 1

pregunta.
0
¿Pertenece el número √2 al conjunto N?
e: Sí
No

e ∅
e A∩ ∼ ∅
Sean A , B y C tres conjuntos cualesquiera,

y sea E el conjunto universal. ¿A qué fórmula
de las siguientes es equivalente
(A ∩ B) ∩ C ?
13/12/2015 ( ) SIETTE -
(∼ E ∪ A) ∩ (B ∩ C)
r (A ∩ C) ∪ (B ∩ C)
r (A ∪ C) ∩ (B ∪ C)
¿Es simétrica toda relación de orden parcial?
No
r Sí
13/12/2015 SIETTE -


la proposición |Q| ≥ 0?
Es siempre falsa.
Es siempre cierta.

A × A?
e El conjunto {1, 4, 9, 16}

e El conjunto {1, 2, 3, 4, 6, 8, 9, 12, 16}
e A
e A∪B
El conjunto {(1, 1), (2, 2), (4, 1)}

El conjunto de números naturales
El conjunto {(6, 8), (6, 2)}
¿Pertenece 60/20 a N?
Sí
No

13/12/2015 SIETTE -

pregunta.
e: 0

la proposición |P| > 0?

e Es siempre falsa.
¿Pertenece el número √2 al conjunto de

números irracionales?
Sí
e: No
¿Se cumple que todo orden parcial es

también estricto?
No
e Sí
Complete ∅ ∪ (A ∪ ∼ A) = ?
A∩ ∼ A
13/12/2015 SIETTE -
r ∼A
El conjunto universal U
e ∅
r A

) = Binom(m, n) ]
m
(
n
12
98
98
( )
86
r 12!
98!
r (
12
98
)
98
12
e: 98!
12!

e: comprendido dentro del conjunto de
números naturales
e: No se puede conocer el valor con los
datos del enunciado
r 12 ⋅ 98

r puede conocer, pero que no aparece
disponibles

(A ∩ B) ∩ C ?
13/12/2015 SIETTE -
e (A ∪ C) ∩ (B ∪ C)
(∼ E ∪ A) ∩ (B ∩ C)
e (A ∩ C) ∪ (B ∩ C)

siguientes es equivalente A ∩ ∅?
r E
e A∩ ∼ ∅
A∩ ∼ E

n−1
2n
e n

59
Pertenece −(−1) a N
Si
e No
Sean A , B y C tres conjuntos cualesquiera.

¿A qué fórmula de las siguientes es
equivalente A ∪ (B ∩ C) ?
(A ∪ B) ∩ (A ∪ C)
13/12/2015 SIETTE -
r (A ∩ B) ∪ (A ∩ C)
r (A ∪ B) ∩ C
¿Cuál es el valor de 6!?
r 36
r No está definido
r 0
720
r 120
r 6
6
r 1

−−
−
¿Pertenece el número √−2 al conjunto N?
No
e Sí

una relación de orden estricto?
Sí
No
Supongamos que tenemos una urna con

bolas rojas, verdes y azules. ¿Cuántas
13/12/2015 SIETTE -
ordenaciones de 6 bolas sacadas de la urna

se pueden obtener en las que haya 2 bolas
rojas, 1 azul y 3 verdes? [Notación:
) = Binom(m, n) ]
m
(
n
r 2! ⋅ 1! ⋅ 3!
5!
2!
r 6!
2!
r (
6
)+(
6
)+(
6
)
2 1 3
6!
e (
6
2
)⋅(
6
1
)⋅(
6
3
)
e: 2
6
e: 6
2
e 6
(2+1+3)
e 6!
2⋅1⋅3
¿Pertenece el 0 al conjunto Q?
Sí
No

S para cualquier
conjunto S ?
r No
Sí
13/12/2015 SIETTE -

Sean tres conjuntos no vacíos X, Y, y Z,

tales que son disjuntos dos a dos, es decir,
X ∩ Y = ∅ , Y ∩ Z = ∅, y X ∩ Z = ∅ . Sean
las funciones f : X → Y y g : Y → Z. ¿Cuáles
de las siguientes afirmaciones son ciertas?
[Notación: La composición de dos funciones s
y t se denota por t ∘ s]
No se puede definir f ∘ f
Se puede definir g ∘ f
Se puede definir f ∘ g
Se puede definir g ∘ g

B = {a, b, c, d} . Sea la relación R dada por
el digrafo de la figura. ¿Cuáles de las

siguientes relaciones son funciones de A en
B ?
13/12/2015 SIETTE -
11! {(4, a)} ∪ (R ∖ (A × {c}))
r R ∪ {(4, c)}
r R ∖ {(2, c)}
r R
(R ∖ {(2, c)}) ∪ {(4, d)}
r R ∩ (A × B)
La longitud de un camino e en un grafo

e El número de nodos distintos que

aparecen en e
camino
r El grado de entrada del nodo final de e
13/12/2015 SIETTE -


e: Sí
No


en profundidad?
No
e Sí
¿Pertenece el 1 al conjunto de números

irracionales?
e Sí
No

) = Binom(m, n) ]
m
(
n
r 98
12
13/12/2015 SIETTE -
r entre el conjunto de respuestas

disponibles
e 98!
12!
98
( )
86
r 12
98
e: (
12
98
)

comprendido dentro del conjunto de
números naturales
e No se puede conocer el valor con los
datos del enunciado
e 12 ⋅ 98
e 12!
98!

f(n) = 2n . ¿Cuál de las siguientes
respuestas es una preimagen de 12 según f?
e {12} ∖ {2}
e 24
e N ∩ {12}
r No existe una preimagen imagen de 12

según f
6
Sea el conjunto A = {1, 2}. ¿Cuál de los

de A ?
r {∅} ∪ {1, 2} ∪ {A}
r ∅ ∪ {{1}, {2}} ∪ {A}
r {∅, {1}, {2}}
{∅} ∪ {{1}, {2}} ∪ {A}

13/12/2015 SIETTE -
{∅} ∪ {{1}, {2}} ∪ {A}
r {1, 4}
e ∅ ∪ {{1}, {2}} ∪ A
r {1, 2}
{∅, 1, 2}
Sea la función de Z en Z dada por

+ 34 . ¿Es inyectiva?
82
f(z) = 64 ⋅ z
No
Si

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .
¿Cuál de las siguientes secuencias de nodos es un recorrido en anchura

en G?
r No existe ningún recorrido en anchura en G

(1, 3, 5, 2, 4, 6)
r (1, 3, 5, 2, 6, 4)
(1, 3, 2, 5, 4, 6)
e (1, 3, 4, 5)

función inyectiva de X = {a, b, c}
r {(b, 1), (c, 2), (a, 1)}
{(a, 1), (c, 2), (c, 3)}
{(c, 2), (a, 3), (b, 1)}
13/12/2015 SIETTE -

r Sí
No
¿Pertenece el número 7/0 al conjunto R?
e Sí
No
Complete ∼ B ∩ (∅ ∪ (A ∪ ∼ A)) = ?
∼B
A∩ ∼ B

transitivo?:
R = {(a, a), (a, b), (b, c), (a, c), (a, d),
(b, d)}
r
pregunta.
e R ∪ {(b, c), (c, d), (b, d)}
r: R ∖ {(a, b)}
r: R
13/12/2015 SIETTE -
¿Cuántas apuestas posibles habría en un tipo

de lotería en el que el apostante elige 4
números naturales distintos comprendidos
entre el 1 y el 6 (ambos inclusive)?
120
resultado = 15
Sean dos conjuntos A y B . Sea una función

f : A → B . ¿Cuál es el rango de f?
Un subconjunto de B
Un subconjunto de A
B

A × A?
e El conjunto {1, 2, 3, 4, 6, 8, 9, 12, 16}

El conjunto {1, 4, 9, 16}
El conjunto {(6, 8), (6, 2)}
A∪B
El conjunto {(1, 1), (2, 2), (4, 1)}

la proposición |P| > |Q|?
13/12/2015 SIETTE -
e Según sean P y Q, puede ser cierta en

r Es siempre cierta.
Es siempre falsa.
13/12/2015 SIETTE -


|X| = |Y| . ¿Existe alguna función inyectiva de
X en Y?
No
Sí

(A ∩ B) ∪ (A ∩ C)
(A ∪ B) ∩ (A ∪ C)
(A ∪ B) ∩ C
¿Cuál de las siguientes funciones definidas de

Z en Z es inyectiva?
f(z) = z + 5
4
f(z) = z +4
2
f(z) = z

¿Qué es un digrafo?
Un grafo no dirigido
Un árbol con raíz
Un árbol libre
13/12/2015 SIETTE -
Un grafo dirigido

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

profundidad en G?
r (1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
e (1, 2, 3, 4, 5)
r (1, 3, 5, 2, 6, 4)
e: No existe ningún recorrido en profundidad en G
Sea la función f : Z → Z dada por

f(z) = 3z − 2(z + 4) . ¿Cuál es la función
: Z → Z?
−1
f
−1
f (z) = 3z + 4
No existe f
−1
r f
−1
(z) = z − 4
−1
f (z) = z + 4
r f
−1
(z) = z − 8
r f
−1
(z) = z/2 + 4
−1
f (z) = z + 8

cierta?:
r Toda relación que no sea simétrica es

entonces antisimétrica.
Toda relación que no sea antisimétrica es
13/12/2015 SIETTE -
entonces simétrica.
Existe alguna relación que es simétrica y
antisimétrica.
¿Pertenece el 1 al conjunto N?
r No
Sí

) = Binom(m, n) ]
m
(
n
e 6
(2+1+3)
e 6!
e 6
2
5!
2!
e: (
6
2
)+(
6
1
)+(
6
3
)
e: (
6
2
)⋅(
6
1
)⋅(
6
3
)
(" 6
2
("
2! ⋅ 1! ⋅ 3!
6!
("
2⋅1⋅3
e 6!
2!
r 0
13/12/2015 SIETTE -
r No se puede saber con los datos de la

pregunta.
1

la proposición |P| = |Q|?
r Es siempre falsa.


No
Sí

sobreyección de X = {a, b, c} a
Y = {1, 2, 3}?
{(c, 2), (a, 3), (b, 1)}
r {(a, 1), (b, 2), (a, 3)}
r {(a, 3), (c, 2), (b, 3)}

13/12/2015 SIETTE -

|A ∪ B| :
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
1
|A| + |B| − |A ∩ B|
2
r |A||B|
e |A| + |B| + |A ∩ B|
r max{|A|, |B|}
r |A| + |B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
¿Se cumple que

∼ (U 2 ∩ U 1 ) = (∼ U 2 ∩ ∼ U 1 ) para
cualesquiera conjuntos U 1 y U 2 ?
r: Sí
No

(A ∩ B) ∩ C ?
(∼ E ∪ A) ∩ (B ∩ C)
r (A ∩ C) ∪ (B ∩ C)
e (A ∪ C) ∩ (B ∪ C)


13/12/2015 SIETTE -
Sí
No
Sean los conjuntos S 1 = {a, b}, S 2 = {1, 2} y S 3

= {α, β}.
¿Cuál es la relación universal en S 1 ,S 2 y S 3 ?
r N
r {a, b, 1, 2, α, β}
r {(1, a, α), (1, a, β), (2, a, α), (2, a, β), (1, b, α), (1, b, β), (2,
b, α), (2, b, β)}
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b,
2, α), (b, 2, β)}
r {(a, 1, α), (b, 2, β)}
No
Sí

f(n) = 2n . ¿Es f una función parcial de Z en
N?
r No
Sí
13/12/2015 SIETTE -


X en Y?
No
Sí

(A ∩ B) ∪ (A ∩ C)
(A ∪ B) ∩ (A ∪ C)
(A ∪ B) ∩ C

f(z) = z + 5
4
f(z) = z +4
2
f(z) = z

Un árbol con raíz
Un árbol libre
13/12/2015 SIETTE -
Un grafo dirigido

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

profundidad en G?
r (1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
e (1, 2, 3, 4, 5)
r (1, 3, 5, 2, 6, 4)

: Z → Z?
−1
f
−1
f (z) = 3z + 4
No existe f
−1
r f
−1
(z) = z − 4
−1
f (z) = z + 4
r f
−1
(z) = z − 8
r f
−1
(z) = z/2 + 4
−1
f (z) = z + 8

cierta?:

13/12/2015 SIETTE -
antisimétrica.
r No
Sí

) = Binom(m, n) ]
m
(
n
e 6
(2+1+3)
e 6!
e 6
2
5!
2!
e: (
6
2
)+(
6
1
)+(
6
3
)
e: (
6
2
)⋅(
6
1
)⋅(
6
3
)
(" 6
2
("
2! ⋅ 1! ⋅ 3!
6!
("
2⋅1⋅3
e 6!
2!
r 0
13/12/2015 SIETTE -

pregunta.
1

r Es siempre falsa.


No
Sí

Y = {1, 2, 3}?
{(c, 2), (a, 3), (b, 1)}
r {(a, 1), (b, 2), (a, 3)}
r {(a, 3), (c, 2), (b, 3)}

13/12/2015 SIETTE -

|A ∪ B| :
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
1
|A| + |B| − |A ∩ B|
2
r |A||B|
e |A| + |B| + |A ∩ B|
r max{|A|, |B|}
r |A| + |B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
¿Se cumple que

∼ (U 2 ∩ U 1 ) = (∼ U 2 ∩ ∼ U 1 ) para
r: Sí
No

(A ∩ B) ∩ C ?
(∼ E ∪ A) ∩ (B ∩ C)
r (A ∩ C) ∪ (B ∩ C)
e (A ∪ C) ∩ (B ∪ C)


13/12/2015 SIETTE -
Sí
No

= {α, β}.
r N
r {a, b, 1, 2, α, β}
r {(1, a, α), (1, a, β), (2, a, α), (2, a, β), (1, b, α), (1, b, β), (2,
b, α), (2, b, β)}
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b,
2, α), (b, 2, β)}
r {(a, 1, α), (b, 2, β)}
No
Sí

N?
r No
Sí
14/12/2015 SIETTE -


∼ (∼ A∩ ∼ B) ?
r A∩B
e ∼ A∪ ∼ B
A∪B
∼ A∩ ∼ B

A × A?

e comprendidos entre 1 y 16
El conjunto {(1, 1), (2, 2), (4, 1)}
e El conjunto {1, 2, 3, 4, 6, 8, 9, 12, 16}
r A
e: A ∪ B
r El conjunto {(6, 8), (6, 2)}

(A ∩ B) ∩ C ?
r (A ∩ C) ∪ (B ∩ C)
r (A ∪ C) ∩ (B ∪ C)
(∼ E ∪ A) ∩ (B ∩ C)
http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=10322489D499A8A
E08B0F09A82607B9F?nombreTest=%22Test%20de%20ensayo%2… 1/7
14/12/2015 SIETTE -
(∼ E ∪ A) ∩ (B ∩ C)
U 1 = {1, 2, 3, 4, 5, 6}
U 2 = {1, 3, 4}
U 3 = {1, 4, 6}
U4 = ∅
U 2 ⊆ (U 3 ∩ U 1 )
U4 ⊆ U2
1 ∈ (U 2 ∪ U 3 )
{1} ⊆ (U 2 ∩ U 3 )

(A ∪ B) ∪ C ?
(E ∩ A) ∪ (B ∪ C)
(A ∩ C) ∪ (B ∩ C)
(A ∪ C) ∩ (B ∪ C)

{(c, 2), (a, 3), (b, 1)}
{(a, 1), (c, 2), (c, 3)}
{(b, 1), (c, 2), (a, 1)}
14/12/2015 SIETTE -

de A ?
r {1, 2}
r: {∅, {1}, {2}}
{∅} ∪ {{1}, {2}} ∪ {A}
r {1, 4}
r {∅, 1, 2}
e {∅} ∪ {1, 2} ∪ {A}
e ∅ ∪ {{1}, {2}} ∪ {A}
e: ∅ ∪ {{1}, {2}} ∪ A

Puede que v no tenga padre

v tiene exactamente un padre
Puede que v tenga varios padres

v tiene dos padres
Sean X = {1, 2} , Y = {a, b, c}, y
Z = {α, β} . Sea la función f : X → Y tal que
f(1) = a, y f(2) = c. Sea la función
g : Y → Z tal que g viene dada por la relación

{(a, α), (b, β), (c, α)} . ¿Cuál es el valor de
(g ∘ f)(2)? [Notación: La composición de dos
funciones s y t se denota por t ∘ s]
r La función g ∘ f no se puede definir

r 2
r c
14/12/2015 SIETTE -
r β

r E
r ∅
A∩ ∼ ∅

−−
−
¿Pertenece el número √−2 al conjunto Z ?
No
r Sí

Camino elemental
r Camino sencillo
r Ciclo

que f es una función total de X en B ?
Sí
No
14/12/2015 SIETTE -
Sean A y B los dos conjuntos de la figura.

Indique cuál de las siguientes opciones
representa la zona coloreada:
A B
(A∩ ∼ B) ∪ (∼ A ∩ B)
e: (A ∪ B) ∖ (∼ A∩ ∼ B)
e (A ∩ B) ∪ (∼ A∩ ∼ B)
¿Pertenece el número π al conjunto N?
No
e: Sí
Sea S = {1, 2, 3, 4} . ¿Cuáles de las

siguientes secuencias de conjuntos S 1 , S 2 y
S 3 constituyen una partición de S ?
r S 1 = {1, 2} , S 2 = {3, 4} y S 3 = ∅
r S 1 = {1, 2, 3} , S 2 = {3, 4} y S 3 = {4}
r S 1 = ∅, S 2 = ∅, S 3 = ∅
r S 1 = {1}, S 2 = {2} y S 3 = {3}
¡ti' S 1 = {4}, S 2 = {1} y S 3 = {3, 2}

14/12/2015 SIETTE -
S 1 = {1, 2} , S 2 = {3} y S 3 = {4}

cualesquiera, tales que |A| = 47 , |B| = 35 , y
|A ∪ B| = 68. ¿Cuál es el valor de |A ∩ B| ?
r 7
r 47 − 35 = 12
r 68
e: 47
e No se puede saber con los datos del

enunciado
14
e 2 ⋅ 68 − 47 − 35 = 44
e 35
¿Pertenece el número π al conjunto R?
e No
Sí
¿Se cumple que

(U 1 ∩ U 3 ) ∪ U 2 = (U 1 ∪ U 2 ) ∩ (U 3 ∪ U 2 )
para cualesquiera conjuntos finitos U 1 , U 2 y

U3 ?
Sí
r No
E08B0F09A82607B9F?nombreTest=%22Test%20de%20ensayo%2…
= {1, 2,
3} 6/7
14/12/2015 SIETTE -
Sea el conjunto X = {1, 2, 3}. ¿Cuál de las

equivalencia?
e ∅
r {(1, 1), (1, 2), (2, 2), (3, 3)}
{(1, 1), (1, 3), (2, 2), (3, 1), (3, 3)}
r {(1, 1), (1, 3), (2, 1), (2, 2), (3, 2), (3,
3)}
14/12/2015 SIETTE -

Sean A = {1, 2} y B = {2,

1} dos conjuntos.
¿Son A y B iguales?
No
Sí
No
r Sí
Sean A = {1, 2}, y B = {2, 3}. Decir cuáles

r A = A∪B
A ≠ A∪B
A ⊂ A∪B
A ⊆ A∪B
Sea el conjunto X = {1, 2,

3}. Sea la relación
R = {(1, 1), (1, 2), (2, 2), (3, 1)} en X. ¿Es
R reflexiva?
No
r Sí
14/12/2015 SIETTE -

r: {2} × N
El conjunto de números pares
Sea a un número natural. ¿Cuál es el valor de

) ? [Notación: ( ) = Binom(m,
n) ]
a+2 m
(
a n
e: (a + 2)
2
e (a + 1)
2
r: a+2
r a+2
e No está definido
e (a + 2) ⋅ (a + 1)
(a+2)⋅(a+1)
e: 2
e: (a+2)!
a!

∼ (∼ A∩ ∼ B) ?
e ∼ A∩ ∼ B
e A∩B
A∪B
r ∼ A∪ ∼ B
14/12/2015 SIETTE -
¿Pertenece el número 7/2 al conjunto Z ?
e Sí
No

e Es siempre falsa.
¿Pertenece el número π al conjunto Q?
e Sí
No

|X| = |Y| . ¿Existe alguna función biyectiva de
X en Y?
e No
Sí
No
14/12/2015 SIETTE -
r Sí

r N ∩ {10}
r {2} ∖ {5}
No existe una preimagen de 5 según f
¿Pertenece el −93 al conjunto de números

irracionales?
No
e Sí
¿Pertenece el −61 al conjunto Z ?

r No
Sí

E = {a, b, c, d}?
Transitiva
Irreflexiva
Simétrica
14/12/2015 SIETTE -
Antisimétrica
Reflexiva

Y = {1, 2, 3}?
{(b, 1), (c, 2), (a, 3)}
{(c, 2), (a, 3), (b, 2)}
{(a, 1), (b, 2), (a, 3)}


e No
Sí
¿Cuál de las siguientes afirmaciones se

cumple para cualquier árbol libre?
es conexo y puede contener ciclos

es no conexo y acíclico
es conexo y acíclico
¿Pertenece el 0 al conjunto R?
Sí
14/12/2015 SIETTE -
r No
14/12/2015 SIETTE -


∼ (A ∩ B) ?
∼ (∼ A∩ ∼ B)
∼ A∪ ∼ B
∼ A∩ ∼ B
El grado total de un nodo en un grafo

dirigido...
es la suma de sus grados de entrada y

de salida
e es el número de nodos que se pueden

alcanzar desde él
e siempre es un número par

32
f(z) = 91 ⋅ z
Si
No

14/12/2015 SIETTE -
¿Se cumple que toda relación reflexiva y

simétrica es también transitiva?
No
r Sí

|A ∪ B| :
e |A| + |B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
r: |A||B|
r max{|A|, |B|}
r |A| + |B| + |A ∩ B|
r |A| + |B| −
1
2
|A ∩ B|
max{|A|, |B|} + min{|A|, |B|} − |A ∩

B|
14/12/2015 SIETTE -
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|

es la imagen de f?
r {2} × N

pares

e {12} ∖ {2}
24
No existe una preimagen imagen de 12

según f
r: N ∩ {12}

también estricto?
(" Sí
No

|A × B| :
14/12/2015 SIETTE -
|A||B|
e max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
r |A| + |B|
r max{|A|, |B|}
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
e: |A| + |B| −
1
2
|A ∩ B|

¡t1S 1 = {4}, S 2 = {1} y S 3 = {3, 2}
r S 1 = {1}, S 2 = {2} y S 3 = {3}
r S 1 = {1, 2, 3} , S 2 = {3, 4} y S 3 = {4}
r S 1 = {1, 2} , S 2 = {3, 4} y S 3 = ∅
r S 1 = ∅, S 2 = ∅, S 3 = ∅
¡t1S 1 = {1, 2} , S 2 = {3} y S 3 = {4}
¿Se cumple que

(U 1 ∩ U 2 ) ∪ U 1 = (U 1 ∩ ∼ U 2 ) ∪ U 1 para
cualesquiera conjuntos finitos U 1 y U 2 ?

r No
Sí
U = {a, d, f}
14/12/2015 SIETTE -
U 1 = {a, d, f}
U 2 = {a, c, d}
U 3 = {a, b, c, d, e, f}
U4 = ∅
U 2 ⊆ (U 3 ∩ U 1 )
r U4 ⊆ U1
r {a} ⊆ (U 2 ∩ U 3 )
e d ∈ (U 2 ∪ U 4 )
Sea la relación
R = {(a, a), (b, b), (c, b), (b, c), (c, c)}
sobre
E = {a, b, c}. ¿Es un orden parcial?
No
Sí

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

en G?
e (1, 3, 5, 2, 4, 6)
e (1, 3, 5, 2, 6, 4)
e No existe ningún recorrido en anchura en G

(1, 3, 2, 5, 4, 6)
t: (1, 3, 4, 5)
Sea el conjunto S = ∅ y T = {∅}. ¿Cuáles de

las siguientes afirmaciones son ciertas?
14/12/2015 SIETTE -
r ∅ = T
r T ⊂ S
itf ∅ = S
r ∅ ∈ S
S ⊂ T
∅ ∈ T
La relación
R = {(a, a), (a, b), (b, c), (b, b), (a, c)}
sobre
E = {a, b, c, d} es:
simétrica
irreflexiva
reflexiva
transitiva
Sea la relación
R = {(a, a), (a, b), (b, c), (b, d)} sobre
E = {a, b, c, d}. ¿Es un orden parcial?
No
Sí

a ∈ B
1 ∈ A
1 ∈ B
a ∈ A
14/12/2015 SIETTE -
a ∈ A

f : A → B . ¿Cuál es la imagen de f?
r B
No lo podemos saber con los datos que

nos proporciona la pregunta
18/12/2015 SIETTE -

Curso 20152016"

r n
r n−1
2n

−−
−
¿Pertenece el número √−2 al conjunto Q?
No
r Sí

R = {(1, 1), (1, 2), (2, 2), (3, 3)} en X. Sea
S el cierre reflexivo de R . ¿Cuáles de los

siguientes conjuntos son iguales a S ∖ R?
{(3, 3)}
R ∩ {(3, 3)}
IX ∖ R
r S
IX ∪ R
Sea la función f : A →
B . Sea un conjunto X
http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=14A11AC85DB4F99
346496BD17A32C23A?nombreTest=%22PEC%20de%20Estructu…
⊂
1/7
18/12/2015 SIETTE -
tal que A ⊂ X . ¿Se puede afirmar que f es

una función parcial de X en B ?
Sí
e: No

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

en G?
r (1, 3, 4, 5)
(1, 3, 2, 5, 4, 6)
e (1, 3, 5, 2, 4, 6)

e: (1, 3, 5, 2, 6, 4)

) = Binom(m, n) ]
m
(
n
r (
12
98
)
e 98!
12!
e 12 ⋅ 98
r: No se puede conocer el valor con los

datos del enunciado
r 98
12

346496BD17A32C23A?nombreTest=%22PEC%20de%20Estructu… 2/7
18/12/2015 SIETTE -
disponibles
r 12!
98!

números naturales
98
( )
86
r 12
98

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .
r 5
r 2
r 6
¡tf 1
r 3
r G no tiene ninguna raíz
r 4
¿Pertenece el número 7/0 al conjunto Q?
r Sí
No

siguientes conjuntos es el dominio de R ?
18/12/2015 SIETTE -
r: {1, 3}
{b, c, d}
r {c, d}
{1, 2, 3, 4}
{1, 2, 3}
e {a, b, c, d}

r es no conexo y acíclico
e es conexo y puede contener ciclos

18/12/2015 SIETTE -
e Es siempre falsa.


Sí
No
La relación
R = {(a, a), (a, b), (b, c), (b, b), (a, c)} sobre
E = {a, b, c, d} es:
transitiva
irreflexiva
simétrica
e: reflexiva
Sean X = {1, 2} , Y = {a, b, c}, y

r: La función g ∘ f no se puede definir

r 2
c
18/12/2015 SIETTE -
c
r
e β
Sea G un grafo no dirigido conexo con n

nodos. ¿Cuál es el número de aristas de un
árbol de expansión para G?
r n
2
e No lo podemos saber sólo con los datos

que nos da la pregunta
n−1
Sean A , B y C tres conjuntos finitos tales

que |A| =69, |B| =70, |C|=62, |A ∩ B| =39,
|A ∩ C| =24, |B ∩ C| =17 y
|A ∪ B ∪ C|=124. ¿Cuál es el cardinal de
|A ∩ B ∩ C|?


aparecen en e
e El número de aristas en e
camino

18/12/2015 SIETTE -
No
e Sí

No
e Sí


en profundidad?
Sí
No
18/12/2015 SIETTE -

Curso 20152016"

No
r Sí

−−
−
¿Pertenece el número √−2 al conjunto de
No
Sí
Sean los conjuntos A = {a, b, c, d} y

B = {α, β, γ, θ} . Sea la relación R en A y B
cuya matriz de relación es:

1 1 0 0
⎛ ⎞
0 0 0 0
⎜
⎟. ¿A cuál de los siguientes
⎜ ⎟
0 1 0 0
⎝ ⎠
0 0 0 0
conjuntos de tuplas corresponde R ?
r {(b, γ), (a, α), (b, α)}
r {(α, a), (β, a), (β, c)}
e {(γ, b), (α, a), (α, b)}
{(c, β), (a, α), (a, β)}

Sean los dos conjuntos A = {1,

2, 3, 4} y
346496BD17A32C23A?nombreTest=%22PEC%20de%20Estructu…
= { , , , }
1/7
18/12/2015 SIETTE -

B ?
R ∩ (A × B)
(R ∖ {(2, c)}) ∪ {(4, d)}
{(4, a)} ∪ (R ∖ (A × {c}))
r R ∖ {(2, c)}
r R ∪ {(4, c)}
r R


e: No
Sí
18/12/2015 SIETTE -
e 6
6
r 1
r 36
r 120
r 0
r No está definido
720

~ v tiene exactamente un padre
Sea el conjunto S = {c} y T = {∅, {c}} .

¿Cuáles de las siguientes afirmaciones son
ciertas?
S ∈ T
S ⊆ T
S ⊂ T
S = T
Sean los conjuntos A = {1, 2, 3} y

B = {1, 3, 5} . ¿Cuál de los siguientes
18/12/2015 SIETTE -
conjuntos es una relación de A en B ?
r {(1, 1), (2, 1), (1, 2)}
e {(1, 1, 3)}
{(3, 5)}
r {(5, 5)}
e: {1, 2, 3, 5}
r {(1, 1), (1, 1, 2), (1, 1, 3)}

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

en G?
(1, 3, 2, 5, 4, 6)

e (1, 3, 5, 2, 4, 6)
e (1, 3, 5, 2, 6, 4)
e (1, 3, 4, 5)

siguientes es equivalente A ∩ E ?
A∩ ∼ ∅
r ∅
e E

cumple para cualquier árbol de expansión?
18/12/2015 SIETTE -
e es conexo y puede contener ciclos

No
r Sí

85
f(z) = 52 ⋅ z
No
Si

arcos que tiene G?
r n
2
n ⋅ (n − 1)
r n
2
−1

que |A| =89, |B| =85, |C|=90, |A ∩ B| =62,
|A ∩ C| =31, |B ∩ C| =51 y
|A ∩ B ∩ C|?
18/12/2015 SIETTE -
31


en profundidad?
Sí
No

{1, 2, 3, 4, 5, 6, a, b} = A
{1, 2, 3, 4, 5, 6, a, b} ⊂ A
r {1, 2, 3} ⊆ B
{1, 2, 3, 4, 5, 6, a, b} ⊆ A
Sea la relación
R = {(a, a), (b, b), (b, c), (c, c)} sobre
r No
Sí


18/12/2015 ( SIETTE -
)
en profundidad?
r Sí
No
25/12/2015 SIETTE -

Curso 20152016"

r d es par

e
∞)
e El nodo b es alcanzable desde a

e: d es un número primo

∼ (A ∪ B) ?
∼ A∩ ∼ B
∼ A∪ ∼ B
r ∼ (∼ A∩ ∼ B)

R = {(1, 1), (1, 2), (2, 2), (3, 1)} en X. Sea

r R ∩ {(3, 3)}
{(3, 3)}
r IX ∪ R
r S
~ ∅
I ∖R
http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=C37A660CB45A4A1
95166CA58895E4A2B?nombreTest=%22PEC%20de%20Estructur… 1/6
25/12/2015 SIETTE -
IX ∖ R
Sea f una función de A = {1, 2} en

B = {a, b, c} , tal que f(1) = a, f(2) = b .

cierta?
no es inyectiva ni sobreyectiva
es biyectiva
es inyectiva, pero no sobreyectiva
es sobreyectiva, pero no inyectiva

E = {(p, r), (s, p), (s, t), (t, q)} . Sea la
secuencia de nodos e = (s, p, t, r, q) . ¿Es e

Sí
e No
¿Cuál es el factorial de 3.6?
El factorial de 3
El factorial de 4
3.6 ⋅ 2.6 ⋅ 1.6
No está definido
1
25/12/2015 SIETTE -


e: Sí
No
No
e: Sí

E = {a, b, c, d}?
Irreflexiva
Simétrica
Antisimétrica
r Reflexiva
Transitiva
25/12/2015 SIETTE -

equivalente A ∩ (B ∪ C) ?
e (A ∪ B) ∩ (A ∪ C)
(A ∩ B) ∪ (A ∩ C)
e: (A ∩ B) ∪ C
Un grafo dirigido
e Un grafo no dirigido
r Un árbol con raíz
e: Un árbol libre
25/12/2015 SIETTE -

parcial?
r No
Sí

{(c, 2), (a, 3), (b, 1)}
e: {(b, 1), (c, 2), (a, 1)}
e: {(a, 1), (c, 2), (c, 3)}

e Sí
No

17297280
resultado = 3432

sencillo sin bucles que tiene n nodos?
25/12/2015 SIETTE -
2n − 2
r 2n − 1
e 2n
r n
n−1
Sí
No
Sí
No

e: El grado de entrada del nodo final de e
camino
aparecen en e
25/12/2015 SIETTE -

Curso 20152016"

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

profundidad en G?
(1, 3, 5, 2, 6, 4)
(1, 2, 3, 5, 6, 4)
(1, 2, 3, 4, 5)
(1, 3, 5, 2, 4, 6)
No existe ningún recorrido en profundidad en G

irracionales?
Sí
No


25/12/2015 SIETTE -
r: {1, 2, 3, 4}
r: {1, 3}
{a, b, c, d}
{1, 2, 3}
{c, d}
{b, c, d}

f(z) = z . ¿Es inyectiva?
7
Si
No

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .
25/12/2015 SIETTE -
r 6
r 5
r 4
r 2
itf 1
r 3

490314


e Sí
No

∼ (∼ A∪ ∼ B) ?
A∩B
r ∼ A∪ ∼ B
r ∼ A∩ ∼ B
r A∪B
25/12/2015 SIETTE -
¿Qué relación R es orden parcial y orden

estricto a la vez?
La relación universal
r No hay ninguna relación que sea orden

parcial y orden estricto a la vez.
La relación vacía sobre el conjunto vacío.

r es conexo y puede contener ciclos

No
e: Sí
Dado el grafo G cuyo conjunto de nodos es

V = {1, 2, 3, 4, 5, 6, 7, 8} , y su matriz de
adyacencia es:
0 1 0 0 0 0 1
0
⎛
⎞
25/12/2015 SIETTE -
0 1 0 0 0 0 1 0
⎛
⎞
0 0 1 0 1 0 0 0
⎜
⎟
⎜0 0 0 0 1 1 0
0⎟
⎜
⎟
⎜1 0 1 0 0 0 0
0⎟
⎜
⎟ donde los
⎜
⎟
⎜1 0 0 0 0 0 0
1⎟
⎜
⎟
⎜0 0 0 1 0 0 0
0⎟
⎜
⎟
0 0 0 0 0 0 0 0
⎝
⎠
0 0 0 1 0 0 0 0
nodos se consideran en el mismo orden en
que se han listado en V (es decir, el 1 para la
1ª fila, el 2 para la 2ª fila, etc.). Indique
todas las afirmaciones, de las siguientes, que
sean ciertas:
el camino < 1, 2, 5, 8, 4, 3, 6, 4, 1, 7
> es
un camino sencillo
el camino < 1, 2, 3, 5, 8, 4, 1, 7
> es un
r
camino sencillo y elemental
el camino < 3, 6, 4, 1, 2, 5, 8
> es un
camino elemental

E = {a, b, c, d}?
Transitiva
Antisimétrica
Irreflexiva
Simétrica
Reflexiva


r {2} × N
25/12/2015 SIETTE -

e: es no conexo y acíclico

|A × B| :
e |A| + |B| −
1
2
|A ∩ B|
|A||B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
r |A| + |B|
r max{|A|, |B|}
25/12/2015 SIETTE -
Sí
No

r Sí
No
25/12/2015 SIETTE -
25/12/2015 SIETTE -

Curso 20152016"
La longitud de un camino e en un grafo no


aparecen en e
No se puede calcular la longitud del
camino sin conocer los pesos de las
aristas de G
El grado de entrada del nodo final de e
Sean A y B dos conjuntos cualesquiera, y

sea E el conjunto universal. ¿A qué fórmula
de las siguientes es equivalente A ∩ B?
e A∪E
B ∩ (A ∪ A)
A ∩ (B∪ ∼ ∅)

cualesquiera. Sean m = |A| y n = |B| . Sea
relación S de A en B se cumple que S
contiene a R . ¿Cuál es el cardinal de R ?
m
2
m⋅n
max{m, n}
0
2 2
m n
(m + n − mn)
25/12/2015 SIETTE -
r (m + n − mn)
e 2
m+n
e No se puede saber la respuesta con los

datos que proporciona la pregunta
r m+n
r (m + n)
2

B = {a, b} , tal que f(1) = a, f(2) = a . ¿Cuál
e es inyectiva y sobreyectiva
e: es biyectiva
e es inyectiva, pero no sobreyectiva
es sobreyectiva, pero no es inyectiva

n−1
r No lo podemos saber sólo con los datos

r n
2

r 35
r 47 − 35 = 12
14
25/12/2015 SIETTE -
14
r 68
e 47
r 7
e: 2 ⋅ 68 − 47 − 35 = 44
r: No se puede saber con los datos del

enunciado


Sí
e: No
¿Se cumple que

∼ (U 2 ∩ U 1 ) = (∼ U 2 ∩ ∼ U 1 ) para
No
e: Sí

R = {(1, 2), (2, 1), (2, 3), (3, 2)} . ¿Qué
propiedades verifica R ?
r Antisimétrica
~ Simétrica
r Reflexiva
25/12/2015 SIETTE -
Transitiva
Irreflexiva

n−1
2n

(A ∪ B) ∪ C ?
e (A ∩ C) ∪ (B ∩ C)
e (A ∪ C) ∩ (B ∪ C)
(E ∩ A) ∪ (B ∪ C)

ciertas en un árbol con raíz?
¡tr Puede haber nodos con un solo hijo

r Todo nodo tiene exactamente un hijo
r Todo nodo tiene a lo sumo un hijo
¡tr Puede haber nodos sin hijos
¡tr Puede haber nodos con varios hijos
r Todo nodo tiene al menos un hijo
25/12/2015 SIETTE -
Sean los conjuntos S 1 = {a, b}, S 2 = {1, 2}

y S 3 = {α, β}. ¿Cuál es la aridad de la
siguiente relación definida en S 1 , S 2 y S 3 :
R = {(1, a, α), (1, a, β), (2, a, α), (2, a, β)}?
r 2
3
3
r 4×3
r 1
r 2
e 3×2
e: No se puede saber con los datos que nos

da la pregunta
e 4
e 3 2

e f(z) = z
2
e f(z) = z
4
+4
f(z) = z + 5

e Ciclo
r Camino sencillo
Camino elemental
25/12/2015 SIETTE -
¿De cuántas formas posibles pueden terminar

ordenados en la tabla clasificatoria a final de
temporada los 20 equipos de la primera
división del fútbol español? [Notación:
) = Binom(m, n) ]
m
(
n
e: (
20
0
)!
20!
0!
r 20
r No se puede saber con los datos del

enunciado
e: (
20
2
)
e 2
20
e (
20
20
)
e 2 ⋅ 20
e 20 ⋅ 19

e 2n
r n−1
2n − 2
r 2n − 1
r n

−−
−
r Sí
No
25/12/2015 SIETTE -
Sea la relación R ''ser menor que'' definida

sobre el conjunto de los números enteros. Es
decir, dados x e y dos números enteros,
(x, y) ∈ R si y sólo si x <y. ¿Es R una
relación de orden parcial?
Sí
No

dirigido...
siempre es un número par

es el número de nodos que se pueden
alcanzar desde él
de salida
30/12/2014 SIETTE -

Curso 20142015"

Sí
No

Sí
30/12/2014 SIETTE -
No

|X| > |Y| . ¿Existe alguna función inyectiva de
X en Y?
r Sí
No

|A ∪ B| :
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
r: |A| + |B| −
1
|A ∩ B|
2
|A| + |B|
e max{|A|, |B|}
e |A||B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|

e n−1
2n
r n
73419AC858EE03B80?nombreTest=%22PEC%20de%20Estructu…
A
2/7
30/12/2014 SIETTE -

tenga mayor cardinal que B . Si el cardinal
del conjunto potencia de B es 2, ¿cuál es el
cardinal de A ?
1
resultado = 2

No
Sí

iitf v tiene exactamente un padre

e: d es par
e: El nodo b es alcanzable desde a

r
∞)
30/12/2014 SIETTE -

{1, 2, 3} ⊆ B
{1, 2, 3, 4, 5, 6, a, b} = A
{1, 2, 3, 4, 5, 6, a, b} ⊂ A
{1, 2, 3, 4, 5, 6, a, b} ⊆ A

R = {(1, 2), (2, 1), (2, 3), (3, 2)}. ¿Qué
Antisimétrica
Reflexiva
Simétrica
Transitiva
Irreflexiva

e {2} × N
e El conjunto de números pares
N

30/12/2014 SIETTE -

) = Binom(m, n) ]
m
(
n
e: 12!
98!

números naturales
e 98!
12!
e 12
98
e 12 ⋅ 98
e 98
12

disponibles
No se puede conocer el valor con los
e datos del enunciado
12
( )
98
98
( )
86


Sí
e No
¿Pertenece el número √2 al conjunto Z ?
30/12/2014 SIETTE -
r Sí
No

E = {a, b, c, d} ?
Transitiva
Simétrica
r Irreflexiva
Antisimétrica
Reflexiva

arcos que tiene G?
n ⋅ (n − 1)
r n
2
r n
2
−1

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)}.
r 3
r 2
r 6
r 4
~ G no tiene ninguna raíz
30/12/2014 SIETTE -

∼ (∼ A∩ ∼ B) ?
∼ A∪ ∼ B
A∩B
A∪B
∼ A∩ ∼ B
13/12/2015 SIETTE -

Sean A un conjunto finito tal que el cardinal

del conjunto potencia de A es 256. ¿Cuál es
el valor de |A| ?
16
resultado = 8

cierta?
r: Z no es numerable
Todos los conjuntos infinitos tienen la

misma cardinalidad
e N tiene menor cardinalidad que Z

es biyectiva

Camino elemental
r Ciclo
e Camino sencillo

S para cualquier
conjunto S ?
Sí
13/12/2015 SIETTE -
r No

simétrico?:
R ∪ {(b, a), (d, b), (c, b)}
r (R ∖ {(a, b), (b, c)}) ∪ {(d, b)}
e: No se puede saber a partir de los datos

de la pregunta.
e R
e R ∪ {(b, b), (b, a), (d, b), (c, b)}

la proposición |P| ≤ |Q|?

e
Es siempre cierta.
e Es siempre falsa.


13/12/2015 SIETTE -
{a, b, c, d}
{1, 2, 3}
{1, 3}
{c, d}
{1, 2, 3, 4}
{b, c, d}

A × A?
A∪B
El conjunto {(6, 8), (6, 2)}

El conjunto {(1, 1), (2, 2), (4, 1)}
El conjunto {1, 2, 3, 4, 6, 8, 9, 12, 16}
13/12/2015 SIETTE -

m
r 10!
r 10!
r 10
3
e: 10 ⋅ 3
10 ⋅ 9 ⋅ 8
10
( )
3
e: 10!
3!
r 3
10

parcial?
Sí
No

r No
Sí
13/12/2015 SIETTE -

e: E
e: ∅
A∩ ∼ ∅
e 0
r: No se puede saber con los datos de la
pregunta.
1
13/12/2015 SIETTE -
¿Pertenece el −22 al conjunto R?
Sí
r No
r 1

pregunta.
0
e: Sí
No

e ∅
r A∩ ∼ ∅

(A ∩ B) ∩ C ?
13/12/2015 ( ) SIETTE -
(∼ E ∪ A) ∩ (B ∩ C)
r (A ∩ C) ∪ (B ∩ C)
r (A ∪ C) ∩ (B ∪ C)
No
r Sí
13/12/2015 SIETTE -


la proposición |Q| ≥ 0?
Es siempre falsa.
Es siempre cierta.

A × A?
e El conjunto {1, 4, 9, 16}

e El conjunto {1, 2, 3, 4, 6, 8, 9, 12, 16}
e A
e A∪B
El conjunto {(1, 1), (2, 2), (4, 1)}

El conjunto {(6, 8), (6, 2)}
¿Pertenece 60/20 a N?
Sí
No

13/12/2015 SIETTE -

pregunta.
e: 0


e Es siempre falsa.
¿Pertenece el número √2 al conjunto de

Sí
No

también estricto?
No
e Sí
Complete ∅ ∪ (A ∪ ∼ A) = ?
A∩ ∼ A
13/12/2015 SIETTE -
r ∼A
e ∅
r A

) = Binom(m, n) ]
m
(
n
12
98
98
( )
86
r: 12!
98!
r (
12
98
)
e 12
98
e 98!
12!
e: comprendido dentro del conjunto de
números naturales
e: No se puede conocer el valor con los
datos del enunciado
r 12 ⋅ 98

r puede conocer, pero que no aparece
disponibles

(A ∩ B) ∩ C ?
13/12/2015 SIETTE -
e (A ∪ C) ∩ (B ∪ C)
(∼ E ∪ A) ∩ (B ∩ C)
e (A ∩ C) ∪ (B ∩ C)

e E
e A∩ ∼ ∅
A∩ ∼ E

n−1
2n
e n

59
Si
e No

(A ∪ B) ∩ (A ∪ C)
13/12/2015 SIETTE -
r (A ∩ B) ∪ (A ∩ C)
r (A ∪ B) ∩ C
r 36
r No está definido
r 0
720
r 120
r 6
6
r 1

−−
−
No
e Sí

Sí
No

13/12/2015 SIETTE -

) = Binom(m, n) ]
m
(
n
r 2! ⋅ 1! ⋅ 3!
5!
2!
r 6!
2!
r (
6
)+(
6
)+(
6
)
2 1 3
6!
e (
6
2
)⋅(
6
1
)⋅(
6
3
)
e 2
6
e: 6
2
e 6
(2+1+3)
e 6!
2⋅1⋅3
Sí
No

S para cualquier
conjunto S ?
r No
Sí
13/12/2015 SIETTE -


X ∩ Y = ∅ , Y ∩ Z = ∅, y X ∩ Z = ∅ . Sean
las funciones f : X → Y y g : Y → Z. ¿Cuáles
de las siguientes afirmaciones son ciertas?
[Notación: La composición de dos funciones s
y t se denota por t ∘ s]
No se puede definir f ∘ f
Se puede definir g ∘ f
Se puede definir f ∘ g
Se puede definir g ∘ g


B ?
13/12/2015 SIETTE -
ti! {(4, a)} ∪ (R ∖ (A × {c}))
r R ∪ {(4, c)}
r R ∖ {(2, c)}
r R
(R ∖ {(2, c)}) ∪ {(4, d)}
r R ∩ (A × B)


aparecen en e
camino
13/12/2015 SIETTE -


e: Sí
No


en profundidad?
No
e Sí

irracionales?
e Sí
No

) = Binom(m, n) ]
m
(
n
r 98
12
13/12/2015 SIETTE -

disponibles
e 98!
12!
98
( )
86
r 12
98
r (
12
98
)

comprendido dentro del conjunto de
números naturales
datos del enunciado
e 12 ⋅ 98
e 12!
98!

e {12} ∖ {2}
e 24
e N ∩ {12}
e: No existe una preimagen imagen de 12

según f
6

de A ?
r {∅} ∪ {1, 2} ∪ {A}
r ∅ ∪ {{1}, {2}} ∪ {A}
r {∅, {1}, {2}}
{∅} ∪ {{1}, {2}} ∪ {A}

13/12/2015 SIETTE -
{∅} ∪ {{1}, {2}} ∪ {A}
r {1, 4}
r ∅ ∪ {{1}, {2}} ∪ A
r {1, 2}
{∅, 1, 2}

82
f(z) = 64 ⋅ z
No
Si

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

en G?

(1, 3, 5, 2, 4, 6)
r (1, 3, 5, 2, 6, 4)
(1, 3, 2, 5, 4, 6)
r (1, 3, 4, 5)

r {(b, 1), (c, 2), (a, 1)}
{(a, 1), (c, 2), (c, 3)}
{(c, 2), (a, 3), (b, 1)}
13/12/2015 SIETTE -

r Sí
No
e Sí
No
Complete ∼ B ∩ (∅ ∪ (A ∪ ∼ A)) = ?
∼B
A∩ ∼ B

transitivo?:
R = {(a, a), (a, b), (b, c), (a, c), (a, d),
(b, d)}
r
pregunta.
e R ∪ {(b, c), (c, d), (b, d)}
r: R ∖ {(a, b)}
r: R
13/12/2015 SIETTE -

120
resultado = 15

Un subconjunto de B
Un subconjunto de A
B

A × A?
e El conjunto {1, 2, 3, 4, 6, 8, 9, 12, 16}

El conjunto {(6, 8), (6, 2)}
A∪B
El conjunto {(1, 1), (2, 2), (4, 1)}

la proposición |P| > |Q|?
13/12/2015 SIETTE -
e Según sean P y Q, puede ser cierta en

Es siempre falsa.
13/12/2015 SIETTE -


X en Y?
No
Sí

(A ∩ B) ∪ (A ∩ C)
(A ∪ B) ∩ (A ∪ C)
(A ∪ B) ∩ C

f(z) = z + 5
4
f(z) = z +4
2
f(z) = z

Un árbol con raíz
Un árbol libre
13/12/2015 SIETTE -
Un grafo dirigido

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

profundidad en G?
r (1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
e (1, 2, 3, 4, 5)
r (1, 3, 5, 2, 6, 4)

: Z → Z?
−1
f
−1
f (z) = 3z + 4
No existe f
−1
r f
−1
(z) = z − 4
−1
f (z) = z + 4
e: f
−1
(z) = z − 8
r f
−1
(z) = z/2 + 4
−1
f (z) = z + 8

cierta?:

13/12/2015 SIETTE -
antisimétrica.
r No
Sí

) = Binom(m, n) ]
m
(
n
e 6
(2+1+3)
e 6!
e 6
2
5!
2!
e: (
6
2
)+(
6
1
)+(
6
3
)
e: (
6
2
)⋅(
6
1
)⋅(
6
3
)
(" 6
2
r: 2! ⋅ 1! ⋅ 3!
6!
("
2⋅1⋅3
e 6!
2!
r 0
13/12/2015 SIETTE -

pregunta.
1

r Es siempre falsa.


No
Sí

Y = {1, 2, 3}?
{(c, 2), (a, 3), (b, 1)}
r {(a, 1), (b, 2), (a, 3)}
r {(a, 3), (c, 2), (b, 3)}

13/12/2015 SIETTE -

|A ∪ B| :
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
1
|A| + |B| − |A ∩ B|
2
r |A||B|
e: |A| + |B| + |A ∩ B|
r max{|A|, |B|}
r |A| + |B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
¿Se cumple que

∼ (U 2 ∩ U 1 ) = (∼ U 2 ∩ ∼ U 1 ) para
r: Sí
No

(A ∩ B) ∩ C ?
(∼ E ∪ A) ∩ (B ∩ C)
r (A ∩ C) ∪ (B ∩ C)
r (A ∪ C) ∩ (B ∪ C)


13/12/2015 SIETTE -
Sí
No

= {α, β}.
r N
r {a, b, 1, 2, α, β}
r {(1, a, α), (1, a, β), (2, a, α), (2, a, β), (1, b, α), (1, b, β), (2,
b, α), (2, b, β)}
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b,
2, α), (b, 2, β)}
r {(a, 1, α), (b, 2, β)}
No
Sí

N?
r No
Sí
13/12/2015 SIETTE -


X en Y?
No
Sí

(A ∩ B) ∪ (A ∩ C)
(A ∪ B) ∩ (A ∪ C)
(A ∪ B) ∩ C

f(z) = z + 5
4
f(z) = z +4
2
f(z) = z

Un árbol con raíz
Un árbol libre
13/12/2015 SIETTE -
Un grafo dirigido

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

profundidad en G?
r (1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
e (1, 2, 3, 4, 5)
r (1, 3, 5, 2, 6, 4)

: Z → Z?
−1
f
−1
f (z) = 3z + 4
No existe f
−1
r f
−1
(z) = z − 4
−1
f (z) = z + 4
e: f
−1
(z) = z − 8
r f
−1
(z) = z/2 + 4
−1
f (z) = z + 8

cierta?:

13/12/2015 SIETTE -
antisimétrica.
r No
Sí

) = Binom(m, n) ]
m
(
n
e 6
(2+1+3)
e 6!
e 6
2
5!
2!
e: (
6
2
)+(
6
1
)+(
6
3
)
e: (
6
2
)⋅(
6
1
)⋅(
6
3
)
(" 6
2
r: 2! ⋅ 1! ⋅ 3!
6!
("
2⋅1⋅3
e 6!
2!
r 0
13/12/2015 SIETTE -

pregunta.
1

r Es siempre falsa.


No
Sí

Y = {1, 2, 3}?
{(c, 2), (a, 3), (b, 1)}
r {(a, 1), (b, 2), (a, 3)}
r {(a, 3), (c, 2), (b, 3)}

13/12/2015 SIETTE -

|A ∪ B| :
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
1
|A| + |B| − |A ∩ B|
2
r |A||B|
e: |A| + |B| + |A ∩ B|
r max{|A|, |B|}
r |A| + |B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
¿Se cumple que

∼ (U 2 ∩ U 1 ) = (∼ U 2 ∩ ∼ U 1 ) para
r: Sí
No

(A ∩ B) ∩ C ?
(∼ E ∪ A) ∩ (B ∩ C)
r (A ∩ C) ∪ (B ∩ C)
r (A ∪ C) ∩ (B ∪ C)


13/12/2015 SIETTE -
Sí
No

= {α, β}.
r N
r {a, b, 1, 2, α, β}
r {(1, a, α), (1, a, β), (2, a, α), (2, a, β), (1, b, α), (1, b, β), (2,
b, α), (2, b, β)}
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b,
2, α), (b, 2, β)}
r {(a, 1, α), (b, 2, β)}
No
Sí

N?
r No
Sí
14/12/2015 SIETTE -


∼ (∼ A∩ ∼ B) ?
r A∩B
e ∼ A∪ ∼ B
A∪B
∼ A∩ ∼ B

A × A?

e comprendidos entre 1 y 16
El conjunto {(1, 1), (2, 2), (4, 1)}
e El conjunto {1, 2, 3, 4, 6, 8, 9, 12, 16}
e: A
r A∪B

r El conjunto {(6, 8), (6, 2)}

(A ∩ B) ∩ C ?
r (A ∩ C) ∪ (B ∩ C)
r (A ∪ C) ∩ (B ∪ C)
(∼ E ∪ A) ∩ (B ∩ C)
14/12/2015 SIETTE -
(∼ E ∪ A) ∩ (B ∩ C)
U 1 = {1, 2, 3, 4, 5, 6}
U 2 = {1, 3, 4}
U 3 = {1, 4, 6}
U4 = ∅
U 2 ⊆ (U 3 ∩ U 1 )
U4 ⊆ U2
1 ∈ (U 2 ∪ U 3 )
{1} ⊆ (U 2 ∩ U 3 )

(A ∪ B) ∪ C ?
(E ∩ A) ∪ (B ∪ C)
(A ∩ C) ∪ (B ∩ C)
(A ∪ C) ∩ (B ∪ C)

{(c, 2), (a, 3), (b, 1)}
{(a, 1), (c, 2), (c, 3)}
{(b, 1), (c, 2), (a, 1)}
14/12/2015 SIETTE -

de A ?
r {1, 2}
r: {∅, {1}, {2}}
{∅} ∪ {{1}, {2}} ∪ {A}
r {1, 4}
r {∅, 1, 2}
e {∅} ∪ {1, 2} ∪ {A}
e ∅ ∪ {{1}, {2}} ∪ {A}
e: ∅ ∪ {{1}, {2}} ∪ A

Puede que v no tenga padre

Puede que v tenga varios padres

v tiene dos padres
Sean X = {1, 2} , Y = {a, b, c}, y


r 2
r c
14/12/2015 SIETTE -
r β

r E
r ∅
A∩ ∼ ∅

−−
−
No
r Sí

Camino elemental
r Camino sencillo
r Ciclo

que f es una función total de X en B ?
Sí
No
14/12/2015 SIETTE -
Sean A y B los dos conjuntos de la figura.

Indique cuál de las siguientes opciones
representa la zona coloreada:
A B
(A∩ ∼ B) ∪ (∼ A ∩ B)
e: (A ∪ B) ∖ (∼ A∩ ∼ B)
e (A ∩ B) ∪ (∼ A∩ ∼ B)
No
e: Sí

r S 1 = {1, 2} , S 2 = {3, 4} y S 3 = ∅
r S 1 = {1, 2, 3} , S 2 = {3, 4} y S 3 = {4}
r S 1 = ∅, S 2 = ∅, S 3 = ∅
r S 1 = {1}, S 2 = {2} y S 3 = {3}
¡tr S 1 = {4}, S 2 = {1} y S 3 = {3, 2}

14/12/2015 SIETTE -
S 1 = {1, 2} , S 2 = {3} y S 3 = {4}

47 − 35 = 12
68
47

enunciado
14
2 ⋅ 68 − 47 − 35 = 44
35
No
Sí
¿Se cumple que

(U 1 ∩ U 3 ) ∪ U 2 = (U 1 ∪ U 2 ) ∩ (U 3 ∪ U 2 )
para cualesquiera conjuntos finitos U 1 , U 2 y

U3 ?
Sí
No
E08B0F09A82607B9F?nombreTest=%22Test%20de%20ensayo%2…
= {1, 2,
3} 6/7
14/12/2015 SIETTE -

equivalencia?
e ∅
r {(1, 1), (1, 2), (2, 2), (3, 3)}
{(1, 1), (1, 3), (2, 2), (3, 1), (3, 3)}
r {(1, 1), (1, 3), (2, 1), (2, 2), (3, 2), (3,
3)}
14/12/2015 SIETTE -

Sean A = {1, 2} y B = {2,

1} dos conjuntos.
¿Son A y B iguales?
No
Sí
No
r Sí
Sean A = {1, 2}, y B = {2, 3}. Decir cuáles

A = A∪B
A ≠ A∪B
A ⊂ A∪B
A ⊆ A∪B

R = {(1, 1), (1, 2), (2, 2), (3, 1)} en X. ¿Es
R reflexiva?
No
r Sí
14/12/2015 SIETTE -

r: {2} × N
Sea a un número natural. ¿Cuál es el valor de

) ? [Notación: ( ) = Binom(m,
n) ]
a+2 m
(
a n
2
('
(a + 2)
e (a + 1)
2
r: a+2
r a+2
No está definido
(a + 2) ⋅ (a + 1)
(a+2)⋅(a+1)
e 2
e: (a+2)!
a!

∼ (∼ A∩ ∼ B) ?
e ∼ A∩ ∼ B
e A∩B
A∪B
r ∼ A∪ ∼ B
14/12/2015 SIETTE -
r Sí
No

e Es siempre falsa.
¿Pertenece el número π al conjunto Q?
e Sí
No

|X| = |Y| . ¿Existe alguna función biyectiva de
X en Y?
e No
Sí
No
14/12/2015 SIETTE -
r Sí

r N ∩ {10}
r {2} ∖ {5}
¿Pertenece el −93 al conjunto de números

irracionales?
No
e Sí
¿Pertenece el −61 al conjunto Z ?

e: No
Sí

E = {a, b, c, d}?
Transitiva
Irreflexiva
Simétrica
14/12/2015 SIETTE -
Antisimétrica
Reflexiva

Y = {1, 2, 3}?
{(b, 1), (c, 2), (a, 3)}
{(c, 2), (a, 3), (b, 2)}
{(a, 1), (b, 2), (a, 3)}


e No
Sí


Sí
14/12/2015 SIETTE -
r No
14/12/2015 SIETTE -


∼ (A ∩ B) ?
∼ (∼ A∩ ∼ B)
∼ A∪ ∼ B
∼ A∩ ∼ B

dirigido...

de salida
e es el número de nodos que se pueden

alcanzar desde él

32
f(z) = 91 ⋅ z
Si
No

14/12/2015 SIETTE -

No
r: Sí

|A ∪ B| :
e |A| + |B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
r |A||B|
r max{|A|, |B|}
e |A| + |B| + |A ∩ B|
r |A| + |B| −
1
2
|A ∩ B|
max{|A|, |B|} + min{|A|, |B|} − |A ∩

B|
14/12/2015 SIETTE -
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|

es la imagen de f?
r {2} × N

pares

{12} ∖ {2}
24
No existe una preimagen imagen de 12

según f
N ∩ {12}

también estricto?
e Sí
No

|A × B| :
14/12/2015 SIETTE -
|A||B|
e max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
e |A| + |B|
r max{|A|, |B|}
r: 2 ⋅ max{|A|, |B|} − |A ∩ B|
e: |A| + |B| −
1
2
|A ∩ B|

iitf S 1 = {4}, S 2 = {1} y S 3 = {3, 2}
r S 1 = {1}, S 2 = {2} y S 3 = {3}
r S 1 = {1, 2, 3} , S 2 = {3, 4} y S 3 = {4}
r S 1 = {1, 2} , S 2 = {3, 4} y S 3 = ∅
r S 1 = ∅, S 2 = ∅, S 3 = ∅
iitf S 1 = {1, 2} , S 2 = {3} y S 3 = {4}
¿Se cumple que

(U 1 ∩ U 2 ) ∪ U 1 = (U 1 ∩ ∼ U 2 ) ∪ U 1 para
cualesquiera conjuntos finitos U 1 y U 2 ?

r No
Sí
U = {a, d, f}
14/12/2015 SIETTE -
U 1 = {a, d, f}
U 2 = {a, c, d}
U 3 = {a, b, c, d, e, f}
U4 = ∅
U 2 ⊆ (U 3 ∩ U 1 )
r U4 ⊆ U1
r {a} ⊆ (U 2 ∩ U 3 )
e d ∈ (U 2 ∪ U 4 )
Sea la relación
R = {(a, a), (b, b), (c, b), (b, c), (c, c)}
sobre
No
Sí

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

en G?
e (1, 3, 5, 2, 4, 6)
e (1, 3, 5, 2, 6, 4)
e No existe ningún recorrido en anchura en G
(1, 3, 2, 5, 4, 6)
e (1, 3, 4, 5)
Sea el conjunto S = ∅ y T = {∅}. ¿Cuáles de

las siguientes afirmaciones son ciertas?
14/12/2015 SIETTE -
r ∅ = T
r T ⊂ S
itf ∅ = S
r ∅ ∈ S
S ⊂ T
∅ ∈ T
La relación
R = {(a, a), (a, b), (b, c), (b, b), (a, c)}
sobre
E = {a, b, c, d} es:
simétrica
irreflexiva
reflexiva
transitiva
Sea la relación
R = {(a, a), (a, b), (b, c), (b, d)} sobre
No
Sí

a ∈ B
1 ∈ A
1 ∈ B
a ∈ A
14/12/2015 SIETTE -
a ∈ A

r B

Curso 20142015"

de nodos e = (a, c, d, b). ¿Es e un recorrido

en profundidad?
No
Sí

−
−−
¿Pertenece el número √−2 al conjunto Q?
No
Sí

enteros, (x, y) ∈ R si y sólo si x ≤ y. ¿Es R
Sí
No

B = {a, b, c, d}. Sea la relación R dada por

B?
¡tr (R ∖ {(2, c)}) ∪ {(4, d)}
r R ∪ {(4, c)}
ilT {(4, a)} ∪ (R ∖ (A × {c}))
r R ∖ {(2, c)}
r R ∩ (A × B)
r R
Sean a y b dos números naturales. ¿Cuál es

a+b
el valor de ( b
)? [Notación:
m
( ) = Binom(m, n)]
n
a
r (
b
)
a+b
( )
a
a+b
r (
a−b
)
a
r (
a+b
)
b
r (
a+b
)
( )
r (
a−b
)
b
e (
a
b
)
r No está definido
e: ( )
b

de nodos e = (a, b, c, d). ¿Es e un recorrido

r No
Sí

de las siguientes es equivalente A ∩ B?
B ∩ (A ∪ A)
e: A ∩ (B∪ ∼ ∅)
e: A ∪E

B = {a, b, c, d}. Sea la relación R de A en
B dada por el digrafo de la figura. ¿Cuál de
los siguientes conjuntos es el dominio de
R?
{1, 3}
r {b, c, d}
r {c, d}
r {1, 2, 3, 4}
{1, 2, 3}
e {a, b, c, d}


Sean A un conjunto finito tal que |A|=9.

Sea B un subconjunto propio de A tal que
no hay ningún otro subconjunto propio de A
que tenga mayor cardinal que B. ¿Cuál es el
cardinal del conjunto potencia de B?
512
resultado = 256

R = {(1, 2), (2, 1), (2, 3), (3, 2)}. ¿Qué
ti! Reflexiva
r Irreflexiva
¡tr Simétrica
r Antisimétrica
r Transitiva

45
f(z) = 11 ⋅ z
No
Si

cualesquiera, tales que |A| = 47, |B| = 35,
y |A ∪ B| = 68. ¿Cuál es el valor de

|A ∩ B|?
e: No se puede saber con los datos del

enunciado
r 47
r 7
r 35
e 2 ⋅ 68 − 47 − 35 = 44
e 47 − 35 = 12
14
r 68
r Camino sencillo
r Ciclo
Camino elemental
¿Pertenece el 0 al conjunto Z?
Sí
r No

parcial?
Sí
e No

d podría ser infinito (∞)
d ≥ 1, pero d nunca puede ser infinito (

r
∞)
r d es par
r El nodo b es alcanzable desde a

Sea el grafo G definido por el conjunto de nodos V = {1, 2, 3, 4, 5, 6} y

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

en G?
(1, 3, 2, 5, 4, 6)
e: No existe ningún recorrido en anchura en G

r (1, 3, 5, 2, 6, 4)
r (1, 3, 4, 5)
r (1, 3, 5, 2, 4, 6)
Sea S = ∅. ¿Cuál es el cardinal de S?

pregunta.
0
e: 1
Curso 20142015"


Sean A el conjunto de los números enteros

pares y sea B el conjunto de los números
enteros que son múltiplos de 3. ¿Cuál de los
A × B?
El conjunto {(2, 3)}

El conjunto de los números enteros
múltiplos de 6
El conjunto {(3, 2)}
e El conjunto de los números primos
e: A ∪ B
e: A ∩ B

una relación de orden parcial?
Sí
No

X ∩ Y = ∅, Y ∩ Z = ∅, y X ∩ Z = ∅. Sean
las funciones f : X → Y y g : Y → Z.
ciertas? [Notación: La composición de dos
fl! Se puede definir g ∘ f

r Se puede definir f ∘ g
r Se puede definir g ∘ g
itf No se puede definir f∘f
¿De cuántas formas posibles pueden

terminar ordenados en la tabla clasificatoria
a final de temporada los 20 equipos de la
primera división del fútbol español?
m
[Notación: ( n ) = Binom(m, n)]
2 ⋅ 20
20
( )!
0
r 20 ⋅ 19
r 20
e: (
20
2
)

enunciado
20!
0!
e 2
20
e (
20
20
)

nodos V = {p, q, r, s, t} y conjunto de
E = {(p, r), (s, p), (s, t), (t, q)}
aristas E = {(p, r), (s, p), (s, t), (t, q)}. Sea
la secuencia de nodos e = (s, p, t, r, q). ¿Es
e un recorrido en anchura (o amplitud)?
Sí
No
Sean A = {1, 2} y B = {2, 1} dos

conjuntos. ¿Son A y B iguales?
Sí
No

No
Sí

aristas de G para calcular la longitud
del camino
aparecen en e
El grado de entrada del nodo final de e

la secuencia de nodos e = (s, p, t, q, r). ¿Es
r: Sí
No
Sean P y Q dos conjuntos cualesquiera

tales que P ⊆ Q. ¿Qué se puede afirmar
acerca de la proposición |P| > |Q|?
e: Según sean P y Q, puede ser cierta en

Es siempre falsa.

simétrico?:
e: R
R ∪ {(b, a), (d, b), (c, b)}
r No se puede saber a partir de los datos

de la pregunta.
r R ∪ {(b, b), (b, a), (d, b), (c, b)}
e (R ∖ {(a, b), (b, c)}) ∪ {(d, b)}
Sea la función f : A → B. Sea un conjunto

X tal que A ⊂ X y A ≠ X. ¿Se puede
afirmar que f es una función total de X en
B?
r Sí
No

|A ∪ B| = 74, |A| = 28 y |A ∩ B| = 12.
¿Cuál es el cardinal de B?

enunciado
40
34
46
86
16
58
Sea el grafo G definido por el conjunto de nodos V = {1, 2, 3, 4, 5,

6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4),
(6, 6)}.
¡tT 1
r 6
r 3
r 2
r 4
ri 5

Sí
No

siguientes relaciones en X es una relación
de equivalencia?
{(1, 1), (1, 3), (2, 2), (3, 1), (3, 3)}
{(1, 1), (1, 3), (2, 1), (2, 2), (3, 2), (3, 3)}
{(1, 1), (1, 2), (2, 2), (3, 3)}

itT Puede haber nodos con varios hijos

r Todo nodo tiene al menos un hijo
itT Puede haber nodos con un solo hijo

r Todo nodo tiene exactamente un hijo
itT Puede haber nodos sin hijos

r Todo nodo tiene a lo sumo un hijo
Un árbol libre
Un árbol con raíz
Un grafo dirigido
A = {1, 2, 3, 4, 5, 6, a, b}
{1, 2, 3} ⊆ A
r {1} ⊆ B
{1} ⊆ A
{1} ⊂ B
Curso 20142015"
¿Se cumple que todo grafo dirigido conexo

es también fuertemente conexo?
No
r Sí

de las siguientes es equivalente A ∪ B?
e A ∪ (B∩ ∼ E)
e B ∪E
B ∪ (A ∩ A)

sobre el conjunto de los números enteros.
Es decir, dados x e y dos números enteros,
(x, y) ∈ R si y sólo si x<y. ¿Es R una
relación de orden estricto?
Sí
r No

f(n) = 2n. ¿Cuál de los siguientes
conjuntos es la imagen de f?
r {2} × N
N
r N

pares


|A ∩ B|?

enunciado
e 7
e 35
r 47
r 47 − 35 = 12
14
68
2 ⋅ 68 − 47 − 35 = 44

Sí
No

No
r Sí

No
Sí


e No lo podemos saber sólo con los datos

n−1
e: n
2
Sea el conjunto A = {1, 2, 3, 4}, y P(A) el

conjunto potencia de A. ¿Cuál de las
siguientes afirmaciones es cierta?:
{∅} ⊂ P(A)
e: {∅, {1, 3}} ∈ P(A)
{4} ∈ A

R = {(1, 2), (2, 1), (2, 3), (3, 2)}. ¿Qué
propiedades verifica R?
Transitiva
Antisimétrica
Irreflexiva
Reflexiva
Simétrica
¿Es posible establecer una biyección entre el

conjunto N y el conjunto potencia de N?
Sí
No
¿Cuántas apuestas posibles habría en un

tipo de lotería en el que el apostante elige 8
37822859361
resultado = 203490

6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4),
(6, 6)}.

profundidad en G?
r No existe ningún recorrido en profundidad en G

r (1, 3, 5, 2, 6, 4)
(1, 2, 3, 5, 6, 4)
(1, 2, 3, 5, 6, 4)
e (1, 3, 5, 2, 4, 6)
e (1, 2, 3, 4, 5)

−
−−
¿Pertenece el número √−2 al conjunto de
Sí
No

cualesquiera, tales que |A|=11 y |B|=14.
¿Cuál es el máximo número de tuplas que
puede tener una relación definida en A y B?
151
resultado = 154

6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4),
(6, 6)}.
r 6
r 3
r 4
r 2
~ 1
r 5
¿Cuál es el máximo valor que puede tomar

el grado total de un nodo de un grafo
dirigido sencillo sin bucles que tiene n
nodos?
e: 2n
n−1
e: 2n − 1
2n − 2
r n
r No
Sí
Curso 20142015"

nodos?
r n
2n − 2
n−1
r 2n − 1
2n
¿Se cumple que

∼ (U 2 ∩ U 1 ) = (∼ U 2 ∩ ∼ U 1 ) para
Sí
No
Sea la relación binaria vacía R definida

sobre un conjunto no vacío. ¿Qué
propiedades de las siguientes verifica R?
Transitiva
Antisimétrica
Irreflexiva
Simétrica
Reflexiva

B = {a, b}, tal que f(1) = a, f(2) = b.

cierta?

es inyectiva, pero no sobreyectiva
es biyectiva
¿Cuántas apuestas posibles habría en un

tipo de lotería en el que el apostante elige 7
288
resultado = 245157

6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4),
(6, 6)}.

profundidad en G?
(1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
(1, 2, 3, 4, 5)
(1, 3, 5, 2, 6, 4)
No existe ningún recorrido en profundidad en G

Sí
r No
¿Es transitiva toda relación de orden parcial?
Sí
e No

r No
Sí
No
e Sí

r No
Sí

|X| = |Y|. ¿Existe alguna función inyectiva
de X en Y?
Sí
o No

|A|=38, |B|=59 y |A ∪ B|=66. ¿Cuál es el
cardinal de |A ∩ B|?
31

Camino elemental
Ciclo
o Camino sencillo
r Sí
No
Sean los conjuntos S 1 = {a, b}, S 2 = {1, 2} y S 3 = {α, β} .
¿Cuál es la relación universal en S 1 , S 2 y S 3 ?
r {(a, 1, α), (b, 2, β)}
e {a, b, 1, 2, α, β}
r {(1, a, α), (1, a, β), (2, a, α), (2, a, β), (1, b, α), (1, b, β), (2, b,
α), (2, b, β)}
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b, 2,
α), (b, 2, β)}
r N


r
∞)

r d es par

6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4),
(6, 6)}.
r 4
r 3
r 2
r 5
r 6
~ 1

∼ (A ∪ B)?
r ∼ A∪ ∼ B
r ∼ (∼ A∩ ∼ B)
∼ A∩ ∼ B
Curso 20142015"

ponderado es igual a:
G
r El número de nodos distintos que

aparecen en e
e El grado de entrada del nodo final de e
e camino sin conocer los pesos de las
aristas de G
Complete ∅ ∪ (A ∪ ∼ A) = ?
r A∩ ∼ A
∼A
e A
¿Cuáles de las siguientes propiedades

verifica la relación R = {(a, a), (b, b), (c, c)}
sobre E = {a, b, c, d}?
Antisimétrica
Transitiva
Irreflexiva
Reflexiva
Simétrica

cierta?
es biyectiva
r Todos los conjuntos infinitos tienen la
misma cardinalidad
r Z no es numerable
N tiene menor cardinalidad que Z

a+b
el valor de ( b
)? [Notación:
m
( ) = Binom(m, n)]
n
e (
a+b
a−b
)
a
( )
b
e (
a−b
b
)
e (
a+b
a
)
e: ( )
b
a+b
( )
a
r (
a+b
b
)
r No está definido
b
r (
a
)

n−1
n−1

r n
2

acerca de la proposición |P| ≥ 0?
Es siempre cierta.
r Según sean P y Q, puede ser cierta en

r Es siempre falsa.

simétrico?:
e R
No se puede saber a partir de los datos

e de la pregunta.
r R ∪ {(b, b), (b, a), (d, b), (c, b)}
R ∪ {(b, a), (d, b), (c, b)}
r (R ∖ {(a, b), (b, c)}) ∪ {(d, b)}


Sí
r No

Puede haber nodos con un solo hijo

Puede haber nodos con varios hijos
Todo nodo tiene al menos un hijo
Todo nodo tiene a lo sumo un hijo
Todo nodo tiene exactamente un hijo
Puede haber nodos sin hijos
¿Pertenece el número √2 al conjunto Z?
No
r Sí

No
r Sí
Sea f una función de A = {1, 2, 3} en

B = {a, b}, tal que
f(1) = a, f(2) = b, f(3) = b. ¿Cuál de las
siguientes afirmaciones es cierta?
r es inyectiva, pero no sobreyectiva

r no es inyectiva ni sobreyectiva
r es biyectiva

|A ∪ B| = 74, |A| = 28 y |A ∩ B| = 12.
¿Cuál es el cardinal de B?
86
46
40
34
16

enunciado
58


en profundidad?
No
Sí

acerca de la proposición |P| = |Q|?

Es siempre falsa.
Es siempre cierta.

sobre el conjunto vacío. ¿Qué propiedades
de las siguientes verifica R?
Reflexiva
Transitiva
Simétrica
Irreflexiva
Antisimétrica

dirigido...

alcanzar desde él
de salida

de nodos e = (a, c, b, d). ¿Es e un recorrido

Sí
No

acerca de la proposición |P| ≥ |Q|?
P Q
e Es siempre falsa.
Curso 20142015"

acerca de la proposición |P| = |Q|?
e Es siempre falsa.

relación de orden parcial?
No
Sí

f(z) = 3z − 2(z + 4). ¿Cuál es la función
−1
f : Z → Z?
e f
−1
(z) = z/2 + 4
−1
f (z) = z + 8
e f
−1
(z) = z + 4
e No existe f −1
−1
r: f (z) = z − 4
e: f
−1
(z) = 3z + 4
e f
−1
(z) = z − 8
Sean los conjuntos finitos no vacíos X e Y,

tal que m = |X| y n = |Y|, m ≤ n.
¿Cuántas funciones inyectivas distintas se
pueden construir de X en Y? [Notación:
a
( ) = Binom(a, b)]
b
r m ⋅ n!
e m!
n!
e n!
m!

r aparece entre el conjunto de respuestas
disponibles
enunciado
m! ⋅ n!
m
r (
n
)
n
n
r m
e (
n
m
)
r m! ⋅ n
r: n
m
e: m⋅ n
n!
(n−m)!

arcos que tiene G?
e n
2
−1
n ⋅ (n − 1)
e n
2

irracionales?
No
e: Sí
Sea la relación
R = {(a, a), (b, b), (c, b), (b, c), (c, c)} sobre
No
e Sí

V = {a, b, c, d}

en profundidad?
Sí
r: No
Sea un árbol con raíz r, y sea un nodo v

distinto de r. ¿Cuáles de las siguientes

iitf v tiene exactamente un padre

acerca de la proposición |P| > 0?
r Es siempre falsa.
¿Se cumple que todo orden estricto es

también parcial?
r Sí
No

f(n) = 2n. ¿Cuál es el dominio de f?
r El conjunto de números pares

r {2} × N
Sea a un número natural. ¿Cuál es el valor

a+2 m
de ( a
)? [Notación: (
n
) = Binom(m, n)]
a+2
e (a + 1) 2
e No está definido
e: (a + 2) ⋅ (a + 1)
r: a+2
e (a + 2)
2
(a+2)!
e a!
(a+2)⋅(a+1)
e 2


aparecen en e
r El número de aristas en e
e El grado de entrada del nodo final de e
aristas de G para calcular la longitud
del camino

Sí
e No

cualesquiera. Sean m = |A| y n = |B|. Sea
relación S de A en B se cumple que R
contiene a S. ¿Cuál es el cardinal de R?
e No se puede saber la respuesta con los

datos que proporciona la pregunta
m⋅ n
2 2
m n
r (m + n − mn)
e: (m + n)
2
r 0
m+n
e max{m, n}
e 2
m
m+n
2


(' No
Sí
G

r No
Sí

acerca de la proposición |Q| = 0?
e: Es siempre falsa.
Curso 20142015"

nodos?
n−1
2n
2n − 1
2n − 2
¿Pertenece el número 7/0 al conjunto Z?
Sí
No
Sea la relación
R = {(a, a), (b, b), (c, b), (b, c), (c, c)} sobre
No
Sí

f(n) = 2n. ¿Es f una función total de Z en
N?
Sí
No
¿De cuántas formas posibles pueden

terminar ordenados en la tabla clasificatoria
a final de temporada los 20 equipos de la
primera división del fútbol español?
m
[Notación: ( n ) = Binom(m, n)]
20
( )!
0

enunciado
e 20 ⋅ 19
e: (
20
20
)
e: (
20
2
)
r 20
20!
0!
e 2
20
e 2 ⋅ 20

Sí
e No
Sean A, B y C tres conjuntos cualesquiera.

A ∩ (B ∪ C)
equivalente A ∩ (B ∪ C)?
r (A ∪ B) ∩ (A ∪ C)
(A ∩ B) ∪ (A ∩ C)
r (A ∩ B) ∪ C

sobre un conjunto no vacío. ¿Qué
propiedades de las siguientes verifica R?
Antisimétrica
r Reflexiva
Irreflexiva
Simétrica
Transitiva

Sí
No

¿Pertenece el −29 al conjunto Q?
Sí
e No

Sí
r No
Sean X = {1, 2}, Y = {a, b, c}, y
Z = {α, β} f : X → Y
Z = {α, β}. Sea la función f : X → Y tal
que f(1) = a, y f(2) = c. Sea la función

g : Y → Z tal que g viene dada por la
relación {(a, α), (b, β), (c, α)}. ¿Cuál es el
valor de (g ∘ f)(2)? [Notación: La
composición de dos funciones s y t se
denota por t ∘ s]
r: β
e: c

α
En una heladería hay 11 sabores diferentes

de helados, y cada copa de helado que la
heladería sirve al cliente contiene 3 bolas de
helado. Teniendo en cuenta que cada bola
de helado es de un sabor, y que pueden
aparecer repetidos los sabores en una copa
de helado, pero que no importa el orden de
los mismos en la copa, ¿cuántas copas
distintas se pueden servir? [Notación:
m
( ) = Binom(m, n)]
n

e puede conocer, pero que no aparece
disponibles
e 14!
3!

datos del enunciado
e 11 ⋅ 3
r 11
3
e (
11
3
)
13
( )
10
e: (
11
8
)
14
( )
3
11!
11!
r
3!
r 3
11
e 11⋅10⋅9
3⋅2⋅1

números naturales
11 ⋅ 10 ⋅ 9


e No
Sí

{1} ⊂ B
{1, 2, 3} ⊆ A
{1} ⊆ B
{1} ⊆ A

r Sí
No

6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4),
(6, 6)}.
r 5
r 6
r 4
r 2
r 3
~ 1
r Un grafo no dirigido
Un árbol con raíz
Un grafo dirigido
Un árbol libre
Sean A, B y C tres conjuntos cualesquiera,

y sea E el conjunto universal. ¿A qué
fórmula de las siguientes es equivalente
(A ∩ B) ∩ C?
e (A ∩ C) ∪ (B ∩ C)
e (A ∪ C) ∩ (B ∪ C)
(∼ E ∪ A) ∩ (B ∩ C)
Curso 20142015"
r Un árbol libre
e Un grafo no dirigido
Un grafo dirigido

r {1} ∈ B
r A = B
r {1} ∈ A
iilf {1} ⊂ A

e Sí
No

f(n) = 2n. ¿Cuál es la imagen de 8 según
f?
r {2} × {8}
r No existe la imagen de 8 según f
16
e 4
Un seleccionador de fútbol ha acudido a la

Eurocopa de 2012 con 7 delanteros. Si sólo
escogerá para jugar a 3 de ellos, ¿de
cuántas formas puede hacerlo? [Notación:
m
( ) = Binom(m, n)]
n
e 3
7
e 7
3
e: 7!
4!
7
( )
4
7×3
7!
3!

1
Sí
r No

parcial?
e No
Sí


r No
Sí


aparecen en e
e: El grado de entrada del nodo final de e
r camino sin conocer los pesos de las
G
aristas de G
Sea el conjunto A = {1, 2, 3, 4}, y P(A) el

conjunto potencia de A. ¿Cuál de las
siguientes afirmaciones es cierta?:
r {4} ∈ A
r {∅, {1, 3}} ∈ P(A)
{∅} ⊂ P(A)

transitivo?:
r R ∪ {(b, c), (c, d), (b, d)}
R = {(a, a), (a, b), (b, c), (a, c), (a, d), (b, d)}
e R
e R ∖ {(a, b)}
e No se puede saber a partir de los datos de la

pregunta.

|X| < |Y|. ¿Existe alguna función
sobreyectiva de X en Y?
No
e Sí
¿Cuál es el factorial de 3.6?

r 1
No está definido
r El factorial de 3
e 3.6 ⋅ 2.6 ⋅ 1.6
r El factorial de 4

Sí
r No
Complete ∼ B ∩ (∅ ∪ (A ∪ ∼ A)) = ?
e A∩ ∼ B
∼B
e B
Sea la relación
R = {(a, a), (a, b), (b, c), (b, d)} sobre
No
e Sí


~



acerca de la proposición |P| ≤ |Q|?

Es siempre cierta.
Es siempre falsa.
Curso 20142015"

Camino elemental
r Camino sencillo
r Ciclo
¿Pertenece el número 7/0 al conjunto Z?
No
r Sí
¿Cuáles de las siguientes propiedades

cumple toda relación de equivalencia?
Reflexiva
Simétrica
Antisimétrica
Transitiva
Irreflexiva

f?
r {2} × {8}
8 f
16
e 4
Sean los conjuntos finitos no vacíos X e Y,

tal que m = |X| y n = |Y|. ¿Cuántas
funciones distintas se pueden construir de
a
X en Y? [Notación: ( ) = Binom(a, b)]
b
m
n

enunciado
r m⋅ n
e m! ⋅ n!

e: aparece entre el conjunto de respuestas
disponibles
e (
m
n
)
e:
m!
n!
e:
n!
m!
n!
e: (n−m)!
e: (
n
m
)
e: m
n
r m ⋅ n!
e m! ⋅ n


−
−−
¿Pertenece el número √−2 al conjunto R?
e Sí
No

transitivo?:
R = {(a, a), (a, b), (b, c), (a, c), (a, d), (b, d)}
r No se puede saber a partir de los datos de la

pregunta.
r R
r R ∖ {(a, b)}
r R ∪ {(b, c), (c, d), (b, d)}


dirigido...
de salida
e: siempre es un número par
r es el número de nodos que se pueden
alcanzar desde él


e No
Sí

−
−−
No
r Sí
Sea la relación
R = {(a, a), (a, b), (b, c), (b, d)} sobre
No
e: Sí
f : A → B
B?
No
r Sí


|A ∩ B|?

enunciado
r 47
r 2 ⋅ 68 − 47 − 35 = 44
r 7
r 35
14
e 47 − 35 = 12
e 68

6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4),
(6, 6)}.

profundidad en G?
r (1, 2, 3, 4, 5)
r No existe ningún recorrido en profundidad en G

r (1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
r (1, 3, 5, 2, 6, 4)

siguientes es equivalente ∼ (∼ A)?
e: A∪ ∼ A
A∩ ∼ ∅
r A∩ ∼ A
Sean los conjuntos S 1 = {a, b}, S 2 = {1, 2}

y S 3 = {α, β}. ¿Cuál es la aridad de la
siguiente relación definida en S 1 , S 2 y S 3 :
R = {(1, a, α), (1, a, β), (2, a, α), (2, a, β)}?
e 4×3
3
2
2
No se puede saber con los datos que
nos da la pregunta
4
3
e 3×2
r 1
r 3
2

e: es conexo y puede contener ciclos



Sí
No

acerca de la proposición |P| < |Q|?
Es siempre cierta.
Es siempre falsa.
Curso 20142015"

nodos y conjunto de aristas
V = {a, b, c, d} . Sea la secuencia
de nodos . ¿Es un recorrido
E = {(a, b), (a, c), (c, d)}
en profundidad?
e = (a, c, d, b) e
r No
Sí

78
r Si
No

los siguientes conjuntos es el rango de R?
{1, 3}
e: {c, d}
{1, 2, 3}
e: {a, b, c, d}
r {1, 2, 3, 4}
{b, c, d}

B?
No
o Sí

|A ∪ B|:
2 ⋅ max{|A|, |B|} − |A ∩ B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
r max{|A|, |B|}
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
r |A| + |B|
o |A| + |B| −
1
2
|A ∩ B|
o |A||B|

n−1
No lo podemos saber sólo con los datos

e: n
2

r Es siempre falsa.

r {a, b, 1, 2, α, β}
r {(a, 1, α), (b, 2, β)}
r {(1, a, α), (1, a, β), (2, a, α), (2, a, β), (1, b, α), (1, b, β), (2, b,
α), (2, b, β)}
r N
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b, 2,
α), (b, 2, β)}
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b, 2, α),
(b, 2, β)}

nodos?
e n
r 2n
2n − 2
n−1
r 2n − 1

e: El número de nodos distintos que

aparecen en e
aristas de G
¿Pertenece el número 7/2 al conjunto N?
No
r Sí
Sea el conjunto X = {1, 2, 3}. Sea la

relación R = {(1, 1), (1, 2), (2, 2), (3, 3)} en
X S R
X. Sea S el cierre reflexivo de R. ¿Cuáles
de los siguientes conjuntos son iguales a
S ∖ R?
r R ∩ {(3, 3)}
r {(3, 3)}
r IX ∪ R
¡tr ∅
¡tr IX ∖ R
r S

f?
e: {2} × {8}
16

r 4
Sean A, B y C tres conjuntos finitos tales

que |A|=70, |B|=93, |C|=91, |A ∩ B|=48,
|A ∩ C|=34, |B ∩ C|=36 y
|A ∩ B ∩ C|?
63
resultado = 31

b
r d es par

o ∞)
o d es un número primo

Es siempre falsa.
e: Es siempre cierta.

de equivalencia?
{(1, 1), (1, 3), (2, 2), (3, 1), (3, 3)}
0 {(1, 1), (1, 3), (2, 1), (2, 2), (3, 2), (3, 3)}
{(1, 1), (1, 2), (2, 2), (3, 3)}


Sí
No


Sea el conjunto S = {c} y T = {∅, {c}}.

ciertas?
r ∅ = {T}
{∅} ⊂ T
r ∅ = {S}
r ∅ ∈ {T}
∅ ⊆ S
~
r ∅ ∈ {S}
r {∅} ∈ T
~ ∅ ∈ T
Curso 20142015"

nodos y conjunto de aristas
V = {a, b, c, d} . Sea la secuencia
de nodos . ¿Es un recorrido
E = {(a, b), (a, c), (c, d)}
en profundidad?
e = (a, c, d, b) e
r No
Sí

78
r Si
No

los siguientes conjuntos es el rango de R?
{1, 3}
e: {c, d}
{1, 2, 3}
e: {a, b, c, d}
r {1, 2, 3, 4}
{b, c, d}

B?
No
o Sí

|A ∪ B|:
2 ⋅ max{|A|, |B|} − |A ∩ B|
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
r max{|A|, |B|}
max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
r |A| + |B|
o |A| + |B| −
1
2
|A ∩ B|
o |A||B|

n−1
No lo podemos saber sólo con los datos

e: n
2

r Es siempre falsa.

r {a, b, 1, 2, α, β}
r {(a, 1, α), (b, 2, β)}
r {(1, a, α), (1, a, β), (2, a, α), (2, a, β), (1, b, α), (1, b, β), (2, b,
α), (2, b, β)}
r N
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b, 2,
α), (b, 2, β)}
{(a, 1, α), (a, 1, β), (a, 2, α), (a, 2, β), (b, 1, α), (b, 1, β), (b, 2, α),
(b, 2, β)}

nodos?
e n
r 2n
2n − 2
n−1
r 2n − 1

e: El número de nodos distintos que

aparecen en e
aristas de G
¿Pertenece el número 7/2 al conjunto N?
No
r Sí
Sea el conjunto X = {1, 2, 3}. Sea la

relación R = {(1, 1), (1, 2), (2, 2), (3, 3)} en
X S R
X. Sea S el cierre reflexivo de R. ¿Cuáles
de los siguientes conjuntos son iguales a
S ∖ R?
r R ∩ {(3, 3)}
r {(3, 3)}
r IX ∪ R
¡tr ∅
¡tr IX ∖ R
r S

f?
e: {2} × {8}
16

r 4
Sean A, B y C tres conjuntos finitos tales

que |A|=70, |B|=93, |C|=91, |A ∩ B|=48,
|A ∩ C|=34, |B ∩ C|=36 y
|A ∩ B ∩ C|?
63
resultado = 31

b
r d es par

o ∞)
o d es un número primo

Es siempre falsa.
e: Es siempre cierta.

de equivalencia?
{(1, 1), (1, 3), (2, 2), (3, 1), (3, 3)}
0 {(1, 1), (1, 3), (2, 1), (2, 2), (3, 2), (3, 3)}
{(1, 1), (1, 2), (2, 2), (3, 3)}


Sí
No


Sea el conjunto S = {c} y T = {∅, {c}}.

ciertas?
r ∅ = {T}
{∅} ⊂ T
r ∅ = {S}
r ∅ ∈ {T}
∅ ⊆ S
~
r ∅ ∈ {S}
r {∅} ∈ T
~ ∅ ∈ T
27/12/2015 SIETTE -

Curso 20152016"

= {1, 2, 3, 4, 5, 6} y
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6),
(6, 4), (6, 6)} .

profundidad en G?
e (1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
r (1, 3, 5, 2, 6, 4)
e: (1, 2, 3, 4, 5)
e No existe ningún recorrido en profundidad en G
¿Pertenece el número √2 al conjunto Q?
Sí
No

siguientes relaciones en X es un orden
parcial en X?
e ∅
e {(1, 1), (1, 3), (2, 2)}
r {(1, 1), (1, 3), (2, 1), (2, 2), (3, 2), (3,
3)}
{(1, 1), (1, 2), (2, 1), (2, 2), (3, 3)}
{(1, 1), (1, 3), (2, 2), (3, 3)}

http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=F598913750A0A1A
49552CEA5148DBF0B?nombreTest=%22PEC%20de%20Estructur… 1/7
27/12/2015 SIETTE -

r: N ∩ {10}
r 5
r {2} ∖ {5}


¡tf v tiene exactamente un padre
¿De cuántas formas posibles pueden terminar

ordenados en la tabla clasificatoria a final de
temporada los 20 equipos de la primera
división del fútbol español? [Notación:
) = Binom(m, n) ]
m
(
n
(' 20 ⋅ 19
20!
0!
enunciado
e (
20
2
)
r 2 ⋅ 20
r (
20
0
)!
r 20
( )
27/12/2015 SIETTE -
r (
20
)
20
e 2
20


e Sí
No
r 1
No se puede saber con los datos de la
e pregunta.
0
No
r Sí

arcos que tiene G?
n ⋅ (n − 1)
r n
2
2
49552CEA5148DBF0B?nombreTest=%22PEC%20de%20Estructur…
−1
3/7
27/12/2015 SIETTE -
r n
2
−1
U 1 = {a, d, f}
U 2 = {a, c, d}
U 3 = {a, b, c, d, e, f}
U4 = ∅
e {a} ⊆ (U 2 ∩ U 3 )
e d ∈ (U 2 ∪ U 4 )
U 2 ⊆ (U 3 ∩ U 1 )
e U4 ⊆ U1


en profundidad?
No
r Sí

cierta?:
e: Toda relación que no sea simétrica es

r Toda relación que no sea antisimétrica es
antisimétrica.
27/12/2015 SIETTE -
¿Cuál de las siguientes funciones es

sobreyectiva?
f : Z → Z , f(z) = z + 1
f : Z → Z , f(z) = z
2
+1
r f : N → N, f(n) = n + 1


r No
Sí

e: 35
("
7
("
68
("
47 − 35 = 12
14
e 2 ⋅ 68 − 47 − 35 = 44
e 47

enunciado

27/12/2015 SIETTE -

Camino elemental
e: Camino sencillo
r Ciclo

S 1 = {4}, S 2 = {1} y S 3 = {3, 2}

~
r S 1 = {1, 2, 3} , S 2 = {3, 4} y S 3 =
{4}
r S 1 = {1}, S 2 = {2} y S 3 = {3}
r S 1 = ∅, S 2 = ∅, S 3 = ∅
¡tT S 1 = {1, 2} , S 2 = {3} y S 3 = {4}
r S 1 = {1, 2} , S 2 = {3, 4} y S 3 = ∅

R = {(1, 1), (1, 2), (2, 2), (3, 3)} en X. Sea

r R ∩ {(3, 3)}
¡tT I X ∖R
r {(3, 3)}
r IX ∪ R
¡tT ∅
r S

= { , , , }
6/7
27/12/2015 SIETTE -

en profundidad?
r No
Sí
27/12/2015 SIETTE -

Curso 20152016"

arcos que tiene G?
n ⋅ (n − 1)
2
n
2
n −1
Sí
No

también estricto?
No
Sí


B
27/12/2015 SIETTE -


en profundidad?
No
r Sí

|A × B| :
r 2 ⋅ max{|A|, |B|} − |A ∩ B|
r: max{|A|, |B|} + min{|A|, |B|} − |A ∩ B|
|A||B|
r |A| + |B| −
1
2
|A ∩ B|
e |A| + |B|
e max{|A|, |B|}
27/12/2015 SIETTE -

ciertas?
∅ ⊆ {S}
∅ ⊆ {T}
∅ ⊂ {S}
∅ ⊂ {T}
¿Es reflexiva toda relación de orden parcial?
e No
Sí
27/12/2015 SIETTE -


camino
e: El número de aristas en e

aparecen en e
U 1 = {1, 2, 3, 4, 5, 6}
U 2 = {1, 3, 4}
U 3 = {1, 4, 6}
U4 = ∅
e {1} ⊆ (U 2 ∩ U 3 )
e 1 ∈ (U 2 ∪ U 3 )
U 2 ⊆ (U 3 ∩ U 1 )
e U4 ⊆ U2

No
e Sí

( , ) ∈
4/7
27/12/2015 SIETTE -
enteros, (x, y) ∈ R si y sólo si x

≤ y . ¿Es R
r No
Sí
Sean X = {1, 2} , Y = {a, b, c}, y

r c
r 2
r β

α

V = {1, 2, 3, 4, 5, 6, 7, 8} , y su matriz de
adyacencia es:
0 1 0 0 0 0 1 0
⎛
⎞
0 0 1 0 1 0 0 0
⎜
⎟
⎜0 0 0 0 1 1 0
0⎟
⎜
⎟
⎜1 0 1 0 0 0 0
0⎟
⎜
⎟ donde los
⎜
⎟
⎜1 0 0 0 0 0 0
1⎟
⎜
⎟
⎜0 0 0 1 0 0 0
0⎟
⎜
⎟
0 0 0 0 0 0 0 0
⎝
⎠
0 0 0 1 0 0 0 0
sean ciertas:
el camino < 1, 2, 3, 5, 8, 4, 1, 7
> es un
27/12/2015 SIETTE -
r camino sencillo y elemental
el camino < 3, 6, 4, 1, 2, 5, 8
> es un
camino elemental
el camino < 1, 2, 5, 8, 4, 3, 6, 4, 1, 7
> es
un camino sencillo

el valor de ( ) ? [Notación:
a+b
) = Binom(m, n) ]
m
(
n
a+b
( )
a−b
b
( )
b
a−b
( )
b
r: (
b
)
a
b
( )
a+b
a
( )
b
a
( )
a+b
a+b
( )
a
r No está definido

e Camino sencillo
Camino elemental
r Ciclo

27/12/2015 SIETTE -

S para cualquier
conjunto S ?
e No
Sí

e Sí
No

27/12/2015 SIETTE -

Curso 20152016"


∼ (A ∪ B) ?
e ∼ A∪ ∼ B
∼ A∩ ∼ B
e ∼ (∼ A∩ ∼ B)

cualesquiera, tales que |A| =18 y |B| =20.
¿Cuál es el máximo número de tuplas que
puede tener una relación definida en A y B ?
360

r: Un subconjunto de A
r A
27/12/2015 SIETTE -
Un subconjunto de B
r B

Todo nodo tiene a lo sumo un hijo

Puede haber nodos con varios hijos
Puede haber nodos sin hijos
Puede haber nodos con un solo hijo
Todo nodo tiene exactamente un hijo
Todo nodo tiene al menos un hijo

|A ∪ B| = 74, |A| = 28 y |A ∩ B| = 12.
¿Cuál es el cardinal de B ?
e 46
r 86
e: 40
58
e: 16

enunciado
r 34
r Un grafo no dirigido
Un grafo dirigido
27/12/2015 SIETTE -

e Un árbol libre

ciertas?
∅ ⊆ {S}
∅ ⊂ {S}
∅ ⊂ {T}
∅ ⊆ {T}

R = {(1, 1), (1, 2), (2, 2), (3, 1)} en X. ¿Es
R reflexiva?
No
e Sí


en profundidad?
No
r Sí

27/12/2015 SIETTE -
No
Sí


r n
2
n−1
¿Qué relación R es orden parcial y orden

estricto a la vez?
r La relación universal
La relación vacía sobre el conjunto vacío.
No hay ninguna relación que sea orden
e parcial y orden estricto a la vez.

r f(z) = z
2
e f(z) = z
4
+4
f(z) = z + 5


27/12/2015 SIETTE -
Sí
e No

que |A| =85, |B| =92, |C|=66, |A ∩ B| =35,
|A ∩ C| =20, |B ∩ C| =23 y
|A ∩ B ∩ C|?

Camino elemental
Ciclo
Camino sencillo

equivalente A ∩ (B ∪ C) ?
(A ∩ B) ∪ (A ∩ C)
r (A ∪ B) ∩ (A ∪ C)
r (A ∩ B) ∪ C
¿Se cumple que todo orden estricto es

también parcial?
27/12/2015 SIETTE -
r Sí
No

r n−1
e 2n
2n − 2
e 2n − 1
e n
27/12/2015 SIETTE -

Curso 20152016"


Sí
r No
http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=23688AD6FCA1969
95F0B90CC2A1F2666?nombreTest=%22PEC%20de%20Estructu… 1/7
27/12/2015 SIETTE -
No
r Sí
¿Es reflexiva toda relación de orden parcial?
r No
Sí

e f(z) = z
4
+4
e: f(z) = z
2
f(z) = z + 5

E = {(p, r), (s, p), (s, t), (t, q)} . Sea la
secuencia de nodos e = (s, p, t, r, q) . ¿Es e

r No
Sí

715
27/12/2015 SIETTE -

V = {1, 2, 3, 4, 5, 6, 7, 8} , y su matriz de
adyacencia es:
0 1 0 0 0 0 1 0
⎛
⎞
0 0 1 0 1 0 0 0
⎜
⎟
⎜0 0 0 0 1 1 0 0⎟
⎜
⎟
⎜1 0 1 0 0 0 0 0⎟
⎜
⎟ donde los
⎜
⎟
⎜1 0 0 0 0 0 0 1⎟
⎜
⎟
⎜0 0 0 1 0 0 0 0⎟
⎜
⎟
0 0 0 0 0 0 0 0
⎝
⎠
0 0 0 1 0 0 0 0
sean ciertas:
el camino < 3, 6, 4, 1, 2, 5, 8
> es un
camino elemental
el camino < 1, 2, 5, 8, 4, 3, 6, 4, 1, 7
> es
un camino sencillo
el camino < 1, 2, 3, 5, 8, 4, 1, 7
> es un
r camino sencillo y elemental

r A∩ ∼ ∅
r E
A∩ ∼ E

E = {a, b, c, d}?
27/12/2015 SIETTE -
Irreflexiva
Antisimétrica
Transitiva
Reflexiva
Simétrica


∞)
El nodo b es alcanzable desde a

d es un número primo
d es par

∼ (∼ A∩ ∼ B) ?
A∩B
∼ A∪ ∼ B
∼ A∩ ∼ B
A∪B

27/12/2015 SIETTE -

No
r Sí

B = {a, b} , tal que f(1) = a, f(2) = a . ¿Cuál
r es inyectiva, pero no sobreyectiva

e: es sobreyectiva, pero no es inyectiva
e es biyectiva
e es inyectiva y sobreyectiva


en profundidad?
No
e Sí

m
95F0B90CC2A1F2666?nombreTest=%22PEC%20de%20Estructu…
( ) = Binom(
, ) 5/7
27/12/2015 SIETTE -
m
r 10!
3!
r (
10
)
3
r 10
3
r 10!
r 10 ⋅ 3
r 10!
r 3
10
10 ⋅ 9 ⋅ 8

dirigido...
r siempre es un número par

de salida
alcanzar desde él

r E
A∩ ∼ E
r A∩ ∼ ∅

R = {(1, 1), (1, 2), (2, 2), (3, 1)} en X. Sea

27/12/2015 SIETTE -
ilf
IX ∖ R
ilf
r
{(3, 3)}
I
r ∪R
X
r
R ∩ {(3, 3)}
∅
r
S

Test Siette OCR

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Test Siette OCR

Uploaded by

Copyright:

Available Formats

SIETTE - Corrección del test

"PEC de Estructuras Discretas.

Solución a la pregunta número 1

Sea un grafo dirigido G con conjunto de

Solución a la pregunta número 2

Sean A = {1, 2} , y B = {2, 3} . Decir cuáles

Solución a la pregunta número 3

La relación R = {(a, a), (a, b), (b, c), (b, d)}

Solución a la pregunta número 4

Sean X e Y dos conjuntos finitos tales que

Solución a la pregunta número 5

¿Cuál es el factorial de 3.6 ?

Solución a la pregunta número 6

Sea un grafo dirigido G con conjunto de

Solución a la pregunta número 7

Sea el conjunto A = {1, 2} . ¿Cuál de los

o {∅, {1}, {2}}

Solución a la pregunta número 8

Sean A y B dos conjuntos finitos

Solución a la pregunta número 9

Sea el grafo G definido por el conjunto de nodos V = {1, 2,

Solución a la pregunta número 10

¿Cuál es el máximo valor que puede tomar el

Solución a la pregunta número 11

Sea A un conjunto cualquiera, y sea E el

Solución a la pregunta número 12

¿Es irreflexiva toda relación de orden parcial?

Solución a la pregunta número 13

¿Cuál de las siguientes relaciones es una

Solución a la pregunta número 14

Sean los conjuntos finitos no vacíos X e Y, tal

Solución a la pregunta número 15

Sea un grafo dirigido G con conjunto de

Solución a la pregunta número 16

Sean A un conjunto finito. Sea B un

conjunto potencia de B es 512, ¿cuál es el

Solución a la pregunta número 17

Sean los dos conjuntos A = {1, 2, 3, 4} y

Solución a la pregunta número 18

Sea un grafo dirigido G con conjunto de

Solución a la pregunta número 19

¿Se cumple que todo grafo no dirigido conexo

Solución a la pregunta número 20

Sean P y Q dos conjuntos cualesquiera tales

"PEC de Estructuras Discretas.

Solución a la pregunta número 1

Sea un grafo dirigido G con conjunto de

Solución a la pregunta número 2

Sean P y Q dos conjuntos cualesquiera tales

Solución a la pregunta número 3

Sean los conjuntos A = {a, b, c, d} y

{(c, β), (a, α), (a, β)}

e {(γ, b), (α, a), (α, b)}

Solución a la pregunta número 4

Sea la función f : A → B . Sea un conjunto X

Solución a la pregunta número 5

Sean A y B dos conjuntos finitos tales que

Solución a la pregunta número 6

¿Cuál es el máximo valor que puede tomar el

Solución a la pregunta número 7

Sea el siguiente conjunto de datos:

Marque la respuesta falsa:

Solución a la pregunta número 8