Test Siette OCR

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

Curso 2014-2015"
Solucin a la pregunta nmero 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 cules

de las siguientes afirmaciones son ciertas:
D A=AB
AAB
AAB
AAB
La relacin R = {(a, a), (a, b), (b, c), (b, d)}

sobre E = {a, b, c, d} . Cul 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 funcin
sobreyectiva de X en Y?
No
o S
Cul 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} . Cul 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 relacin R de A en B tal que para toda
relacin S de A en B se cumple que R
contiene a S. Cul es el cardinal de R?
o m2 n 2
mn
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)}
.
Cul 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 ningn recorrido en profundidad en G
3 of 7 15/01/2015 0:04
Cul es el mximo valor que puede tomar el

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

conjunto universal. A qu frmula de las
siguientes es equivalente A A ?
E
o
o A
Es irreflexiva toda relacin de orden parcial?
No
o S
Cul de las siguientes relaciones es una

funcin 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 vacos X e Y, tal

que m = |X| y n = |Y| . Cuntas funciones
distintas se pueden construir de X en Y?
a
[Notacin: ( b ) = Binom(a, b) ]
o m! n!
n!
o (nm)!
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 mn
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
ningn 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, cul es el

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

B = {a, b, c, d} . Sea la relacin R de A en
B dada por el digrafo de la figura. Cul 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
en anchura (o amplitud)?
S
o No
Se cumple que todo grafo no dirigido conexo

es tambin fuertemente conexo?
S
o No
Sean P y Q dos conjuntos cualesquiera tales

que P Q . Qu se puede afirmar acerca de
la proposicin |P| = |Q| ?
o Es siempre falsa.
Segn 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
SIETTE - Correccin del test 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
Sean P y Q dos conjuntos cualesquiera tales

que P Q. Qu se puede afirmar acerca de
la proposicin P < Q ?
r Es siempre falsa.
Segn sean P y Q , puede ser cierta en
unos casos y falsa en otros.
e Es siempre cierta.
Sean los conjuntos A = {a, b, c, d} y

B = {, , , } . Sea la relacin R en A yB
1 1 0 0
0 0 0 0
cuya matriz de relacin es: .
0 1 0 0
0 0 0 0
A cul 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;jse22PEC%20de%20Estructuras%20Discretas.%20Curso%202014-2015%22 Page 1 of 8
e {(, b), (, a), (, b)}

e {(b, ), (a, ), (b, )}
Sea la funcin f : A B . Sea un conjunto X

tal que A X y A X . Se puede afirmar
que f es una funcin 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. Cul es el
cardinal de A B ?
resultado = 10
Cul es el mximo valor que puede tomar el

grado total de un nodo de un grafo dirigido
sencillo que tiene n nodos?
r n1
r: n
2n
Sea el siguiente conjunto de datos:
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} . Cul de las

siguientes relaciones en X es una relacin 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
Sea el grafo de la figura.
Cul es el grado de entrada del nodo 4?
Sean A y B dos conjuntos cualesquiera. A

qu frmula de las siguientes es equivalente
(A B) ?
A B
r ( A B)
r A B
Sea la relacin R ''ser menor o igual que''

definida sobre el conjunto de los nmeros
enteros. Es decir, dados x e y dos nmeros
enteros, (x, y) R si y slo si x y . Es R
una relacin de orden parcial?
No
Sea la funcin f : , dada por

f(n) = 2n . Cul de los siguientes conjuntos
es la imagen de f ?

El conjunto nmeros naturales que son
pares
e {2}
Sean A y B dos conjuntos finitos

cualesquiera. Indicar cul 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

tambin fuertemente conexo?
e S
No
Sea A un conjunto cualquiera, y sea E el

conjunto universal. A qu frmula de las
siguientes es equivalente A ?
A E
e A
e: E
Sea el conjunto X = {1, 2, 3} y sea la

relacin R sobre X dada por
R = {(1, 2), (2, 1), (2, 3), (3, 2)}. Qu
propiedades verifica R ?
r Reflexiva
i'T Simtrica
r Antisimtrica
i'T Irreflexiva
r Transitiva
Sea el grafo de la figura.
Cul es el grado total del nodo 5?
La longitud de un camino e en un grafo

ponderado G es igual a:
El nmero de nodos distintos que

aparecen en e
El grado de entrada del nodo final de e
El nmero 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
30/12/2014 SIETTECorreccindeltest

Curso 20142015"
Solucinalapreguntanmero1
Seaelgrafodelafigura.
Culeselgradodesalidadelnodo1?
Perteneceelnmero7/0 alconjuntode
nmerosirracionales??
S
No
Secumplequetodarelacinsimtricay
transitivaestambinreflexiva?
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=B126BC2CD825C2F73419AC858EE03B80?nombreTest=%22PEC%20de%20Estructu 1/7
No
SeanXeYdosconjuntosfinitostalesque
|X| > |Y| .Existealgunafuncininyectivade
XenY?
r S
No
SeanA yB dosconjuntosfinitos
cualesquiera.Indicarculeseselvalorde
|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|
Culeselmximovalorquepuedetomarel
gradototaldeunnododeungrafodirigido
sencilloquetienen nodos?
e n1
2n
r n
SeanA unconjuntofinito.SeaB un
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=B126BC2CD825C2F73419AC858EE03B80?nombreTest=%22PEC%20de%20Estructu
A 2/7
subconjuntopropiodeA talquenohay
ningnotrosubconjuntopropiodeA que
tengamayorcardinalqueB .Sielcardinal
delconjuntopotenciadeB es2,culesel
cardinaldeA ?
1
resultado=2
Secumplequetodarelacindeorden
parcialestambindeordentotal?
No
S
Seaunrbolconrazr ,yseaunnodov
distintoder .Culesdelassiguientes
afirmacionessobrevsonciertas?
r vtienedospadres
r Puedequevtengavariospadres
iitJ vtieneexactamenteunpadre
r Puedequevnotengapadre
Seanaybdosnodoscualesquieradeun
digrafoG.Sead ladistanciadeaab.Cul
delassiguientesafirmacionesescierta?
r d esunnmeroprimo
r d espar
e: Elnodobesalcanzabledesdea
d podraserinfinito( )
d 1 ,perod nuncapuedeserinfinito(
r
)
SeanlosconjuntosA = {1, 2, 3, 4, 5, 6, a, b}
yB = {a, c, 2, 3, 5, 7, 11, 13}. Indicarcules
delassiguientesafirmacionessonciertas.
{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
SeaelconjuntoX = {1, 2, 3}yseala

relacinR sobreXdadapor
R = {(1, 2), (2, 1), (2, 3), (3, 2)}.Qu
propiedadesverificaR I X ?
Antisimtrica
Reflexiva
Simtrica
Transitiva
Irreflexiva
Sealafuncinf : N N,dadapor
f(n) = 2n .Culeseldominiodef?
e {2} N
e Elconjuntodenmerospares
N
Enunpasdeterminadosushabitantes
jueganauntipoespecialdelotera,enelque
cadacadaapuestaconstade12 nmeros
distintoselegidosdelconjuntodenmeros
naturalescomprendidosentreel1 yel98
(ambosinclusive).Cuntasapuestas
distintasexistenendichojuego?[Notacin:
) = Binom(m, n) ]
m
(
n
r 12!
98!
Esunnmeromuygrandequenoest
r comprendidodentrodelconjuntode
nmerosnaturales
e 98!
12!
e 12
98
e 12 98
e 98
12
Esunnmeronaturalcuyovalorse
puedeconocer,peroquenoaparece
entreelconjuntoderespuestas
disponibles
Nosepuedeconocerelvalorconlos
e datosdelenunciado
12
( )
98
98
( )
86
SeaungrafodirigidoGconconjuntode
nodosV = {a, b, c, d}yconjuntodearistas
E = {(a, b), (a, c), (c, d)}.Sealasecuencia
denodose = (a, c, b, d) .Eseunrecorrido

enanchura(oamplitud)?
S
e No
Perteneceelnmero2 alconjuntoZ ?
r S
No
Culesdelassiguientespropiedadesverifica
larelacinR = {(a, a), (b, b), (c, c)} sobre
E = {a, b, c, d} ?
Transitiva
Simtrica
r Irreflexiva
Antisimtrica
Reflexiva
SeaGungrafodirigidosencillosinbucles
conn nodos.Culeselmximonmerode
arcosquetieneG?
n (n 1)
r n
2
e n
2
1
SeaelgrafoGdefinidoporelconjuntodenodosV = {1, 2, 3, 4, 5, 6} y
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)}.
CulesdelossiguientesnodossonracesdeG?
r 3
r 2
r 6
r 4
~ Gnotieneningunaraz
SeanA yB dosconjuntoscualesquiera.A
qufrmuladelassiguientesesequivalente
( A B) ?
A B
AB
AB
A B
"Test de ensayo de la PEC de

Estructuras Discretas"
SeanA unconjuntofinitotalqueelcardinal
delconjuntopotenciadeA es256.Cules
elvalorde|A| ?
16
resultado=8
Culdelassiguientesafirmacioneses
cierta?
r: Z noesnumerable
Todoslosconjuntosinfinitostienenla
mismacardinalidad
r N tienemenorcardinalidadqueZ
ExistealgunafuncindeNenZ queno
esbiyectiva
Cmosedenominauncaminoenundigrafo
enelquetodoslosnodossondistintos?
Caminoelemental
r Ciclo
e Caminosencillo
Secumpleque S = Sparacualquier
conjuntoS ?
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=0207A5AD92786598D0A6A006F7345152?nombreTest=%22Test%20de%20ensayo%2 1/7
r No
LarelacinR = {(a, a), (a, b), (b, c), (b, d)}

sobreE = {a, b, c, d}.Culessucierre
simtrico?:
R {(b, a), (d, b), (c, b)}
r (R {(a, b), (b, c)}) {(d, b)}
e: Nosepuedesaberapartirdelosdatos
delapregunta.
e R
e R {(b, b), (b, a), (d, b), (c, b)}
SeanPyQdosconjuntoscualesquieratales
queP Q.Qusepuedeafirmaracercade
laproposicin|P| |Q|?
SegnseanPyQ,puedeserciertaen
e
unoscasosyfalsaenotros.
Essiemprecierta.
e Essiemprefalsa.
SeanlosdosconjuntosA = {1, 2, 3, 4} y
B = {a, b, c, d} .SealarelacinR deA enB
dadaporeldigrafodelafigura.Culdelos
siguientesconjuntoseselrangodeR ?
r: {a, b, c, d}
r: {1, 2, 3}
{1, 3}
{c, d}
{1, 2, 3, 4}
{b, c, d}
SeaelconjuntoA = {1, 2, 3, 4} .Culdelos

siguientesconjuntosessubconjuntode
A A?
r AB
r Elconjunto{(6, 8), (6, 2)}

