Examen Final - Semana 8 - RA - PRIMER BLOQUE-HERRAMIENTAS DE LOGICA COMPUTACIONAL - (GRUPO1)

21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-HERRAMIENTAS DE LOGICA COMPUTACIONAL-[GRUPO1]
Examen final - Semana 8
Fecha límite 22 de oct en 23:55 Puntos 120 Preguntas 20 Disponible 19 de oct en 0:00-22 de oct en 23:55 4 días
Tiempo límite 90 minutos Intentos permitidos 2
Instrucciones
Volver a realizar la evaluación
Historial de intentos
Intento Tiempo Puntaje

ÚLTIMO Intento 1 3 minutos 54 de 120
https://poli.instructure.com/courses/11004/quizzes/40237 1/9
 Las respuestas correctas están ocultas.
Calificación para este intento: 54 de 120

Presentado 21 de oct en 22:08
Este intento tuvo una duración de 3 minutos.
Incorrecto Pregunta 1 0 / 6 ptos.
La operación
b[0] > 1 ∧ b[1] > 3 ∧ ⋯ ∧ ⋯ b[100] > 201 en
notación de cuantificadores es:
(∀i : N | 1 ≤ i ≤ 100 : b[i] > 2i − 1)
(∀i : N | 1 ≤ i ≤ 100 : b[i] > 2i + 1)
(∃i : N | 1 ≤ i ≤ 100 : b[i] > 2i + 1)
(∃i : N | 1 ≤ i ≤ 100 : b[i] > 2i − 1)
Es correcto decir que la ocurrencia de una variable es ligada en una expresión cualquiera F si se
encuentra bajo el alcance de un cuantificador, o si es la variable de un cuantificador.
Falso
Verdadero
La identidad de la implicación ⇒ , es:
No tiene identidad.
La simplificación de la expresión (A ∩ B) ∪ (A∩ ∼ B) es:
El conjunto universal
A ∪ B
Pregunta 5 6 / 6 ptos.
Cuando Alicia entraba en el bosque del Olvido, a menudo olvidaba el día de la semana.
No obstante un león y un unicornio, le daban una pista para averiguar el día en que se
encontraba. El león mentía los lunes, martes y miércoles, y decía la verdad los otros días
de la semana. El unicornio mentía los jueves, viernes y sábados, pero decía la verdad los
restantes días de la semana. Un día Alicia entro en el bosque y ambos animales de
dijeron "Ayer fue uno de los días en los que me tocaba mentir". ¿Qué día de la semana
era?
Sábado.
Miércoles.
Jueves.
Lunes.
La operación
1 × 2 × 3 + 2 × 3 × 4 + 3 × 4 × 5 + ⋯ + 98 × 99 × 100
en notación de cuantificadores es:
(Πi : N | 1 ≤ i ≤ 98 : (Σj : N | i ≤ j ≤ i + 2 : j))
(Σi : N | 1 ≤ i ≤ 98 : (Πj : N | i ≤ j ≤ i + 2 : j))
(Σi : N | 1 ≤ i ≤ 98 : (Πj : N | 1 ≤ j ≤ i : j + 2))
(Πi : N | 1 ≤ i ≤ 3 : (Σj : N | 1 ≤ j ≤ i : j))
Una propiedad del cuantificador universal es:
[∀xP x ⇒ ∀Qx] ⇒ [∀(P x ⇒ Qx)] .
[∀(P x ⇒ Qx)] ⇒ [∀xP x ⇒ ∀Qx] .
[∀xP x ⇒ ∀Qx] ⇒ ∀P x .
[∀xP x ⇒ ∀Qx] ⇒ [∀(P x ∧ Qx)] .
Sea
∃x(Leon(x) ∧ ∀z(C ome(x, z) ⇒ C ebra(z)))
Donde Leon (x) denota "x es león", Cebra(z) denota "z es cebra" y Come(x,z) denota "x
se come a z". Esta expresión traduce:
A todas las cebras se las comen los leones.
Algunos leones comen cebras.
Todos los leones comen cebras.
Algunos leones solo comen cebras.
La frase (∃xP x ⇒ ∃xQx) ⇒ ∃x(P x ⇒ Qx) y su

