Discrete Mathematics

Question

In the remote village of Kandang, there are only three villagers, Bee, Cee, and Gee. One fine day, you visited Kandang village because you heard about the story that the village consists of Lembu, the one who is always right in his words, and Kambing, the one who is always wrong when he speaks. You encounter two of the villagers, Bee and Cee who whispers some wisdoms in your ear. Bee says, “I am a Lembu and Cee is a Kambing” while Cee tells you, “Exactly one of three of us is a Lembu”. Determine if Bee, Cee and Gee are either a Lembu or a Kambing using logic reasoning. [12 Marks]

Answer 1

Jacqueline,

Based on the statement, it is possible for Bee to be Kambing, Cee to be a Lembu, and for Gee to be either Lembu or Kambing, using laws of propositional logic.

The key is to assume all for possible scenarios for Bee and Cee being either a Lembu or a Kambing, and to see which of the 4 scenarios is satisfiable.

Let me know if you need more help.