e A
r Elconjunto{1, 4, 9, 16}
r Elconjuntodenmerosnaturales
comprendidosentre1y16
Elconjunto{(1, 1), (2, 2), (4, 1)}
Elconjunto{1, 2, 3, 4, 6, 8, 9, 12, 16}
Enundeporteolmpicocompiten10
participantesenlapruebafinal.Decuntas
maneraspuedeestarformadoelpodio,que
constade3 medallas(oro,plataybronce)?
[Notacin:( 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
Esantisimtricatodarelacindeorden
parcial?
S
No
SealarelacinR ''sermenoroigualque''
definidasobreelconjuntodelosnmeros
enteros.Esdecir,dadosxeydosnmeros
enteros,(x, y) R siyslosix y .EsR
unarelacindeordentotal?
r No
S
SeaA unconjuntocualquiera,yseaEel
conjuntouniversal.Aqufrmuladelas
siguientesesequivalenteA A?
e: E
e:
SeaS = {} .CuleselcardinaldeS ?
e: 0
e Nosepuedesaberconlosdatosdela
pregunta.
1
Perteneceel22alconjuntoR?
S
r No
SeaS = .CuleselcardinaldeS ?
r 1
pregunta.
0
Perteneceelnmero2 alconjuntoN?
e: S
No
siguientesesequivalenteA A ?
e A
SeanA ,B yC tresconjuntoscualesquiera,
yseaEelconjuntouniversal.Aqufrmula
delassiguientesesequivalente
(A B) C ?
13/12/2015 ( ) SIETTECorreccindeltest
( E A) (B C)
r (A C) (B C)
r (A C) (B C)
Essimtricatodarelacindeordenparcial?
No
r S

laproposicin|Q| 0?
Essiemprefalsa.
Essiemprecierta.

A A?
e Elconjunto{1, 4, 9, 16}
e Elconjunto{1, 2, 3, 4, 6, 8, 9, 12, 16}
e A
e AB
Elconjunto{(1, 1), (2, 2), (4, 1)}

Elconjuntodenmerosnaturales
Elconjunto{(6, 8), (6, 2)}
Pertenece60/20 aN?
S
No
pregunta.
e: 0
laproposicin|P| > 0?
e Essiemprefalsa.
e Essiemprecierta.
Perteneceelnmero2 alconjuntode
nmerosirracionales?
S
e: No
Secumplequetodoordenparciales
tambinestricto?
No
e S
Complete (A A) = ?
A A
r A
ElconjuntouniversalU
e
r A
) = Binom(m, n) ]
m
(
n
12
98
98
( )
86
r 12!
98!
r (
12
98
)
98
12
e: 98!
12!
e: comprendidodentrodelconjuntode
nmerosnaturales
e: Nosepuedeconocerelvalorconlos
datosdelenunciado
r 12 98
r puedeconocer,peroquenoaparece
disponibles
(A B) C ?
e (A C) (B C)
( E A) (B C)
e (A C) (B C)
siguientesesequivalenteA ?
r E
e A
A E
n1
2n
e n
59
Pertenece(1) aN
Si
e No
SeanA ,B yC tresconjuntoscualesquiera.
Aqufrmuladelassiguienteses
equivalenteA (B C) ?
(A B) (A C)
r (A B) (A C)
r (A B) C
Culeselvalorde6!?
r 36
r Noestdefinido
r 0
720
r 120
r 6
6
r 1

No
e S
unarelacindeordenestricto?
S
No
Supongamosquetenemosunaurnacon
bolasrojas,verdesyazules.Cuntas
ordenacionesde6 bolassacadasdelaurna
sepuedenobtenerenlasquehaya2 bolas
rojas,1 azuly3 verdes?[Notacin:
) = 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!
213
Perteneceel0 alconjuntoQ?
S
No
conjuntoS ?
r No
S

SeantresconjuntosnovacosX,Y,yZ,
talesquesondisjuntosdosados,esdecir,
X Y = ,Y Z = , yX Z = .Sean
lasfuncionesf : X Y yg : Y Z.Cules
delassiguientesafirmacionessonciertas?
[Notacin:Lacomposicindedosfuncioness
ytsedenotaport s]
Nosepuededefinirf f
Sepuededefinirg f
Sepuededefinirf g
Sepuededefinirg g
B = {a, b, c, d} .SealarelacinR dadapor
eldigrafodelafigura.Culesdelas
siguientesrelacionessonfuncionesdeA en
B ?
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)
Lalongituddeuncaminoeenungrafo
ponderadoGesiguala:
Elnmerodearistasene
e Elnmerodenodosdistintosque
aparecenene
Senecesitaconocerlospesosdelas
aristasdeGparacalcularlalongituddel
camino
r Elgradodeentradadelnodofinaldee
E = {(a, b), (a, c), (c, d)} .Sealasecuencia
denodose = (a, c, d, b) .Eseunrecorrido

e: S
No

enprofundidad?
No
e S
Perteneceel1 alconjuntodenmeros
irracionales?
e S
No
) = Binom(m, n) ]
m
(
n
r 98
12
r entreelconjuntoderespuestas
disponibles
e 98!
12!
98
( )
86
r 12
98
e: (
12
98
)
comprendidodentrodelconjuntode
nmerosnaturales
e Nosepuedeconocerelvalorconlos
datosdelenunciado
e 12 98
e 12!
98!
f(n) = 2n .Culdelassiguientes
respuestasesunapreimagende12 segnf?
e {12} {2}
e 24
e N {12}
r Noexisteunapreimagenimagende12
segnf
6
SeaelconjuntoA = {1, 2}.Culdelos

siguientesconjuntoseselconjuntopotencia
deA ?
r {} {1, 2} {A}
r {{1}, {2}} {A}
r {, {1}, {2}}
{} {{1}, {2}} {A}

{} {{1}, {2}} {A}
r {1, 4}
e {{1}, {2}} A
r {1, 2}
{, 1, 2}
SealafuncindeZ enZ dadapor

+ 34 .Esinyectiva?
82
f(z) = 64 z
No
Si
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
Culdelassiguientessecuenciasdenodosesunrecorridoenanchura
enG?
r NoexisteningnrecorridoenanchuraenG
(1, 3, 5, 2, 4, 6)
r (1, 3, 5, 2, 6, 4)
(1, 3, 2, 5, 4, 6)
e (1, 3, 4, 5)
Culdelassiguientesrelacionesesuna
funcininyectivadeX = {a, b, c}
r {(b, 1), (c, 2), (a, 1)}
{(a, 1), (c, 2), (c, 3)}
{(c, 2), (a, 3), (b, 1)}
r S
No
Perteneceelnmero7/0 alconjuntoR?
e S
No
Complete B ( (A A)) = ?
A B

transitivo?:
R = {(a, a), (a, b), (b, c), (a, c), (a, d), (b, d)}
r Nosepuedesaberapartirdelosdatosdela
pregunta.
e R {(b, c), (c, d), (b, d)}
r: R {(a, b)}
r: R
Cuntasapuestasposibleshabraenuntipo
deloteraenelqueelapostanteelige4
nmerosnaturalesdistintoscomprendidos
entreel1 yel6 (ambosinclusive)?
120
resultado=15
SeandosconjuntosA yB .Seaunafuncin
f : A B .Culeselrangodef?
UnsubconjuntodeB
UnsubconjuntodeA
B

A A?
e Elconjunto{1, 2, 3, 4, 6, 8, 9, 12, 16}

Elconjunto{1, 4, 9, 16}
Elconjunto{(6, 8), (6, 2)}
AB
Elconjunto{(1, 1), (2, 2), (4, 1)}
laproposicin|P| > |Q|?
e SegnseanPyQ,puedeserciertaen
r Essiemprecierta.
Essiemprefalsa.

|X| = |Y| .Existealgunafuncininyectivade
XenY?
No
S
(A B) (A C)
(A B) (A C)
(A B) C
Culdelassiguientesfuncionesdefinidasde
Z enZ esinyectiva?
f(z) = z + 5
4
f(z) = z +4
2
f(z) = z
Quesundigrafo?
Ungrafonodirigido
Unrbolconraz
Unrbollibre
Ungrafodirigido
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
Culdelassiguientessecuenciasdenodosesunrecorridoen
profundidadenG?
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: NoexisteningnrecorridoenprofundidadenG
Sealafuncinf : Z Z dadapor
f(z) = 3z 2(z + 4) .Culeslafuncin
: Z Z?
1
f
1
f (z) = 3z + 4
Noexistef
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 Todarelacinquenoseasimtricaes
entoncesantisimtrica.
Todarelacinquenoseaantisimtricaes
entoncessimtrica.
Existealgunarelacinqueessimtricay
antisimtrica.
Perteneceel1 alconjuntoN?
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!
("
213
e 6!
2!
r 0
r Nosepuedesaberconlosdatosdela
pregunta.
1
laproposicin|P| = |Q|?
r Essiemprefalsa.
r Essiemprecierta.
denodose = (a, b, c, d) .Eseunrecorrido

No
S
sobreyeccindeX = {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)}
|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|
Secumpleque
(U 2 U 1 ) = ( U 2 U 1 ) para
cualesquieraconjuntosU 1 yU 2 ?
r: S
No
(A B) C ?
( E A) (B C)
r (A C) (B C)
e (A C) (B C)

No
SeanlosconjuntosS 1 = {a, b},S 2 = {1, 2}yS 3 = {, }.
CuleslarelacinuniversalenS 1 ,S 2 yS 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 .EsfunafuncinparcialdeZ en
N?
r No
S

XenY?
No
S
(A B) (A C)
(A B) (A C)
(A B) C
Z enZ esinyectiva?
f(z) = z + 5
4
f(z) = z +4
2
f(z) = z
Quesundigrafo?
Ungrafonodirigido
Unrbolconraz
Unrbollibre
Ungrafodirigido
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
profundidadenG?
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
Noexistef
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?:
entoncessimtrica.
antisimtrica.
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!
("
213
e 6!
2!
r 0
pregunta.
1
r Essiemprefalsa.
r Essiemprecierta.

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)}
|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|
Secumpleque
(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)

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

( A B) ?
r AB
e A B
AB
A B

A A?
e comprendidosentre1y16
Elconjunto{(1, 1), (2, 2), (4, 1)}
e Elconjunto{1, 2, 3, 4, 6, 8, 9, 12, 16}
r A
e: A B
r Elconjunto{(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.jspjsessionid=10322489D499A8AE08B0F09A82607B9F?nombreTest=%22Test%20de%20ensayo%2 1/7
( E A) (B C)
Seaelsiguienteconjuntodedatos:
U 1 = {1, 2, 3, 4, 5, 6}
U 2 = {1, 3, 4}
U 3 = {1, 4, 6}
U4 =
Marquelarespuestafalsa:
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)}

deA ?
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
Puedequevnotengapadre
vtieneexactamenteunpadre
Puedequevtengavariospadres
vtienedospadres
SeanX = {1, 2} ,Y = {a, b, c},y
Z = {, } .Sealafuncinf : X Y talque
f(1) = a,yf(2) = c.Sealafuncin
g : Y Ztalqueg vienedadaporlarelacin
{(a, ), (b, ), (c, )} .Culeselvalorde
(g f)(2)?[Notacin:Lacomposicindedos
funcionessytsedenotaport s]
r Lafuncing fnosepuededefinir
r 2
r c
r E

