Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio 2:
Sea X un vector o matriz fila formada por n componentes X = (x1, x2, x3, …., xj, …., xn).
Utiliza los símbolos del lenguaje lógico o los cuantificadores para expresar cada oración dada:
a) Alguna componente de X es nula. b) Todas las componentes de X son
positivas.
c) 2 aparece como componente de X. d) Todas las componentes de X son
distintas.
Ejercicio 3: Tacha todas las expresiones (del mismo renglón) que NO sean equivalentes a la
dada
Proposición Son equivalentes
p→q q→p ¬q → ¬p p ∨ ¬q p ∧ ¬q → F0
(p ∧ q) ∨ q (p ∧ q) ∨ p (p ∨ q) ∧ q p q
Ejercicio 4:
Justifica la validez del siguiente razonamiento:
Si el material es interesante y los ejercicios son difíciles, entonces el curso es agradable. El
material es interesante y el curso no es agradable. Luego los ejercicios no son difíciles.
Ejercicio 2:
I) Encuentra un punto (x, y) del plano que tengan coordenadas enteras y que pertenezcan a la
recta de ecuación 5 x + 11 y = 15.
II) Si x es un entero y n es un entero positivo, definimos x mod n como el resto (no negativo)
de la división que x por n. Toma los números 5, 23, 342, 5894 y para cada uno de ellos realiza 5
mod 10; 23 mod 10; 342 mod 10; 5894 mod 10. ¿Qué muestra la operación “mod 10”?
Ejercicio 1: (20 puntos) Completa el lado derecho con una expresión booleana, distinta de la
dada, que conserve la igualdad:
a) x = ................
b) x y z + x y ...............
c) (x . y)’ = …………..
d) x . x + x’ = …………
Problema Nº2: (30 puntos) Sea B un álgebra de Boole. Determina la verdad o falsedad de
cada proposición siendo x, y, z variables booleanas, justificando la respuesta.
a) x. x + y . 0 = x
b) x + x’ = 0 ∨ x . x’ = 0
c) (x + y)’ = x’ + y’
Problema Nº3: (30 puntos) Expresa los resultados, aplicando propiedades y operatoria para el
álgebra dada:
I ) de los divisores de 210: a) 14 . 15 + 210 = ............... b) 10 + (14 . 15)’ + 30 = .....
II) de : a)
Problema Nº4: (20 puntos) a) Sea B un álgebra de Boole. Demuestra que si x + y = 0 entonces
x = y = 0 , ∀ x, y ∈ B
b) Demuestra que: 1 + y = 1 , ∀ y ∈ B
E F G H I
4• 5•
Decide si cada proposición es verdadera o falsa:
a) Los vértices 1 y 3 son adyacentes.
b) Los arcos (1,4) y (4,1) son adyacentes.
c) El arco (3,4) incide positivamente en el vértice 3.
d) El grado positivo del vértice 4 es 3.
e) La suma de los grados positivos es 6.
f) Los arcos (1,4) y (4,1) son estrictamente paralelos.
g) El dígrafo no tiene bucles.
h) El arco (3,4) es un camino de longitud 2.
Ejercicio 3: Demuestra que todo grafo tiene un número par de vértices de grado impar.
Ejercicio 2:
a)T es un árbol con raíz. Señala que proposición es verdadera:
i) Solo los vértices pendientes tienen grado negativo igual a 1 ii)T es binario si todos los vértices
internos tienen grado positivo igual a 2
iii) Todo vértice tiene grado positivo mayor o igual a 1 iv) Ninguna de las anteriores
b) cuál de las siguientes matrices pueden ser matrices de adyacencia de un árbol dirigido (coloca en
la hoja de respuestas i, ii, iii o ninguna):
⎡1 0 0 0⎤ ⎡0 1 0 0⎤ ⎡0 1 1 1⎤
i ) ⎢00 1 0 0⎥ ii ) ⎢10 0 0 0⎥ iii ) ⎢00 0 1 1⎥
⎢ 0 1 1⎥ ⎢ 0 0 1⎥ ⎢ 0 0 0⎥
⎣⎢0 0 0 0⎦⎥ ⎣⎢0 0 1 0⎦⎥ ⎣⎢0 0 0 0⎦⎥
F G H J K
I
MATEMATICA DISCRETA−Evaluación de Seguimiento
Conectivos lógicos
Lee con atención. La evaluación consta de 4 ejercicios estructurados de respuestas cortas.
Controla tus respuestas con nuestra “Hoja de Respuestas”.
Ejercicio 2: Para cada ítem existe sólo un respuesta correcta. Decide cuál es:
a) La expresión ¬(p ∨ q) es lógicamente equivalente a:
i) ¬p ∧ q ii) ¬p ∨ ¬q iii) p ∧ ¬q iv) ninguna de las anteriores
b) La expresión p ∨ q es lógicamente equivalente a:
i) (p ∧ ¬q) ∧ (¬p ∧ q) ii) (p ∨ q) ∧ ¬(p ∨ q) iii) (p ∨ q) ∧ (¬p ∨ ¬q) iv) ninguna de
las anteriores
c) La expresión p∨ (p ∧ q) es lógicamente equivalente a:
i) q ii) p iii) p ∧ (p ∨ q) iv) ninguna de las anteriores.
d) La proposición (p ∧ q) → r es lógicamente equivalente a:
i) p ∧ (q → r) ii) p → (q → r) iii) (p ∧ r) → (q ∧ r) iv) ninguna de las
anteriores
Ejercicio 2: Marca una “x” en cada ítem donde la respuesta sea correcta:
a) Sea G el conjunto de los números reales distintos de cero y sea ∗ una ley de composición interna definida en G por a ∗ b = a b/2.
El elemento neutro en G es:
b) Sea Z3 = {0, 1, 2}. Para todo a, b ∈ Z3 se define a • b = a.b (mód 3). Entonces (Z3 , •) es grupo.
c) La siguiente ley de composición interna a * b = a2 − b2 definida en Z tiene neutro.
e) Sea G = {1, −1} y Z2 = {0, 1}. Los grupos (G, +) y (Z2, +) son isomorfos.
* a b c d
a a b c d
b b a d c
c c d a b
d d c b a
g) Sea (G, *) un grupo abeliano y f: G → G una función definida por f(a) = a * a . f es un morfismo.
Ejercicio Nº4: Marca una “x” en cada ítem donde la respuesta sea correcta:
a) Sea (Z4 ,+). Es subgrupo de Z4:
Hoja de Respuestas
Ejercicio 1: marca con una “x” la respuesta correcta:
verdadero falso
Item
a X
b X
c X
d X
Ejercicio 2: marca con una “x” la respuesta correcta
i ii iii iv
Item
a X
b X
c X
d X
Ejercicio 3: marca con una “x” la respuesta correcta
verdadero falso
Item
a X
b X
c X
d X
e X
f X
g X
h X
Ejercicio 4: marca con una “x” la respuesta correcta
i ii iii iv
Item
a X
b X
c X
4• 5•
Decide si cada proposición es verdadera o falsa:
a) Los vértices 1 y 3 son adyacentes.
b) Los arcos (1,4) y (4,1) son adyacentes.
c) El arco (3,4) incide positivamente en el vértice 3.
d) El grado positivo del vértice 4 es 3.
e) La suma de los grados positivos es 6.
f) Los arcos (1,4) y (4,1) son estrictamente paralelos.
g) El dígrafo no tiene bucles.
h) El arco (3,4) es un camino de longitud 2.
Evaluación de seguimiento−Digrafos
Hoja de Respuestas
Ejercicio 1:
a) IF−THEN−ELSE b) WHILE c) REPEAT−UNTIL
1 0
1 secuencia 0
0