Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2011, modelo ZZ
Este es un anticipo de modelo de examen, para trabajar sobre él. Salvo este recuadro, la estructura del
examen corresponde a la de este modelo.
Erratas: este documento sustituye, el 23-12-10, a otro anterior donde se detectaron 3 erratas.
Importante: cada pregunta admite exactamente una respuesta correcta
Instrucciones: Responda al test en la plantilla impresa que se le facilita. Si responde al desarrollo, hágalo
en una hoja aparte (con su nombre escrito). Sólo escanee las respuestas del test y la hoja de desarrollo,
si la entrega, no el enunciado..
Si considera que hay erratas, indíquelas en la hoja para desarrollo (y escanéela).
Datos
X1 : (p ∧ ¬r) ∨ (q ∧ ¬p) Y1 : ∀x(Qx → ¬Rx)
X2 : r ∧ (p → q) Y2 : ∃y¬(P y → ¬Qy)
X3 : ¬(p ∧ (r → ¬q)) Y3 : ∀x∀y((Qx ∧ P y) → Sxy)
X4 : (p ∨ q) ∧ (r → (q ∧ ¬p)) Y4 : ∀x∀y((Sxy ∧ x 6= y) → Qx)
Test
1. Sea el conjunto A = {a, b, c}. a) f es sobreyectiva b) p = 0, q = 1, r = 1
P(A), su conjunto potencia: b) f no es realmente fun- c) p = 1, q = 1, r = 1
a) tiene 9 elementos y ción de A en B
8. Es tautología:
(a, a) es uno de ellos c) la relación inversa de f
no es función de B en A a) X1 → X2
b) tiene 8 elementos y ∅ es
uno de ellos b) X3 → X2
5. ¿Cuántos conjuntos distintos
c) tiene 8 elementos y ∅ no de 3 elementos se pueden for- c) X2 → X3
es uno de ellos mar escogiéndo estos de un 9. Forma Normal Conjuntiva de
total de 5 elementos? X1 :
2. Complete ∼ (∼ A ∪ B) ⊆ ?
a) 5 × 3 a) (p ∨ q) ∧ (¬q ∨ ¬r)
a) ∼ A ∩ B
b) 5! b) (p ∨ q) ∧ (q ∨ ¬r) ∧ (¬p ∨
b) ∼ A
c) (5 × 4 × 3)/(3!) ¬r)
c) B ∪ ∼ B
6. X4 es equivalente a: c) (¬p ∨ ¬q) ∧ (¬q ∨ r)
3. Si R es relación de equivalen-
10. En toda interpretación que
cia sobre E = {1, 2, 3}: a) X1
satisface tanto Y1 como Y2 :
a) (1, 1) ⊆ R b) X2
a) Q = ∅ y P = ∅
b) (1, 1) ∈
/R c) X3
b) ∼ R 6= ∅ y P 6= ∅
c) (1, 1) ∈ R 7. (X3 6|= X2 ): "de X3 no es con-
c) ∼ R 6= ∅ y Q = ∅
secuencia X2 ", como demues-
4. Sea f la función de A = tra 11. Y2 es equivalente a:
{1, 3} en B = {2, 4} tal que
f (1) = 2, f (3) = 2 a) p = 0, q = 0, r = 0 a) (∃xQx) ∨ P x
1
b) ¬∀z(Qz → ¬P z) 14. ¬B → C, B → C |= ?: de un árbol de expansión pa-
c) ∃z(Rz ∨ ¬Qz) ra G?
a) B ∧ ¬B
12. Y3 es verdadera para la in- b) C a) n − 1
terpretación: E = {1, 2, 3}, c) ¬C b) n2
P = {1}, Q = {2} y
c) nos faltan datos para
15. Sea G un grafo con m nodos.
a) S = {(1, 1), (2, 2)} poder determinarlo
¿Cuál es el valor máximo que
2
b) S = {(2, 1), (2, 3)} puede alcanzar el grado total 17. Para demostrar, por induc-
c) S = ∅ de uno cualquiera de sus no- ción matemática, que todos
dos?: los números naturales tienen
13. Y4 es verdadera para la in-
a) (n − 1)2 una propiedad P, necesitamos
terpretación: E = {1, 2, 3},
comprobar que P (0) y
S = {(1, 1), (2, 3)} con b) 2n
a) Q = {1, 3} c) n2 a) ∀n(P (s(n)) → P (n)
Pregunta de desarrollo
Demuestre, mediante un tableau, que es correcto el siguiente argumento:
1
∀z(P z → Qz), en el original con erratas
2
S = {(1, 2), (2, 3)}, en el original con erratas
3
S = {1, 2} en el original con erratas