No
r S
Caminoelemental
r Caminosencillo
r Ciclo
Sealafuncinf : A B .SeaunconjuntoX
talqueA X yA X .Sepuedeafirmar
quefesunafuncintotaldeXenB ?
S
No
SeanA yB losdosconjuntosdelafigura.
Indiqueculdelassiguientesopciones
representalazonacoloreada:
A B
(A B) ( A B)
e: (A B) ( A B)
e (A B) ( A B)
Perteneceelnmero alconjuntoN?
No
e: S
SeaS = {1, 2, 3, 4} .Culesdelas

siguientessecuenciasdeconjuntosS 1 ,S 2 y
S 3 constituyenunaparticindeS ?
r S 1 = {1, 2} ,S 2 = {3, 4} yS 3 =
r S 1 = {1, 2, 3} ,S 2 = {3, 4} yS 3 = {4}
r S 1 = ,S 2 = ,S 3 =
r S 1 = {1},S 2 = {2}yS 3 = {3}
ti' S 1 = {4},S 2 = {1}yS 3 = {3, 2}
S 1 = {1, 2} ,S 2 = {3}yS 3 = {4}
cualesquiera,talesque|A| = 47 ,|B| = 35 ,y
|A B| = 68.Culeselvalorde|A B| ?
r 7
r 47 35 = 12
r 68
e: 47
e Nosepuedesaberconlosdatosdel
enunciado
14
e 2 68 47 35 = 44
e 35
Perteneceelnmero alconjuntoR?
e No
S
Secumpleque
(U 1 U 3 ) U 2 = (U 1 U 2 ) (U 3 U 2 )
paracualesquieraconjuntosfinitosU 1 ,U 2 y
U3 ?
S
r No
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=10322489D499A8AE08B0F09A82607B9F?nombreTest=%22Test%20de%20ensayo%2
= {1, 2, 3} 6/7
SeaelconjuntoX = {1, 2, 3}.Culdelas

siguientesrelacionesenXesunarelacinde
equivalencia?
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)}

SeanA = {1, 2}yB = {2, 1}dosconjuntos.
SonA yB iguales?
No
S
No
r S
SeanA = {1, 2},yB = {2, 3}.Decircules

delassiguientesafirmacionessonciertas:
r A = AB
A AB
A AB
A AB
SeaelconjuntoX = {1, 2, 3}.Sealarelacin
R = {(1, 1), (1, 2), (2, 2), (3, 1)} enX.Es
R reflexiva?
No
r S
r: {2} N
Elconjuntodenmerospares
Seaaunnmeronatural.Culeselvalorde
) ?[Notacin:( ) = Binom(m, n) ]
a+2 m
(
a n
e: (a + 2)
2
e (a + 1)
2
r: a+2
r a+2
e Noestdefinido
e (a + 2) (a + 1)
(a+2)(a+1)
e: 2
e: (a+2)!
a!
( A B) ?
e A B
e AB
AB
r A B
Perteneceelnmero7/2 alconjuntoZ ?
e S
No
e Essiemprecierta.
e Essiemprefalsa.
Perteneceelnmero alconjuntoQ?
e S
No
|X| = |Y| .Existealgunafuncinbiyectivade
XenY?
e No
S
No
r S
r N {10}
r {2} {5}
Noexisteunapreimagende5 segnf
Perteneceel93alconjuntodenmeros
irracionales?
No
e S
Perteneceel61alconjuntoZ ?
r No
S
E = {a, b, c, d}?
Transitiva
Irreflexiva
Simtrica
Antisimtrica
Reflexiva
funcinbiyectivadeX = {a, b, c}a
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
Culdelassiguientesafirmacionesse
cumpleparacualquierrbollibre?
esconexoypuedecontenerciclos
esnoconexoyacclico
esconexoyacclico
Perteneceel0 alconjuntoR?
r No

(A B) ?
( A B)
A B
A B
Elgradototaldeunnodoenungrafo
dirigido...
eslasumadesusgradosdeentraday
desalida
e eselnmerodenodosquesepueden
alcanzardesdel
e siempreesunnmeropar

+ 69 .Esinyectiva?
32
f(z) = 91 z
Si
No
Culeselgradodeentradadelnodo6?
Secumplequetodarelacinreflexivay
simtricaestambintransitiva?
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|

max{|A|, |B|} + min{|A|, |B|} |A B|
f(n) = 2n .Culdelossiguientesconjuntos
eslaimagendef?
r {2} N
Elconjuntonmerosnaturalesqueson
pares
e {12} {2}
24
Noexisteunapreimagenimagende12
segnf
r: N {12}
tambinestricto?
(" S
No
|A B| :
|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}yS 3 = {3, 2}
r S 1 = {1},S 2 = {2}yS 3 = {3}
r S 1 = {1, 2, 3} ,S 2 = {3, 4} yS 3 = {4}
r S 1 = {1, 2} ,S 2 = {3, 4} yS 3 =
r S 1 = ,S 2 = ,S 3 =
t1S 1 = {1, 2} ,S 2 = {3}yS 3 = {4}
Secumpleque
(U 1 U 2 ) U 1 = (U 1 U 2 ) U 1 para
cualesquieraconjuntosfinitosU 1 yU 2 ?
r No
S
U = {a, d, f}
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 )
Sealarelacin
R = {(a, a), (b, b), (c, b), (b, c), (c, c)} sobre
E = {a, b, c}.Esunordenparcial?
No
S
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
enG?
e (1, 3, 5, 2, 4, 6)
e (1, 3, 5, 2, 6, 4)
e NoexisteningnrecorridoenanchuraenG
(1, 3, 2, 5, 4, 6)
t: (1, 3, 4, 5)
SeaelconjuntoS = yT = {}.Culesde
lassiguientesafirmacionessonciertas?
r = T
r T S
itf = S
r S
S T
Larelacin
R = {(a, a), (a, b), (b, c), (b, b), (a, c)} sobre
E = {a, b, c, d}es:
simtrica
irreflexiva
reflexiva
transitiva
Sealarelacin
R = {(a, a), (a, b), (b, c), (b, d)}sobre
E = {a, b, c, d}.Esunordenparcial?
No
S
yB = {a, c, 2, 3, 5, 7, 11, 13}.Indicarcules
a B
1 A
1 B
a A
a A
f : A B .Culeslaimagendef?
r B
Nolopodemossaberconlosdatosque
nosproporcionalapregunta

Curso 20152016"
r n
r n1
2n

Perteneceelnmero2 alconjuntoQ?
No
r S
R = {(1, 1), (1, 2), (2, 2), (3, 3)} enX.Sea
S elcierrereflexivodeR .Culesdelos
siguientesconjuntossonigualesaS R?
{(3, 3)}
R {(3, 3)}
IX R
r S
IX R
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=14A11AC85DB4F99346496BD17A32C23A?nombreTest=%22PEC%20de%20Estructu
1/7
talqueA X .Sepuedeafirmarquefes
unafuncinparcialdeXenB ?
S
e: No
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
enG?
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: Nosepuedeconocerelvalorconlos
datosdelenunciado
r 98
12
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=14A11AC85DB4F99346496BD17A32C23A?nombreTest=%22PEC%20de%20Estructu 2/7
disponibles
r 12!
98!
nmerosnaturales
98
( )
86
r 12
98
elconjuntodearistas
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 Gnotieneningunaraz
r 4
Perteneceelnmero7/0 alconjuntoQ?
r S
No
siguientesconjuntoseseldominiodeR ?
r: {1, 3}
{b, c, d}
r {c, d}
{1, 2, 3, 4}
{1, 2, 3}
e {a, b, c, d}
r esnoconexoyacclico
esconexoyacclico
e esconexoypuedecontenerciclos
r Essiemprecierta.
e Essiemprefalsa.

S
No
Larelacin
E = {a, b, c, d}es:
transitiva
irreflexiva
simtrica
e: reflexiva
SeanX = {1, 2} ,Y = {a, b, c},y
r: Lafuncing fnosepuededefinir
r 2
c
c
r
e
SeaGungrafonodirigidoconexoconn
nodos.Culeselnmerodearistasdeun
rboldeexpansinparaG?
r n
2
e Nolopodemossabersloconlosdatos
quenosdalapregunta
n1
SeanA ,B yC tresconjuntosfinitostales
que|A| =69,|B| =70,|C|=62,|A B| =39,
|A C| =24,|B C| =17y
|A B C|=124.Culeselcardinalde
|A B C|?
ponderadoGesiguala:
aparecenene
e Elnmerodearistasene
camino
No
e S
No
e S

enprofundidad?
S
No

Curso 20152016"
Secumplequetodografodirigidoconexoes
tambinfuertementeconexo?
No
r S

nmerosirracionales?
No
S
SeanlosconjuntosA = {a, b, c, d} y
B = {, , , } .SealarelacinR enA yB
cuyamatrizderelacines:
1 1 0 0

0 0 0 0
.Aculdelossiguientes

0 1 0 0

0 0 0 0
conjuntosdetuplascorrespondeR ?
r {(b, ), (a, ), (b, )}
r {(, a), (, a), (, c)}
e {(, b), (, a), (, b)}
{(c, ), (a, ), (a, )}
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=14A11AC85DB4F99346496BD17A32C23A?nombreTest=%22PEC%20de%20Estructu
= { , , , } 1/7
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
Culeselvalorde6!?
e 6
6
r 1
r 36
r 120
r 0
r Noestdefinido
720
~ vtieneexactamenteunpadre
r vtienedospadres
SeaelconjuntoS = {c}yT = {, {c}} .

Culesdelassiguientesafirmacionesson
ciertas?
S T
S T
S T
S = T
SeanlosconjuntosA = {1, 2, 3} y
B = {1, 3, 5} .Culdelossiguientes
conjuntosesunarelacindeA enB ?
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)}
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
enG?
(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)
siguientesesequivalenteA E ?
e E
cumpleparacualquierrboldeexpansin?
e esconexoypuedecontenerciclos
esconexoyacclico
No
r S

+ 48 .Esinyectiva?
85
f(z) = 52 z
No
Si
arcosquetieneG?
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| =51y
|A B C|?
31

enprofundidad?
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
Sealarelacin
R = {(a, a), (b, b), (b, c), (c, c)} sobre
r No
S

18/12/2015 ( SIETTECorreccindeltest
)
enprofundidad?
r S
No

Curso 20152016"
r d espar
e
)
e Elnodobesalcanzabledesdea
e: desunnmeroprimo
(A B) ?
A B
A B
r ( A B)
R = {(1, 1), (1, 2), (2, 2), (3, 1)} enX.Sea
r R {(3, 3)}
{(3, 3)}
r IX R
r S
I R
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=C37A660CB45A4A195166CA58895E4A2B?nombreTest=%22PEC%20de%20Estructur 1/6
IX R
SeafunafuncindeA = {1, 2}en

B = {a, b, c} ,talquef(1) = a, f(2) = b .
cierta?
noesinyectivanisobreyectiva
esbiyectiva
esinyectiva,peronosobreyectiva
essobreyectiva,peronoinyectiva
nodosV = {p, q, r, s, t}yconjuntodearistas
E = {(p, r), (s, p), (s, t), (t, q)} .Seala
secuenciadenodose = (s, p, t, r, q) .Ese

