Explore BrainMass

Explore BrainMass

    A clear example of the solution to the truth-teller problem

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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?

    © BrainMass Inc. brainmass.com December 15, 2022, 7:44 pm ad1c9bdddf
    https://brainmass.com/computer-science/coding-and-information-theory/theory-computation-truth-lie-teller-example-244674

    Solution Preview

    Suppose that the truth-teller is named A and the liar is named B. You would say to A: If I asked B if you always told the truth, what would he say?

    Let us consider the two possible situations.

    A is the liar
    B is the ...

    Solution Summary

    This solution provides a clear solution, with explanation, of the truth-teller problem.

    $2.49

    ADVERTISEMENT