recíproca son respectivamente:
Verdadera y falsa.
Falsa y verdadera.
Verdadera y verdadera.
Falsa y falsa.
Un proceso algebraico análogo a aplicar la Regla de Leibniz sería:
Sustitución
Reducción
Indentación
Igualación
Cuando Alicia entraba en el bosque del Olvido, a menudo olvidaba el día de la semana.
No obstante un león y un unicornio, le daban una pista para averiguar el día en que se
encontraba. El león mentía los lunes, martes y miércoles, y decía la verdad los otros días
de la semana. El unicornio mentía los jueves, viernes y sábados, pero decía la verdad los
restantes días de la semana. Un día Alicia entro en el bosque y ambos animales de
dijeron "Ayer fue uno de los días en los que me tocaba mentir". ¿Qué día de la semana
era?
Miércoles.
Lunes.
Sábado.
Jueves.
Considere la expresión ∃xP (x) ∧ ∃x(Q(x) ∧ P (x)) , al transladar

los cuantificadores al comienzo de esta expresión se obtiene:
∃x(Q(x) ∧ P (x))
∃z∃x(Q(z) ∧ P (x))
∃z∃x(P (z) ∨ Q(x) ∧ P (x))
∃z∃x(P (z) ∧ Q(x) ∧ P (x))
La frase P a ⇔ ∃y(a = y ∧ P y) es
Universalmente falsa.
Universalmente correcta.
Falsa en algún caso.
Ninguna de las otras respuestas
Dado el conjunto A = {1, 3, ∅, {1, 2}} . Las afirmaciones ∅ ∈ A y