unrecorridoenanchura(oamplitud)?
S
e No
Culeselfactorialde3.6?
Elfactorialde3
Elfactorialde4
3.6 2.6 1.6
Noestdefinido
1

e: S
No
No
e: S
E = {a, b, c, d}?
Irreflexiva
Simtrica
Antisimtrica
r Reflexiva
Transitiva
e (A B) (A C)
(A B) (A C)
e: (A B) C
Quesundigrafo?
Ungrafodirigido
e Ungrafonodirigido
r Unrbolconraz
e: Unrbollibre
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
sencillosinbuclesquetienen nodos?
2n 2
r 2n 1
e 2n
r n
n1
S
No
Esirreflexivatodarelacindeordenparcial?
S
No
ponderadoGesiguala:
e: Elgradodeentradadelnodofinaldee
Elnmerodearistasene
camino
aparecenene

Curso 20152016"
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
profundidadenG?
(1, 3, 5, 2, 6, 4)
(1, 2, 3, 5, 6, 4)
(1, 2, 3, 4, 5)
(1, 3, 5, 2, 4, 6)
NoexisteningnrecorridoenprofundidadenG
irracionales?
S
No
r: {1, 2, 3, 4}
r: {1, 3}
{a, b, c, d}
{1, 2, 3}
{c, d}
{b, c, d}

f(z) = z .Esinyectiva?
7
Si
No
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
r 6
r 5
r 4
r 2
itf 1
r 3
490314

e S
No
( A B) ?
AB
r A B
r A B
r AB
QurelacinR esordenparcialyorden
estrictoalavez?
Larelacinuniversal
r Nohayningunarelacinqueseaorden
parcialyordenestrictoalavez.
Larelacinvacasobreelconjuntovaco.
r esconexoypuedecontenerciclos
esconexoyacclico
No
e: S
DadoelgrafoGcuyoconjuntodenodoses
V = {1, 2, 3, 4, 5, 6, 7, 8} ,ysumatrizde
adyacenciaes:
0 1 0 0 0 0 1 0

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
dondelos

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
nodosseconsideranenelmismoordenen
quesehanlistadoenV(esdecir,el1parala
1fila,el2parala2fila,etc.).Indique
todaslasafirmaciones,delassiguientes,que
seanciertas:
elcamino< 1, 2, 5, 8, 4, 3, 6, 4, 1, 7 > es
uncaminosencillo
elcamino< 1, 2, 3, 5, 8, 4, 1, 7 > esun
r
caminosencilloyelemental
elcamino< 3, 6, 4, 1, 2, 5, 8 > esun
caminoelemental
E = {a, b, c, d}?
Transitiva
Antisimtrica
Irreflexiva
Simtrica
Reflexiva
r {2} N
e: esnoconexoyacclico
esconexoyacclico
|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|}
Culeselgradototaldelnodo3?
S
No
r S
No

Curso 20152016"
Lalongituddeuncaminoeenungrafono
ponderadoGesiguala:
Elnmerodenodosdistintosque
aparecenene
Nosepuedecalcularlalongituddel
caminosinconocerlospesosdelas
aristasdeG
Elnmerodearistasene
Elgradodeentradadelnodofinaldee
SeanA yB dosconjuntoscualesquiera,y
seaEelconjuntouniversal.Aqufrmula
delassiguientesesequivalenteA B?
e AE
B (A A)
A (B )
cualesquiera.Seanm = |A|yn = |B| .Sea
unarelacinR deA enB talqueparatoda
relacinS deA enB secumplequeS
contieneaR .CuleselcardinaldeR ?
m
2
mn
max{m, n}
0
2 2
m n
(m + n mn)
r (m + n mn)
e 2
m+n
e Nosepuedesaberlarespuestaconlos
datosqueproporcionalapregunta
r m+n
r (m + n)
2

B = {a, b} ,talquef(1) = a, f(2) = a .Cul
e esinyectivaysobreyectiva
e: esbiyectiva
e esinyectiva,peronosobreyectiva
essobreyectiva,peronoesinyectiva
n1
r Nolopodemossabersloconlosdatos
quenosdalapregunta
r n
2
r 35
r 47 35 = 12
14
14
r 68
e 47
r 7
e: 2 68 47 35 = 44
r: Nosepuedesaberconlosdatosdel
enunciado

S
e: No
Secumpleque
(U 2 U 1 ) = ( U 2 U 1 ) para
No
e: S

R = {(1, 2), (2, 1), (2, 3), (3, 2)} .Qu
propiedadesverificaR ?
r Antisimtrica
~ Simtrica
r Reflexiva
Transitiva
Irreflexiva
n1
2n
(A B) C ?
e (A C) (B C)
e (A C) (B C)
(E A) (B C)
ciertasenunrbolconraz?
tr Puedehabernodosconunsolohijo
r Todonodotieneexactamenteunhijo
r Todonodotienealosumounhijo
tr Puedehabernodossinhijos
tr Puedehabernodosconvarioshijos
r Todonodotienealmenosunhijo
SeanlosconjuntosS 1 = {a, b},S 2 = {1, 2}

yS 3 = {, }.Culeslaaridaddela
siguienterelacindefinidaenS 1 ,S 2 yS 3 :
R = {(1, a, ), (1, a, ), (2, a, ), (2, a, )}?
r 2
3
3
r 43
r 1
r 2
e 32
e: Nosepuedesaberconlosdatosquenos
dalapregunta
e 4
e 3 2
Z enZ esinyectiva?
e f(z) = z
2
e f(z) = z
4
+4
f(z) = z + 5
e Ciclo
r Caminosencillo
Caminoelemental
Decuntasformasposiblespuedenterminar
ordenadosenlatablaclasificatoriaafinalde
temporadalos20equiposdelaprimera
divisindelftbolespaol?[Notacin:
) = Binom(m, n) ]
m
(
n
e: (
20
0
)!
20!
0!
r 20
r Nosepuedesaberconlosdatosdel
enunciado
e: (
20
2
)
e 2
20
e (
20
20
)
e 2 20
e 20 19
e 2n
r n1
2n 2
r 2n 1
r n

r S
No
SealarelacinR ''sermenorque''definida
sobreelconjuntodelosnmerosenteros.Es
decir,dadosxeydosnmerosenteros,
(x, y) R siyslosix <y.EsR una
relacindeordenparcial?
S
No
dirigido...
siempreesunnmeropar
eselnmerodenodosquesepueden
alcanzardesdel
desalida

Curso 20142015"
S
No
No
|X| > |Y| .Existealgunafuncininyectivade
XenY?
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 n1
2n
r n
SeanA unconjuntofinito.SeaB un
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=B126BC2CD825C2F73419AC858EE03B80?nombreTest=%22PEC%20de%20Estructu
A 2/7
subconjuntopropiodeA talquenohay
ningnotrosubconjuntopropiodeA que
tengamayorcardinalqueB .Sielcardinal
delconjuntopotenciadeB es2,culesel
cardinaldeA ?
1
resultado=2
No
S
r vtienedospadres
iitf vtieneexactamenteunpadre
r d esunnmeroprimo
e: despar
e: Elnodobesalcanzabledesdea
r
)
yB = {a, c, 2, 3, 5, 7, 11, 13}. Indicarcules
{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
Antisimtrica
Reflexiva
Simtrica
Transitiva
Irreflexiva
e {2} N
e Elconjuntodenmerospares
N
) = Binom(m, n) ]
m
(
n
e: 12!
98!
nmerosnaturales
e 98!
12!
e 12
98
e 12 98
e 98
12
disponibles
Nosepuedeconocerelvalorconlos
e datosdelenunciado
12
( )
98
98
( )
86

S
e No
r S
No
E = {a, b, c, d} ?
Transitiva
Simtrica
r Irreflexiva
Antisimtrica
Reflexiva
arcosquetieneG?
n (n 1)
r n
2
r n
2
1
elconjuntodearistas
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
~ Gnotieneningunaraz
( A B) ?
A B
AB
AB
A B

SeanA unconjuntofinitotalqueelcardinal
delconjuntopotenciadeA es256.Cules
elvalorde|A| ?
16
resultado=8
cierta?
r: Z noesnumerable
Todoslosconjuntosinfinitostienenla
mismacardinalidad
e N tienemenorcardinalidadqueZ
ExistealgunafuncindeNenZ queno
esbiyectiva
Caminoelemental
r Ciclo
e Caminosencillo
conjuntoS ?
r No

simtrico?:
R {(b, a), (d, b), (c, b)}
r (R {(a, b), (b, c)}) {(d, b)}
e: Nosepuedesaberapartirdelosdatos
delapregunta.
e R
e R {(b, b), (b, a), (d, b), (c, b)}
laproposicin|P| |Q|?
e
Essiemprecierta.
e Essiemprefalsa.
{a, b, c, d}
{1, 2, 3}
{1, 3}
{c, d}
{1, 2, 3, 4}
{b, c, d}

A A?
AB
Elconjunto{(6, 8), (6, 2)}
Elconjunto{(1, 1), (2, 2), (4, 1)}
Elconjunto{1, 2, 3, 4, 6, 8, 9, 12, 16}
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
e: E
e:
e 0
r: Nosepuedesaberconlosdatosdela
pregunta.
1
S
r No
r 1
pregunta.
0
e: S
No
siguientesesequivalenteA A ?
r A
(A B) C ?
13/12/2015 ( ) SIETTECorreccindeltest
( E A) (B C)
r (A C) (B C)
r (A C) (B C)
No
r S

laproposicin|Q| 0?
Essiemprefalsa.
Essiemprecierta.

A A?
e Elconjunto{1, 4, 9, 16}
e Elconjunto{1, 2, 3, 4, 6, 8, 9, 12, 16}
e A
e AB
Elconjunto{(1, 1), (2, 2), (4, 1)}

Elconjunto{(6, 8), (6, 2)}
Pertenece60/20 aN?
S
No
pregunta.
e: 0
e Essiemprefalsa.
e Essiemprecierta.
nmerosirracionales?
S
No
tambinestricto?
No
e S
Complete (A A) = ?
A A
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: comprendidodentrodelconjuntode
nmerosnaturales
e: Nosepuedeconocerelvalorconlos
datosdelenunciado
r 12 98
r puedeconocer,peroquenoaparece
disponibles
(A B) C ?
e (A C) (B C)
( E A) (B C)
e (A C) (B C)
e E
e A
A E
n1
2n
e n
59
Pertenece(1) aN
Si
e No
(A B) (A C)
r (A B) (A C)
r (A B) C
Culeselvalorde6!?
r 36
r Noestdefinido
r 0
720
r 120
r 6
6
r 1

No
e S
S
No
) = 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!
213
S
No
conjuntoS ?
r No
S

X Y = ,Y Z = , yX Z = .Sean
lasfuncionesf : X Y yg : Y Z.Cules
delassiguientesafirmacionessonciertas?
[Notacin:Lacomposicindedosfuncioness
ytsedenotaport s]
Nosepuededefinirf f
Sepuededefinirg f
Sepuededefinirf g
Sepuededefinirg g
B ?
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)
ponderadoGesiguala:
Elnmerodearistasene
aparecenene
camino

