Theory of Computation: Truth or Lie Teller Example

Discuss the question below:
Suppose you were in a country where each person was either a truth teller or a liar. (A truth teller always tells the truth, a liar always lies.) What single question could you ask a person that would allow you to detect whether that person was a truth teller or a liar?

© SolutionLibrary Inc. 9836dcf9d7

Solution Preview


If you were to ask B about A then B would say "no" because A DOES NOT tell the truth and b DOES. But since you are not asking B yourself, but asking A to ask B, A has a chance to change the answer. The "true" answer from ...