∅ ⊂ A son:
Ambas falsas.
Ambas verdaderas.
La primera falsa y la segunda verdadera.
La primera verdadera y la segunda falsa.
Sean X = 2w + 1 ,Y = a + 3w − 5 y
E = 2z − 4w − 10 . Aplicando la regla de Leibniz (la sustitución tiene
lugar en la variable z ) a X = Y se infiere:
−8 = 2a + 2w − 20
−8 = 2a − 2w + 20
8 = 2a + 2w − 20
8 = 2a − 2w − 20
La simplificación de la expresión
∼ (A∪ ∼ (B ∪ C )∩ ∼ A∩ ∼ (B ∩ C ) ∪ A) es:
A ∪ B ∪ C .
∼ A ∩ (B ∪ C ) .
∼ A ∪ B ∪ C .
∅ .
Sean P(x): "x es persona", D(t): "t es día" y E(x,t): "x es engañado el día t". La expresión
∃x(P (x) ∧ ∀t(D(t) ⇒ (E(x, t)))
se traduce:
Se puede engañar a algunas ´personas todos los días.
Se puede engañar a algunas personas algunos días.
se puede engañar a todas las personas algunos días.
Algunas personas no pueden engañarse todos los días.
Sean X = 2x + 1, Y = y − 3x . Complete aplicando la regla de

Leibniz: de X = Y se infiere
? = (y − 3x + 1)(y − 3x − 1) .
2
4x
2x(2x + 2)
2
4x − 1
2x(y − 3x)
En el rango de especificación de los animales, sea
Donde Leon (x) denota "x es león", Cebra(z) denota "z es cebra" y Come(x,z) denota "x
se come a z". Esta expresión traduce:
Un animal es cebra o es comida por leones.
Algunos leones comen cebras.
Si un animal se come una cebra entonces es un león.
Algunos leones solo comen cebras.
En lan isla de los caballeros y los escuderos se supone que todos los habitantes son
caballeros o escuderos. Los caballeros siempre dicen la verdad y los escuderos siempre
mientes. Tres de los habitantes A, B y C, se encontraban en un jardín. Un extrangero
pasó y le pregunto a A "Eres caballero o escudero?". A respondió pero tan
confusamente, que el extrangero no pudo enterarse de lo que decía. Entonces el
extrangero preguntó a B "Qué ha dicho A?". Y B le respondió: "A ha dicho que es
escudero". Pero en ese momento C dijo "No creas a B, que esta mintiendo!". Podemos
afirmar que:
B es escudero.
C es caballero.
Son ciertas todas las opciones.
Es imposible saber lo que es A.
Calificación de la evaluación: 54 de 120

Examen Final - Semana 8 - RA - PRIMER BLOQUE-HERRAMIENTAS DE LOGICA COMPUTACIONAL - (GRUPO1)

Cargado por

Copyright:

Formatos disponibles

Examen Final - Semana 8 - RA - PRIMER BLOQUE-HERRAMIENTAS DE LOGICA COMPUTACIONAL - (GRUPO1)

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Examen Final - Semana 8 - RA - PRIMER BLOQUE-HERRAMIENTAS DE LOGICA COMPUTACIONAL - (GRUPO1)

Cargado por

Copyright:

Formatos disponibles

21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-HERRAMIENTAS DE LOGICA COMPUTACIONAL-[GRUPO1]

Examen final - Semana 8

Volver a realizar la evaluación

Intento Tiempo Puntaje

 Las respuestas correctas están ocultas.

Calificación para este intento: 54 de 120

Incorrecto Pregunta 1 0 / 6 ptos.

(∀i : N | 1 ≤ i ≤ 100 : b[i] > 2i − 1)

(∀i : N | 1 ≤ i ≤ 100 : b[i] > 2i + 1)

(∃i : N | 1 ≤ i ≤ 100 : b[i] > 2i + 1)

(∃i : N | 1 ≤ i ≤ 100 : b[i] > 2i − 1)

Incorrecto Pregunta 2 0 / 6 ptos.

Incorrecto Pregunta 3 0 / 6 ptos.

La identidad de la implicación ⇒ , es:

Incorrecto Pregunta 4 0 / 6 ptos.

La simplificación de la expresión (A ∩ B) ∪ (A∩ ∼ B) es:

en notación de cuantificadores es:

(Πi : N | 1 ≤ i ≤ 98 : (Σj : N | i ≤ j ≤ i + 2 : j))

(Σi : N | 1 ≤ i ≤ 98 : (Πj : N | i ≤ j ≤ i + 2 : j))

(Σi : N | 1 ≤ i ≤ 98 : (Πj : N | 1 ≤ j ≤ i : j + 2))

(Πi : N | 1 ≤ i ≤ 3 : (Σj : N | 1 ≤ j ≤ i : j))

Incorrecto Pregunta 7 0 / 6 ptos.

Una propiedad del cuantificador universal es:

[∀xP x ⇒ ∀Qx] ⇒ [∀(P x ⇒ Qx)] .

[∀(P x ⇒ Qx)] ⇒ [∀xP x ⇒ ∀Qx] .

[∀xP x ⇒ ∀Qx] ⇒ [∀(P x ∧ Qx)] .

Incorrecto Pregunta 8 0 / 6 ptos.

∃x(Leon(x) ∧ ∀z(C ome(x, z) ⇒ C ebra(z)))

A todas las cebras se las comen los leones.

Algunos leones comen cebras.

Todos los leones comen cebras.

Algunos leones solo comen cebras.

Incorrecto Pregunta 9 0 / 6 ptos.

La frase (∃xP x ⇒ ∃xQx) ⇒ ∃x(P x ⇒ Qx) y su

Incorrecto Pregunta 10 0 / 6 ptos.

Un proceso algebraico análogo a aplicar la Regla de Leibniz sería:

Incorrecto Pregunta 11 0 / 6 ptos.

Incorrecto Pregunta 12 0 / 6 ptos.

Considere la expresión ∃xP (x) ∧ ∃x(Q(x) ∧ P (x)) , al transladar

∃z∃x(P (z) ∨ Q(x) ∧ P (x))

∃z∃x(P (z) ∧ Q(x) ∧ P (x))

Falsa en algún caso.

Ninguna de las otras respuestas

Dado el conjunto A = {1, 3, ∅, {1, 2}} . Las afirmaciones ∅ ∈ A y

La primera falsa y la segunda verdadera.

La primera verdadera y la segunda falsa.

∃x(P (x) ∧ ∀t(D(t) ⇒ (E(x, t)))

Se puede engañar a algunas ´personas todos los días.

Se puede engañar a algunas personas algunos días.

se puede engañar a todas las personas algunos días.

Algunas personas no pueden engañarse todos los días.

Sean X = 2x + 1, Y = y − 3x . Complete aplicando la regla de

En el rango de especificación de los animales, sea

Un animal es cebra o es comida por leones.

Algunos leones comen cebras.

Si un animal se come una cebra entonces es un león.

Algunos leones solo comen cebras.

Incorrecto Pregunta 20 0 / 6 ptos.