e: S
No

enprofundidad?
No
e S
irracionales?
e S
No
) = Binom(m, n) ]
m
(
n
r 98
12
disponibles
e 98!
12!
98
( )
86
r 12
98
r (
12
98
)
comprendidodentrodelconjuntode
nmerosnaturales
datosdelenunciado
e 12 98
e 12!
98!
e {12} {2}
e 24
e N {12}
e: Noexisteunapreimagenimagende12
segnf
6

deA ?
r {} {1, 2} {A}
r {{1}, {2}} {A}
r {, {1}, {2}}
{} {{1}, {2}} {A}

{} {{1}, {2}} {A}
r {1, 4}
r {{1}, {2}} A
r {1, 2}
{, 1, 2}

+ 34 .Esinyectiva?
82
f(z) = 64 z
No
Si
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
enG?
(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)}
r S
No
e S
No
A B

transitivo?:
R = {(a, a), (a, b), (b, c), (a, c), (a, d), (b, d)}
pregunta.
e R {(b, c), (c, d), (b, d)}
r: R {(a, b)}
r: R
120
resultado=15
UnsubconjuntodeB
UnsubconjuntodeA
B

A A?
e Elconjunto{1, 2, 3, 4, 6, 8, 9, 12, 16}

Elconjunto{(6, 8), (6, 2)}
AB
Elconjunto{(1, 1), (2, 2), (4, 1)}
laproposicin|P| > |Q|?
e SegnseanPyQ,puedeserciertaen
r Essiemprecierta.
Essiemprefalsa.

XenY?
No
S
(A B) (A C)
(A B) (A C)
(A B) C
Z enZ esinyectiva?
f(z) = z + 5
4
f(z) = z +4
2
f(z) = z
Quesundigrafo?
Ungrafonodirigido
Unrbolconraz
Unrbollibre
Ungrafodirigido
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
profundidadenG?
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
Noexistef
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?:
entoncessimtrica.
antisimtrica.
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!
("
213
e 6!
2!
r 0
pregunta.
1
r Essiemprefalsa.
r Essiemprecierta.

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)}
|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|
Secumpleque
(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)

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

XenY?
No
S
(A B) (A C)
(A B) (A C)
(A B) C
Z enZ esinyectiva?
f(z) = z + 5
4
f(z) = z +4
2
f(z) = z
Quesundigrafo?
Ungrafonodirigido
Unrbolconraz
Unrbollibre
Ungrafodirigido
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
profundidadenG?
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
Noexistef
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?:
entoncessimtrica.
antisimtrica.
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!
("
213
e 6!
2!
r 0
pregunta.
1
r Essiemprefalsa.
r Essiemprecierta.

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)}
|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|
Secumpleque
(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)

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

( A B) ?
r AB
e A B
AB
A B

A A?
e comprendidosentre1y16
Elconjunto{(1, 1), (2, 2), (4, 1)}
e Elconjunto{1, 2, 3, 4, 6, 8, 9, 12, 16}
e: A
r AB
r Elconjunto{(6, 8), (6, 2)}
(A B) C ?
r (A C) (B C)
r (A C) (B C)
( E A) (B C)
( 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)}

deA ?
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
Puedequevnotengapadre
Puedequevtengavariospadres
vtienedospadres
SeanX = {1, 2} ,Y = {a, b, c},y
r 2
r c
r E

No
r S
Caminoelemental
r Caminosencillo
r Ciclo
talqueA X yA X .Sepuedeafirmar
quefesunafuncintotaldeXenB ?
S
No
SeanA yB losdosconjuntosdelafigura.
Indiqueculdelassiguientesopciones
representalazonacoloreada:
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} yS 3 =
r S 1 = {1, 2, 3} ,S 2 = {3, 4} yS 3 = {4}
r S 1 = ,S 2 = ,S 3 =
r S 1 = {1},S 2 = {2}yS 3 = {3}
tr S 1 = {4},S 2 = {1}yS 3 = {3, 2}
S 1 = {1, 2} ,S 2 = {3}yS 3 = {4}
47 35 = 12
68
47
Nosepuedesaberconlosdatosdel
enunciado
14
2 68 47 35 = 44
35
No
S
Secumpleque
(U 1 U 3 ) U 2 = (U 1 U 2 ) (U 3 U 2 )
paracualesquieraconjuntosfinitosU 1 ,U 2 y
U3 ?
S
No
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=10322489D499A8AE08B0F09A82607B9F?nombreTest=%22Test%20de%20ensayo%2
= {1, 2, 3} 6/7

siguientesrelacionesenXesunarelacinde
equivalencia?
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)}

SeanA = {1, 2}yB = {2, 1}dosconjuntos.
SonA yB iguales?
No
S
No
r S
SeanA = {1, 2},yB = {2, 3}.Decircules

delassiguientesafirmacionessonciertas:
A = AB
A AB
A AB
A AB
R = {(1, 1), (1, 2), (2, 2), (3, 1)} enX.Es
R reflexiva?
No
r S
r: {2} N
Seaaunnmeronatural.Culeselvalorde
) ?[Notacin:( ) = Binom(m, n) ]
a+2 m
(
a n
2
('
(a + 2)
e (a + 1)
2
r: a+2
r a+2
Noestdefinido
(a + 2) (a + 1)
(a+2)(a+1)
e 2
e: (a+2)!
a!
( A B) ?
e A B
e AB
AB
r A B
r S
No
e Essiemprecierta.
e Essiemprefalsa.
Perteneceelnmero alconjuntoQ?
e S
No
|X| = |Y| .Existealgunafuncinbiyectivade
XenY?
e No
S
No
r S
r N {10}
r {2} {5}
irracionales?
No
e S
Perteneceel61alconjuntoZ ?
e: No
S
E = {a, b, c, d}?
Transitiva
Irreflexiva
Simtrica
Antisimtrica
Reflexiva
funcinbiyectivadeX = {a, b, c}a
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
esnoconexoyacclico
esconexoyacclico
Perteneceel0 alconjuntoR?
r No

(A B) ?
( A B)
A B
A B
dirigido...
desalida
e eselnmerodenodosquesepueden
alcanzardesdel
siempreesunnmeropar

+ 69 .Esinyectiva?
32
f(z) = 91 z
Si
No
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|

max{|A|, |B|} + min{|A|, |B|} |A B|
f(n) = 2n .Culdelossiguientesconjuntos
eslaimagendef?
r {2} N
pares
{12} {2}
24
Noexisteunapreimagenimagende12
segnf
N {12}
tambinestricto?
e S
No
|A B| :
|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}yS 3 = {3, 2}
r S 1 = {1},S 2 = {2}yS 3 = {3}
r S 1 = {1, 2, 3} ,S 2 = {3, 4} yS 3 = {4}
r S 1 = {1, 2} ,S 2 = {3, 4} yS 3 =
r S 1 = ,S 2 = ,S 3 =
iitf S 1 = {1, 2} ,S 2 = {3}yS 3 = {4}
Secumpleque
(U 1 U 2 ) U 1 = (U 1 U 2 ) U 1 para
cualesquieraconjuntosfinitosU 1 yU 2 ?
r No
S
U = {a, d, f}
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 )
Sealarelacin
R = {(a, a), (b, b), (c, b), (b, c), (c, c)} sobre
No
S
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
enG?
e (1, 3, 5, 2, 4, 6)
e (1, 3, 5, 2, 6, 4)
e NoexisteningnrecorridoenanchuraenG
(1, 3, 2, 5, 4, 6)
e (1, 3, 4, 5)
SeaelconjuntoS = yT = {}.Culesde
lassiguientesafirmacionessonciertas?
r = T
r T S
itf = S
r S
S T
Larelacin
E = {a, b, c, d}es:
simtrica
irreflexiva
reflexiva
transitiva
Sealarelacin
R = {(a, a), (a, b), (b, c), (b, d)}sobre
No
S
a B
1 A
1 B
a A
a A
r B
Curso 20142015"
denodose = (a, c, d, b).Eseunrecorrido

enprofundidad?
No
S

Perteneceelnmero2 alconjunto Q?
No
S
SealarelacinR''sermenoroigualque''
enteros.Esdecir,dadosxe ydosnmeros
enteros,(x, y) Rsiyslosix y.EsR
S
No
SeanlosdosconjuntosA = {1, 2, 3, 4}y

B = {a, b, c, d}.Sealarelacin Rdadapor
siguientesrelacionessonfuncionesde Aen
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
Seanaybdosnmerosnaturales.Cules
a+b
elvalorde( b
)?[Notacin:
m
( ) = Binom(m, n)]
n
a
r (
b
)
a+b
( )
a
a+b
r (
ab
)
a
r (
a+b
)
b
r (
a+b
)
( )
r (
ab
)
b
e (
a
b
)
r Noestdefinido
e: ( )
b
denodose = (a, b, c, d).Eseunrecorrido

r No
S
SeanAyBdosconjuntoscualesquiera,y
delassiguientesesequivalenteA B?
B (A A)
e: A (B )
e: A E

B = {a, b, c, d}.SealarelacinRde A en
Bdadaporeldigrafodelafigura.Culde
lossiguientesconjuntoseseldominiode
R?
{1, 3}
r {b, c, d}
r {c, d}
r {1, 2, 3, 4}
{1, 2, 3}
e {a, b, c, d}
esconexoyacclico
SeanAunconjuntofinitotalque|A|=9.
SeaBunsubconjuntopropiodeAtalque
nohayningnotrosubconjuntopropiodeA
quetengamayorcardinalqueB.Culesel
cardinaldelconjuntopotenciadeB?
512
resultado=256
relacinRsobreXdadapor
R = {(1, 2), (2, 1), (2, 3), (3, 2)}.Qu
ti! Reflexiva
r Irreflexiva
tr Simtrica
r Antisimtrica
r Transitiva
SealafuncindeZenZdadapor
+ 46 .Esinyectiva?
45
f(z) = 11 z
No
Si
SeanAyBdosconjuntosfinitos
cualesquiera,talesque|A| = 47,|B| = 35,
y|A B| = 68.Culeselvalorde
|A B|?
e: Nosepuedesaberconlosdatosdel
enunciado
r 47
r 7
r 35
e 2 68 47 35 = 44
e 47 35 = 12
14
r 68
r Caminosencillo
r Ciclo
Caminoelemental
Perteneceel0alconjuntoZ?
S
r No
parcial?
S
e No
digrafoG.Seadladistanciadeaab.Cul
dpodraserinfinito()
d 1,pero dnuncapuedeserinfinito(
r
)
r despar
r Elnodobesalcanzabledesdea
r desunnmeroprimo
SeaelgrafoGdefinidoporelconjuntodenodosV = {1, 2, 3, 4, 5, 6}y

elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)}.
enG?
(1, 3, 2, 5, 4, 6)
e: NoexisteningnrecorridoenanchuraenG
r (1, 3, 5, 2, 6, 4)
r (1, 3, 4, 5)
r (1, 3, 5, 2, 4, 6)
SeaS = .CuleselcardinaldeS?
pregunta.
0
e: 1

