Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PUNTAJE:
Podemos concluir que es verdadero por tablas de verdad mirando la segunda fila.
4. ¬(∃x∃y∃z). C(x, y) ∧ C(y, z) ∧ C(z, x)
≡ ∀x∀y∀z. ¬(C(x, y) ∧ C(y, z) ∧ C(z, x))
≡ ∀x∀y∀z. α = ¬C(x, y) ∨ ¬C(y, z) ∨ ¬C(z, x).
Demostramos esta afirmación utilizamos Tablas de Verdad:
1
R(x) R(y) R(z) ¬C(x, y) ¬C(y, z) ¬C(z, x) α
1 1 1 0 0 0 0
1 1 0 0 0 1 1
1 0 1 0 1 0 1
1 0 0 1 1 1 1
0 1 1 1 0 0 1
0 1 0 1 1 1 1
0 0 1 1 1 1 1
0 0 0 1 1 1 1
Si un chismoso conoce el rumor se lo puede contar a otro y este a otro, este último se lo contarı́a al
primero, cosa que no es posible (o sea puede contarlo, pero no tiene caso) ya que el primer chismoso
ya conoce el rumor, por lo tanto no pueden haber triángulos de chismosos.
• k=3
∃x∃y∃z. R(x) → (C(y, x) ∨ C(z, x))
• k=4
∃w∃x∃y∃z. R(w) → (C(x, w) ∨ C(y, w) ∨ C(z, w))
Hablando de su correctitud, si para algún xi se cumple que R(xi ) = 1, tiene que existir algún xj que
le haya contado el rumor, o sea que C(xj , xi ) = 1. Se puede dar el caso de que xi sea un chismoso
original, pero para este caso no incide en la correctitud de la oración, ya que con tal de que exista un
xi que conoce el rumor y que xj fue quien se lo contó, se cumple.