Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

Chapter 12 - Theory of Computation - Chapter Review Problems - Page 571: 22

Answer

If I asked you ‘Are you a truth-teller?’, would you say ‘yes’?

Work Step by Step

You could ask the person, "If I were to ask you if you are a truth teller, would you say yes?" If the person is a truth teller, they would truthfully answer either "yes" or "no" to the question. If they are a liar, they would lie about their response to the hypothetical question, thus giving the opposite answer of what a truth teller would give. This way, you can determine whether the person is a truth teller or a liar based on their response.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.