Curso 20142015"
esconexoyacclico
SeanAelconjuntodelosnmerosenteros
paresyseaBelconjuntodelosnmeros
enterosquesonmltiplosde3.Culdelos
A B?
Elconjunto{(2, 3)}
Elconjuntodelosnmerosenteros
mltiplosde6
Elconjunto{(3, 2)}
e Elconjuntodelosnmerosprimos
e: A B
e: A B
enteros.Esdecir,dadosxe ydosnmeros
unarelacindeordenparcial?
S
No

X Y = , Y Z = ,y X Z = .Sean
lasfuncionesf : X Yyg : Y Z.
ciertas?[Notacin:Lacomposicindedos
fl! Sepuededefinirg f
r Sepuededefinirf g
r Sepuededefinirg g
itf Nosepuededefinir ff
Decuntasformasposiblespueden
terminarordenadosenlatablaclasificatoria
afinaldetemporadalos20equiposdela
primeradivisindelftbolespaol?
m
[Notacin:( 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
)
nodosV = {p, q, r, s, t}yconjuntode
E = {(p, r), (s, p), (s, t), (t, q)}
aristasE = {(p, r), (s, p), (s, t), (t, q)}.Sea
lasecuenciadenodose = (s, p, t, r, q).Es
eunrecorridoenanchura(oamplitud)?
S
No
SeanA = {1, 2}yB = {2, 1}dos

conjuntos.SonAyBiguales?
S
No
No
S
ponderadoGesiguala:
aristasdeGparacalcularlalongitud
delcamino
Elnmerodenodosdistintosque
aparecenene
Elnmerodearistasene
Elgradodeentradadelnodofinaldee
lasecuenciadenodose = (s, p, t, q, r).Es
r: S
No
SeanPyQdosconjuntoscualesquiera
talesqueP Q.Qusepuedeafirmar
acercadelaproposicin|P| > |Q|?
e: SegnseanPyQ,puedeserciertaen
e Essiemprecierta.
Essiemprefalsa.

simtrico?:
e: R
R {(b, a), (d, b), (c, b)}
r Nosepuedesaberapartirdelosdatos
delapregunta.
r R {(b, b), (b, a), (d, b), (c, b)}
e (R {(a, b), (b, c)}) {(d, b)}
Sealafuncinf : A B.Seaunconjunto
Xtalque A Xy A X.Sepuede
afirmarquefesunafuncintotaldeXen
B?
r S
No
SeanAyBdosconjuntosfinitostalesque
|A B| = 74, |A| = 28y |A B| = 12.
CuleselcardinaldeB?
enunciado
40
34
46
86
16
58
elconjuntodearistas
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
PerteneceelnmeroalconjuntoN?
S
No

siguientesrelacionesenXesunarelacin
deequivalencia?
{(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 Puedehabernodosconvarioshijos
r Todonodotienealmenosunhijo
itT Puedehabernodosconunsolohijo
r Todonodotieneexactamenteunhijo
itT Puedehabernodossinhijos
r Todonodotienealosumounhijo
Quesundigrafo?
Unrbollibre
Unrbolconraz
Ungrafonodirigido
Ungrafodirigido
A = {1, 2, 3, 4, 5, 6, a, b}
{1, 2, 3} A
r {1} B
{1} A
{1} B

Curso 20142015"
Secumplequetodografodirigidoconexo
estambinfuertementeconexo?
No
r S
SeanAyBdosconjuntoscualesquiera,y
delassiguientesesequivalente A B?
e A (B E)
e B E
B (A A)
SealarelacinR''sermenorque''definida
sobreelconjuntodelosnmerosenteros.
Esdecir,dadosxeydosnmerosenteros,
(x, y) Rsiyslosi x<y.Es Runa
relacindeordenestricto?
S
r No
f(n) = 2n.Culdelossiguientes
conjuntoseslaimagendef?
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
Perteneceelnmero7/0alconjuntoQ?
No
r S

No
S
esconexoyacclico
e Nolopodemossabersloconlosdatos
quenosdalapregunta
n1
e: n
2
SeaelconjuntoA = {1, 2, 3, 4},yP(A)el

conjuntopotenciadeA.Culdelas
siguientesafirmacionesescierta?:
{} P(A)
e: {, {1, 3}} P(A)
{4} A

relacinRsobreXdadapor
R = {(1, 2), (2, 1), (2, 3), (3, 2)}.Qu
propiedadesverificaR?
Transitiva
Antisimtrica
Irreflexiva
Reflexiva
Simtrica
Esposibleestablecerunabiyeccinentreel
conjuntoNyelconjuntopotenciadeN?
S
No
Cuntasapuestasposibleshabraenun
tipodeloteraenelqueelapostanteelige8
entreel1yel21(ambosinclusive)?
37822859361
resultado=203490
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)}.
profundidadenG?
r NoexisteningnrecorridoenprofundidadenG
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)

nmerosirracionales?
S
No
cualesquiera,talesque|A|=11y|B|=14.
Culeselmximonmerodetuplasque
puedetenerunarelacindefinidaenAyB?
151
resultado=154
elconjuntodearistas
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
Culeselmximovalorquepuedetomar
elgradototaldeunnododeungrafo
dirigidosencillosinbuclesquetienen
nodos?
e: 2n
n1
e: 2n 1
2n 2
r n
Perteneceelnmero7/2alconjuntoR?
r No
S

Curso 20142015"
nodos?
r n
2n 2
n1
r 2n 1
2n
Secumpleque
(U 2 U 1 ) = ( U 2 U 1 )para
cualesquieraconjuntosU 1 y U 2 ?
S
No
Sealarelacinbinariavaca Rdefinida
sobreunconjuntonovaco.Qu
propiedadesdelassiguientesverifica R?
Transitiva
Antisimtrica
Irreflexiva
Simtrica
Reflexiva

B = {a, b},talquef(1) = a, f(2) = b.
cierta?
esinyectiva,peronosobreyectiva
esbiyectiva
Cuntasapuestasposibleshabraenun
tipodeloteraenelqueelapostanteelige7
entreel1yel23(ambosinclusive)?
288
resultado=245157
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)}.
profundidadenG?
(1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
(1, 2, 3, 4, 5)
(1, 3, 5, 2, 6, 4)
NoexisteningnrecorridoenprofundidadenG
S
r No
Estransitivatodarelacindeordenparcial?
S
e No
r No
No
e S
(x, y) Rsiyslosix<y.Es Runa
r No
S
|X| = |Y|.Existealgunafuncininyectiva
deXenY?
S
o No
|A|=38, |B|=59y |A B|=66.Culesel
cardinalde|A B|?
31
Caminoelemental
Ciclo
o Caminosencillo
r S
No
SeanlosconjuntosS 1 = {a, b},S 2 = {1, 2}yS 3 = {, } .
CuleslarelacinuniversalenS 1 , S 2 yS 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
)
dpodraserinfinito()
r desunnmeroprimo
r despar

elconjuntodearistas
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
SeanAyBdosconjuntoscualesquiera.A
(A B)?
r A B
r ( A B)
A B

Curso 20142015"
ponderado esiguala:
G
r Elnmerodenodosdistintosque
aparecenene
e Elgradodeentradadelnodofinaldee
Elnmerodearistasen e
e caminosinconocerlospesosdelas
aristasdeG
Complete (A A) = ?
r A A
A
e A
Culesdelassiguientespropiedades
verificalarelacinR = {(a, a), (b, b), (c, c)}
sobreE = {a, b, c, d}?
Antisimtrica
Transitiva
Irreflexiva
Reflexiva
Simtrica

cierta?
ExistealgunafuncindeNenZqueno
esbiyectiva
r Todoslosconjuntosinfinitostienenla
mismacardinalidad
r Znoesnumerable
NtienemenorcardinalidadqueZ
a+b
elvalorde( b
)?[Notacin:
m
( ) = Binom(m, n)]
n
e (
a+b
ab
)
a
( )
b
e (
ab
b
)
e (
a+b
a
)
e: ( )
b
a+b
( )
a
r (
a+b
b
)
r Noestdefinido
b
r (
a
)
n1
n1
quenosdalapregunta
r n
2
acercadelaproposicin|P| 0?
Essiemprecierta.
r SegnseanPyQ,puedeserciertaen
r Essiemprefalsa.

simtrico?:
e R
Nosepuedesaberapartirdelosdatos
e delapregunta.
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

Puedehabernodosconunsolohijo
Puedehabernodosconvarioshijos
Todonodotienealmenosunhijo
Todonodotienealosumounhijo
Todonodotieneexactamenteunhijo
Puedehabernodossinhijos
Perteneceelnmero2alconjuntoZ?
No
r S
No
r S
SeafunafuncindeA = {1, 2, 3}en

B = {a, b},talque
f(1) = a, f(2) = b, f(3) = b.Culdelas
siguientesafirmacionesescierta?
r esinyectiva,peronosobreyectiva
r noesinyectivanisobreyectiva
r esbiyectiva
|A B| = 74, |A| = 28y |A B| = 12.
CuleselcardinaldeB?
86
46
40
34
16
enunciado
58

enprofundidad?
No
S
acercadelaproposicin|P| = |Q|?
Essiemprefalsa.
Essiemprecierta.

SealarelacinbinariavacaRdefinida
sobreelconjuntovaco.Qupropiedades
delassiguientesverificaR?
Reflexiva
Transitiva
Simtrica
Irreflexiva
Antisimtrica
dirigido...
siempreesunnmeropar
alcanzardesdel
desalida
denodose = (a, c, b, d).Eseunrecorrido

S
No
acercadelaproposicin|P| |Q|?
P Q
r Essiemprecierta.
e Essiemprefalsa.

Curso 20142015"
acercadelaproposicin|P| = |Q|?
e Essiemprecierta.
e Essiemprefalsa.
relacindeordenparcial?
No
S
Sealafuncinf : Z Zdadapor
f(z) = 3z 2(z + 4).Culeslafuncin
1
f : Z Z?
e f
1
(z) = z/2 + 4
1
f (z) = z + 8
e f
1
(z) = z + 4
e Noexistef 1
1
r: f (z) = z 4
e: f
1
(z) = 3z + 4
e f
1
(z) = z 8
SeanlosconjuntosfinitosnovacosXeY,
talquem = |X|yn = |Y|,m n.
Cuntasfuncionesinyectivasdistintasse
puedenconstruirdeXenY?[Notacin:
a
( ) = Binom(a, b)]
b
r m n!
e m!
n!
e n!
m!
Sepuedeconocersuvalor,perosteno
r apareceentreelconjuntoderespuestas
disponibles
enunciado
m! n!
m
r (
n
)
n
n
r m
e (
n
m
)
r m! n
r: n
m
e: m n
n!
(nm)!
connnodos.Culeselmximonmerode
arcosquetieneG?
e n
2
1
n (n 1)
e n
2
irracionales?
No
e: S
Sealarelacin
R = {(a, a), (b, b), (c, b), (b, c), (c, c)}sobre
No
e S
V = {a, b, c, d}

