Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(Febrero 2009)
Ingeniera Inform
atica
Necesariamente A C
NOMBRE:
Si A C, entonces A = B
GRUPO:
2. f es suprayectiva
P(N)
[0, 1]
R1 es funci
on, pero R no lo es.
R y R1 son funciones.
R y R1 no son funciones.
7. De los siguientes
ordenes ndica c
ual es retculo:
S
olo hay una persona que pueda programar
u
nicamente en Java.
S
olo hay dos personas que puedan programar
u
nicamente en Java.
S
olo hay tres personas que puedan programar u
nicamente en Java.
si n 0
0 1 0 1 0 1
1 0 0 0 1 0
0 0 0 1 0 1
1 0 1 0 0 0
0 1 0 0 0 1
1 0 1 0 1 0
Determina el enunciado correcto:
El grafo es semi-euleriano y bipartito
El grafo es semi-euleriano y no bipartito
El grafo es bipartito y no es semi-euleriano
El grafo no es semi-euleriano ni bipartito
12. Si p es un n
umero primo, entonces
es racional
es entero
es irracional
es asimismo primo
17. Cual de las siguientes relaciones sobre el conjunto {0, 1, 2} es a la vez simetrica y antisimetrica?
R1 = {(1, 1), (2, 2), (0, 0)}
R2 = {(1, 1), (1, 2), (2, 1)}
R3 = {(0, 1), (1, 2), (2, 0)}
R4 = {(1, 2), (2, 0), (0, 2)}
biyectiva
siempre
inyectiva
nunca
sobreyectiva
ninguna de las anteriores
15. La funci
on f : N N definida por
n + 1 si n es par,
f (n) =
es
n 1 si n es impar,
inyectiva y no sobreyectiva
|B| = 623
sobreyectiva y no inyectiva
|B| = 256
ni inyectiva ni sobreyectiva
|B| = 512
inyectiva y sobreyectiva
16. En el conjunto de los enteros se considera la relacion binaria R tal que xRy si y solo si 4 | x + 3y.
Cual de las siguientes propiedades no cumple
R?
Reflexiva
Simetrica
Antisimetrica
Transitiva
20. Considera A = {i | i N y 1 i 5} y B =
{i | i N y 1 i 10}. Cuantas funciones
f : A B hay que sean inyectivas?
10
10!
5
10
5!
5
10 + 5 1
5
105 104
21. Cuantas palabras de longitud 10 se pueden formar con las letras {a, b, c} de forma que tengan
exactamente una b?
10 29
El grafo es bipartito.
10 92
9+21
10
2
9
10
2
El grafo no es conexo.
El grafo es conexo y Hamiltoniano.
El grafo es conexo y Euleriano.
n
X
i=1
f (n) =
n
Y
1
(1 2 )
i
i=2
g1 (n) =
1
(n 3) (n 4) (n 5) (n 6)
32
1
(n 2) (n 4) (n 5) (n 6)
9
5
(n 2) (n 3) (n 5) (n 6)
32
1
(n 2) (n 3) (n 4) (n 6)
10
7
(n 2) (n 3) (n 4) (n 5)
288
g2 (n) =
n+1
2n