Bifalgorithm post · Brisk · Chapter 1

How can the unique values of X, Y, Z, and Q be determined from the assertion?

How can the unique values of X, Y, Z, and Q be determined from the assertion? (Brisk · Chapter 1) — "“ X ∧ ¬ Y ∧ ¬ ( Z ⇒ Q ) .” And since I’m the professor, yo…

Ideas in this flowchart

  • La formule possède une et une seule attribution satisfaisante.
  • Expression donnée : X ∧ ¬Y ∧ ¬(Z ⇒ Q).
  • L’affirmation du professeur est supposée correcte, donc toute la conjonction est vraie.
  • X doit être vrai, car il est directement inclus dans une conjonction vraie.
  • Y doit être faux, car ¬Y est inclus dans une conjonction vraie.
  • ¬(Z ⇒ Q) doit être vrai, donc l’implication Z ⇒ Q doit être fausse.
  • Une implication est fausse uniquement lorsque sa prémisse est vraie et sa conclusion est fausse.
  • La prémisse Z doit donc être vraie.
  • La conclusion Q doit donc être fausse.
  • Solution unique : X = 1, Y = 0, Z = 1, Q = 0.
  • Des tables de vérité peuvent également résoudre ce type d’exercice.
  • Cet exemple est conçu pour être résolu mentalement, sans papier ni crayon.
Feed/

How can the unique values of X, Y, Z, and Q be determined from the assertion?

Channel

Brisk

1 page

"“ X ∧ ¬ Y ∧ ¬ ( Z ⇒ Q ) .” And since I’m the professor, you can assume I’m correct about this. From this information alone, can you determine a unique set of values for the four variables? Or is there more than one possibility for them? There is actually only one solution. Here’s one way to tell. We know that X must be true, since it’s being “and-ed” in to another expression. We know that Y must be false, since its opposite is similarly being “and-ed” in. Finally, we also know that Z must be true and Q must be false, since the only way an implication ( ⇒ ) can be false is if its premise is true and its conclusion is false. And the implication here must be false if the professor is telling the truth, because its opposite is being “and-ed” in to the three other things. So the one and only answer is: X = 1 , Y = 0 , Z = 1 , Q = 0 . (You can figure this all out with truth tables too, of course, and for most examples you would. I just wanted to make an exercise that you could figure out in your head without pencil and paper.)"

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.