enprofundidad?
S
r: No
Seaunrbolconrazr,yseaunnodov
distintoder.Culesdelassiguientes
r vtienedospadres
iitf vtieneexactamenteunpadre
acercadelaproposicin|P| > 0?
r Essiemprefalsa.
e Essiemprecierta.
Secumplequetodoordenestrictoes
tambinparcial?
r S
No
f(n) = 2n.Culeseldominiodef?
r Elconjuntodenmerospares
r {2} N
Seaaunnmeronatural.Culeselvalor
a+2 m
de( a
)?[Notacin:(
n
) = Binom(m, n)]
a+2
e (a + 1) 2
e Noestdefinido
e: (a + 2) (a + 1)
r: a+2
e (a + 2)
2
(a+2)!
e a!
(a+2)(a+1)
e 2
ponderadoGesiguala:
aparecenene
r Elnmerodearistasene
e Elgradodeentradadelnodofinaldee
aristasdeGparacalcularlalongitud
delcamino
S
e No
cualesquiera.Seanm = |A|yn = |B|.Sea
unarelacinRdeAenBtalqueparatoda
relacinSdeAenBsecumplequeR
contieneaS.CuleselcardinaldeR?
e Nosepuedesaberlarespuestaconlos
datosqueproporcionalapregunta
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
acercadelaproposicin|Q| = 0?
e Essiemprecierta.
e: Essiemprefalsa.

Curso 20142015"
dirigidosencillosinbuclesquetiene n
nodos?
n1
2n
2n 1
2n 2
Perteneceelnmero7/0alconjunto Z?
S
No
Sealarelacin
R = {(a, a), (b, b), (c, b), (b, c), (c, c)}sobre
No
S
f(n) = 2n.Es funafuncintotalde Zen
N?
S
No
Decuntasformasposiblespueden
terminarordenadosenlatablaclasificatoria
afinaldetemporadalos20equiposdela
primeradivisindelftbolespaol?
m
[Notacin:( 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
SeanA,ByCtresconjuntoscualesquiera.
A (B C)
equivalenteA (B C)?
r (A B) (A C)
(A B) (A C)
r (A B) C
SealarelacinbinariavacaRdefinida
sobreunconjuntonovaco.Qu
propiedadesdelassiguientesverificaR?
Antisimtrica
r Reflexiva
Irreflexiva
Simtrica
Transitiva
S
No
Perteneceel29alconjuntoQ?
S
e No
S
r No
SeanX = {1, 2}, Y = {a, b, c},y
Z = {, } f : X Y
Z = {, }.Sealafuncinf : X Ytal
quef(1) = a,y f(2) = c.Sealafuncin

g : Y Ztalque gvienedadaporla
relacin{(a, ), (b, ), (c, )}.Culesel
valorde(g f)(2)?[Notacin:La
composicindedosfuncionessytse
denotaport s]
r:
e: c

Enunaheladerahay11saboresdiferentes
dehelados,ycadacopadeheladoquela
heladerasirvealclientecontiene3bolasde
helado.Teniendoencuentaquecadabola
deheladoesdeunsabor,yquepueden
aparecerrepetidoslossaboresenunacopa
dehelado,peroquenoimportaelordende
losmismosenlacopa,cuntascopas
distintassepuedenservir?[Notacin:
m
( ) = Binom(m, n)]
n
e puedeconocer,peroquenoaparece
disponibles
e 14!
3!
datosdelenunciado
e 11 3
r 11
3
e (
11
3
)
13
( )
10
e: (
11
8
)
14
( )
3
11!
11!
r
3!
r 3
11
e 11109
321
nmerosnaturales
11 10 9

e No
S
{1} B
{1, 2, 3} A
{1} B
{1} A
r S
No
elconjuntodearistas
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
Quesundigrafo?
r Ungrafonodirigido
Unrbolconraz
Ungrafodirigido
Unrbollibre
SeanA,ByCtresconjuntoscualesquiera,
yseaEelconjuntouniversal.Aqu
frmuladelassiguientesesequivalente
(A B) C?
e (A C) (B C)
e (A C) (B C)
( E A) (B C)

Curso 20142015"
Quesundigrafo?
r Unrbollibre
r Unrbolconraz
e Ungrafonodirigido
Ungrafodirigido
r {1} B
r A = B
r {1} A
iilf {1} A
e S
No
f(n) = 2n.Culeslaimagende 8segn
f?
r {2} {8}
r Noexistelaimagende8segnf
16
e 4
Unseleccionadordeftbolhaacudidoala
Eurocopade2012con7delanteros.Sislo
escogerparajugara3deellos,de
cuntasformaspuedehacerlo?[Notacin:
m
( ) = Binom(m, n)]
n
e 3
7
e 7
3
e: 7!
4!
7
( )
4
73
7!
3!
1
S
r No
parcial?
e No
S

r No
S
ponderadoGesiguala:
aparecenene
Elnmerodearistasene
e: Elgradodeentradadelnodofinaldee
r caminosinconocerlospesosdelas
G
aristasdeG
SeaelconjuntoA = {1, 2, 3, 4},yP(A)el

conjuntopotenciadeA.Culdelas
siguientesafirmacionesescierta?:
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 Nosepuedesaberapartirdelosdatosdela
pregunta.
|X| < |Y|.Existealgunafuncin
sobreyectivadeXenY?
No
e S
Culeselfactorialde3.6?
r 1
Noestdefinido
r Elfactorialde3
e 3.6 2.6 1.6
r Elfactorialde4
S
r No
e A B
e B
Sealarelacin
R = {(a, a), (a, b), (b, c), (b, d)}sobre
No
e S
r vtienedospadres
~
esnoconexoyacclico
esconexoyacclico
acercadelaproposicin|P| |Q|?
Essiemprecierta.
Essiemprefalsa.

Curso 20142015"
Caminoelemental
r Caminosencillo
r Ciclo
Perteneceelnmero7/0alconjunto Z?
No
r S
Culesdelassiguientespropiedades
cumpletodarelacindeequivalencia?
Reflexiva
Simtrica
Antisimtrica
Transitiva
Irreflexiva
f(n) = 2n.Culeslaimagende 8segn
f?
r {2} {8}
8 f
16
e 4
SeanlosconjuntosfinitosnovacosXeY,
talquem = |X|yn = |Y|.Cuntas
funcionesdistintassepuedenconstruirde
a
Xen Y?[Notacin:( ) = Binom(a, b)]
b
m
n
enunciado
r m n
e m! n!
Sepuedeconocersuvalor,perosteno
e: apareceentreelconjuntoderespuestas
disponibles
e (
m
n
)
e:
m!
n!
e:
n!
m!
n!
e: (nm)!
e: (
n
m
)
e: m
n
r m n!
e m! n

Perteneceelnmero2 alconjuntoR?
e S
No

transitivo?:
R = {(a, a), (a, b), (b, c), (a, c), (a, d), (b, d)}
pregunta.
r R
r R {(a, b)}
r R {(b, c), (c, d), (b, d)}
dirigido...
desalida
e: siempreesunnmeropar
r eselnmerodenodosquesepueden
alcanzardesdel

e No
S

No
r S
Sealarelacin
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
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)}.
profundidadenG?
r (1, 2, 3, 4, 5)
r NoexisteningnrecorridoenprofundidadenG
r (1, 3, 5, 2, 4, 6)
(1, 2, 3, 5, 6, 4)
r (1, 3, 5, 2, 6, 4)

SeaAunconjuntocualquiera,yseaEel
siguientesesequivalente ( A)?
e: A A
r A A
SeanlosconjuntosS 1 = {a, b},S 2 = {1, 2}

yS 3 = {, }.Culeslaaridaddela
siguienterelacindefinidaenS 1 ,S 2 yS 3 :
R = {(1, a, ), (1, a, ), (2, a, ), (2, a, )}?
e 43
3
2
2
Nosepuedesaberconlosdatosque
nosdalapregunta
4
3
e 32
r 1
r 3
2
e: esconexoypuedecontenerciclos
esconexoyacclico

S
No
acercadelaproposicin|P| < |Q|?
Essiemprecierta.
Essiemprefalsa.

Curso 20142015"
nodos yconjuntodearistas
V = {a, b, c, d} .Sealasecuencia
denodos .Es unrecorrido
E = {(a, b), (a, c), (c, d)}
enprofundidad?
e = (a, c, d, b) e
r No
S
78
Pertenece(1) aN
r Si
No

B = {a, b, c, d}.Sealarelacin Rde Aen
lossiguientesconjuntoseselrangode 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|
n1
Nolopodemossabersloconlosdatos
quenosdalapregunta
e: n
2
r Essiemprecierta.
r Essiemprefalsa.
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
n1
r 2n 1
ponderadoGesiguala:
e: Elnmerodenodosdistintosque
aparecenene
aristasdeG
Elnmerodearistasene
Perteneceelnmero7/2alconjuntoN?
No
r S
SeaelconjuntoX = {1, 2, 3}.Seala

relacinR = {(1, 1), (1, 2), (2, 2), (3, 3)}en
X S R
X.Sea SelcierrereflexivodeR.Cules
delossiguientesconjuntossonigualesa
S R?
r R {(3, 3)}
r {(3, 3)}
r IX R
tr
tr IX R
r S
f(n) = 2n.Culeslaimagende8segn
f?
e: {2} {8}
16
r 4
SeanA,ByCtresconjuntosfinitostales
que|A|=70,|B|=93,|C|=91,|A B|=48,
|A C|=34, |B C|=36y
|A B C|?
63
resultado=31
b
r despar
o )
dpodraserinfinito()
o desunnmeroprimo
Essiemprefalsa.
e: Essiemprecierta.

deequivalencia?
{(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

r vtienedospadres
SeaelconjuntoS = {c}yT = {, {c}}.

ciertas?
r = {T}
{} T
r = {S}
r {T}
S
~
r {S}
r {} T
~ T

Curso 20142015"
nodos yconjuntodearistas
V = {a, b, c, d} .Sealasecuencia
denodos .Es unrecorrido
E = {(a, b), (a, c), (c, d)}
enprofundidad?
e = (a, c, d, b) e
r No
S
78
Pertenece(1) aN
r Si
No

B = {a, b, c, d}.Sealarelacin Rde Aen
lossiguientesconjuntoseselrangode 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|
n1
Nolopodemossabersloconlosdatos
quenosdalapregunta
e: n
2
r Essiemprecierta.
r Essiemprefalsa.
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
n1
r 2n 1
ponderadoGesiguala:
e: Elnmerodenodosdistintosque
aparecenene
aristasdeG
Elnmerodearistasene
Perteneceelnmero7/2alconjuntoN?
No
r S
SeaelconjuntoX = {1, 2, 3}.Seala

relacinR = {(1, 1), (1, 2), (2, 2), (3, 3)}en
X S R
X.Sea SelcierrereflexivodeR.Cules
delossiguientesconjuntossonigualesa
S R?
r R {(3, 3)}
r {(3, 3)}
r IX R
tr
tr IX R
r S
f(n) = 2n.Culeslaimagende8segn
f?
e: {2} {8}
16
r 4
SeanA,ByCtresconjuntosfinitostales
que|A|=70,|B|=93,|C|=91,|A B|=48,
|A C|=34, |B C|=36y
|A B C|?
63
resultado=31
b
r despar
o )
dpodraserinfinito()
o desunnmeroprimo
Essiemprefalsa.
e: Essiemprecierta.

deequivalencia?
{(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

r vtienedospadres
SeaelconjuntoS = {c}yT = {, {c}}.

ciertas?
r = {T}
{} T
r = {S}
r {T}
S
~
r {S}
r {} T
~ T

Curso 20152016"
elconjuntodearistas
E = {(1, 2), (1, 3), (3, 2), (3, 4), (3, 5), (4, 2), (4, 5), (5, 6), (6, 4), (6, 6)} .
profundidadenG?
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 NoexisteningnrecorridoenprofundidadenG
Perteneceelnmero2 alconjuntoQ?
S
No

siguientesrelacionesenXesunorden
parcialenX?
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.jspjsessionid=F598913750A0A1A49552CEA5148DBF0B?nombreTest=%22PEC%20de%20Estructur 1/7
r: N {10}
r 5
r {2} {5}
tf vtieneexactamenteunpadre
r vtienedospadres
Decuntasformasposiblespuedenterminar
ordenadosenlatablaclasificatoriaafinalde
temporadalos20equiposdelaprimera
divisindelftbolespaol?[Notacin:
) = Binom(m, n) ]
m
(
n
(' 20 19
20!
0!
enunciado
e (
20
2
)
r 2 20
r (
20
0
)!
r 20
( )
r (
20
)
20
e 2
20

e S
No
r 1
Nosepuedesaberconlosdatosdela
e pregunta.
0
Esirreflexivatodarelacindeordenparcial?
No
r S
arcosquetieneG?
n (n 1)
r n
2
2
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=F598913750A0A1A49552CEA5148DBF0B?nombreTest=%22PEC%20de%20Estructur
1 3/7
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

enprofundidad?
No
r S
cierta?:
e: Todarelacinquenoseasimtricaes
r Todarelacinquenoseaantisimtricaes
entoncessimtrica.
antisimtrica.
Culdelassiguientesfuncioneses
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
Caminoelemental
e: Caminosencillo
r Ciclo

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

~
r S 1 = {1, 2, 3} ,S 2 = {3, 4} yS 3 = {4}
r S 1 = {1},S 2 = {2}yS 3 = {3}
r S 1 = ,S 2 = ,S 3 =
tT S 1 = {1, 2} ,S 2 = {3}yS 3 = {4}
r S 1 = {1, 2} ,S 2 = {3, 4} yS 3 =
R = {(1, 1), (1, 2), (2, 2), (3, 3)} enX.Sea
r R {(3, 3)}
tT I X R
r {(3, 3)}
r IX R
tT
r S
= { , , , } 6/7

enprofundidad?
r No
S

Curso 20152016"
arcosquetieneG?
n (n 1)
2
n
2
n 1
S
No
tambinestricto?
No
S
B

enprofundidad?
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|}

ciertas?
{S}
{T}
{S}
{T}
Esreflexivatodarelacindeordenparcial?
e No
S
ponderadoGesiguala:
camino
e: Elnmerodearistasene
aparecenene
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
r No
S
SeanX = {1, 2} ,Y = {a, b, c},y
r c
r 2

V = {1, 2, 3, 4, 5, 6, 7, 8} ,ysumatrizde
adyacenciaes:
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
dondelos

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
seanciertas:
elcamino< 1, 2, 3, 5, 8, 4, 1, 7 > esun
r caminosencilloyelemental
elcamino< 3, 6, 4, 1, 2, 5, 8 > esun

caminoelemental
elcamino< 1, 2, 5, 8, 4, 3, 6, 4, 1, 7 > es
uncaminosencillo
elvalorde( ) ?[Notacin:
a+b
) = Binom(m, n) ]
m
(
n
a+b
( )
ab
b
( )
b
ab
( )
b
r: (
b
)
a
b
( )
a+b
a
( )
b
a
( )
a+b
a+b
( )
a
r Noestdefinido
e Caminosencillo
Caminoelemental
r Ciclo
conjuntoS ?
e No
S
e S
No
esnoconexoyacclico
esconexoyacclico

Curso 20152016"
esconexoyacclico
(A B) ?
e A B
A B
e ( A B)
cualesquiera,talesque|A| =18y|B| =20.
Culeselmximonmerodetuplasque
puedetenerunarelacindefinidaenA yB ?
360
r: UnsubconjuntodeA
r A
UnsubconjuntodeB
r B
Todonodotienealosumounhijo
Puedehabernodosconvarioshijos
Puedehabernodossinhijos
Puedehabernodosconunsolohijo
Todonodotieneexactamenteunhijo
Todonodotienealmenosunhijo
SeanA yB dosconjuntosfinitostalesque
|A B| = 74,|A| = 28 y|A B| = 12.
CuleselcardinaldeB ?
e 46
r 86
e: 40
58
e: 16
enunciado
r 34
Quesundigrafo?
r Ungrafonodirigido
Ungrafodirigido
r Unrbolconraz
e Unrbollibre

ciertas?
{S}
{S}
{T}
{T}
R = {(1, 1), (1, 2), (2, 2), (3, 1)} enX.Es
R reflexiva?
No
e S

enprofundidad?
No
r S
No
quenosdalapregunta
r n
2
n1
QurelacinR esordenparcialyorden
estrictoalavez?
r Larelacinuniversal
Larelacinvacasobreelconjuntovaco.
Nohayningunarelacinqueseaorden
e parcialyordenestrictoalavez.
Z enZ esinyectiva?
r f(z) = z
2
e f(z) = z
4
+4
f(z) = z + 5

S
e No
que|A| =85,|B| =92,|C|=66,|A B| =35,
|A C| =20,|B C| =23y
|A B C|?
Caminoelemental
Ciclo
Caminosencillo
(A B) (A C)
r (A B) (A C)
r (A B) C
Secumplequetodoordenestrictoes
tambinparcial?
r S
No
r n1
e 2n
2n 2
e 2n 1
e n

Curso 20152016"

S
r No
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=23688AD6FCA196995F0B90CC2A1F2666?nombreTest=%22PEC%20de%20Estructu 1/7
No
r S
Esreflexivatodarelacindeordenparcial?
r No
S
Z enZ esinyectiva?
e f(z) = z
4
+4
e: f(z) = z
2
f(z) = z + 5
nodosV = {p, q, r, s, t}yconjuntodearistas
E = {(p, r), (s, p), (s, t), (t, q)} .Seala
secuenciadenodose = (s, p, t, r, q) .Ese

unrecorridoenanchura(oamplitud)?
r No
S
715
V = {1, 2, 3, 4, 5, 6, 7, 8} ,ysumatrizde
adyacenciaes:
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
dondelos

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
seanciertas:
elcamino< 3, 6, 4, 1, 2, 5, 8 > esun

caminoelemental
elcamino< 1, 2, 5, 8, 4, 3, 6, 4, 1, 7 > es
uncaminosencillo
elcamino< 1, 2, 3, 5, 8, 4, 1, 7 > esun
r caminosencilloyelemental
r A
r E
A E
E = {a, b, c, d}?
Irreflexiva
Antisimtrica
Transitiva
Reflexiva
Simtrica
)
Elnodobesalcanzabledesdea
d esunnmeroprimo
d espar
( A B) ?
AB
A B
A B
AB
esnoconexoyacclico
esconexoyacclico
No
r S

B = {a, b} ,talquef(1) = a, f(2) = a .Cul
r esinyectiva,peronosobreyectiva
e: essobreyectiva,peronoesinyectiva
e esbiyectiva
e esinyectivaysobreyectiva

enprofundidad?
No
e S
m
http://www.siette.org/siette/generador/testCorregido.jspjsessionid=23688AD6FCA196995F0B90CC2A1F2666?nombreTest=%22PEC%20de%20Estructu
( ) = Binom( , ) 5/7
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 siempreesunnmeropar
desalida
alcanzardesdel
r E
A E
r A
R = {(1, 1), (1, 2), (2, 2), (3, 1)} enX.Sea
ilf
IX R
ilf
r
{(3, 3)}
I
r R
X
r
R {(3, 3)}

r
S

Test Siette OCR

Загружено:

Сведения о документе

Исходное описание:

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Test Siette OCR

Загружено:

Авторское право:

Доступные форматы

SIETTE - Correccin del test http://www.siette.org/siette/generador/testCorregido.jsp;jsessionid=50...

"PEC de Estructuras Discretas.

Solucin a la pregunta nmero 1

Sea un grafo dirigido G con conjunto de

Solucin a la pregunta nmero 2

Sean A = {1, 2} , y B = {2, 3} . Decir cules

Solucin a la pregunta nmero 3

La relacin R = {(a, a), (a, b), (b, c), (b, d)}

Solucin a la pregunta nmero 4

Sean X e Y dos conjuntos finitos tales que

Solucin a la pregunta nmero 5

Cul es el factorial de 3.6 ?

Solucin a la pregunta nmero 6

Sea un grafo dirigido G con conjunto de

Solucin a la pregunta nmero 7

Sea el conjunto A = {1, 2} . Cul de los

Solucin a la pregunta nmero 8

Sean A y B dos conjuntos finitos

Solucin a la pregunta nmero 9

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

Solucin a la pregunta nmero 10

Cul es el mximo valor que puede tomar el

Solucin a la pregunta nmero 11

Sea A un conjunto cualquiera, y sea E el

Solucin a la pregunta nmero 12

Es irreflexiva toda relacin de orden parcial?

Solucin a la pregunta nmero 13

Cul de las siguientes relaciones es una

Solucin a la pregunta nmero 14

Sean los conjuntos finitos no vacos X e Y, tal

Solucin a la pregunta nmero 15

Sea un grafo dirigido G con conjunto de

Solucin a la pregunta nmero 16

Sean A un conjunto finito. Sea B un

conjunto potencia de B es 512, cul es el

Solucin a la pregunta nmero 17

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

Solucin a la pregunta nmero 18

Sea un grafo dirigido G con conjunto de

Solucin a la pregunta nmero 19

Se cumple que todo grafo no dirigido conexo

Solucin a la pregunta nmero 20

Sean P y Q dos conjuntos cualesquiera tales

"PEC de Estructuras Discretas.

Solucin a la pregunta nmero 1

Sea un grafo dirigido G con conjunto de

Solucin a la pregunta nmero 2

Sean P y Q dos conjuntos cualesquiera tales

Solucin a la pregunta nmero 3

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

{(c, ), (a, ), (a, )}

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

Solucin a la pregunta nmero 4

Sea la funcin f : A B . Sea un conjunto X

Solucin a la pregunta nmero 5

Sean A y B dos conjuntos finitos tales que

Solucin a la pregunta nmero 6

Cul es el mximo valor que puede tomar el

Solucin a la pregunta nmero 7

Sea el siguiente conjunto de datos:

Marque la respuesta falsa:

Solucin a la pregunta nmero 8

Sea el conjunto X = {1, 2, 3} . Cul de las