Purchase Solution

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

Not what you're looking for?

Ask Custom Question

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?

Purchase this Solution
Solution Summary

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

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 ...

Purchase this Solution
Free BrainMass Quizzes
Javscript Basics

Quiz on basics of javascript programming language.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

View More Free Quizzes
Related BrainMass Solutions

  • Audit: What type of embezzlement scheme might this be?

    By changing the recording of the payment to cash instead of check, the teller could take the cash from the teller drawer and pocket it.

  • Queuing problem

    Since T follows an Exponential distribution, it possess the memoryless property given by, Thus using this property the required probability reduces to } The solution describes an application of Queuing problem using exponential distribution.

  • The average queue length;waiting time;percentage utilization

    See attached excel spreadsheet (example) for queing simulation. I need help to put the info from problem #1 into Excel. 1.) First American Bank is trying to determine whether it should install one or two drive-thru teller windows.

  • Example of Operating Leverage

    The best way to do this is by installing an automated teller machine instead of hiring a new teller, so the correct answer is d. This solution defines and gives an example of the use of operating leverage.

  • Waiting Line Problem for a Local Bank

    471559 Waiting lines You are the manager of a local bank where three tellers provide services to customers. On average, each teller takes three minutes to serve a customer. Customers arrive, on average, at a rate of 50 per hour.

  • Criminal identification and the media

    Same with Teller 2 - and the Temp just needed some time to remember. Remember - this type of question would most definitely be argued by both sides....So there is no clear answer.

  • Means & Probability: Queuing Theory

    Use Problem 1 to solve questions Q1,Q2, and Q3 ( Problem 1 do not need to be solved) Problem 1 A bank operates a drive-up teller window that allows customers to complete bank transactions without getting out of their cars.

  • Queuing problem: Average time a customer spends in Queue

    80953 Queuing problem: Average time a customer spends in Queue Customers arrive at Homestake Bank between the hours of 10 A.M. and 11 A.M. according to a Poisson distribution at a mean rate of 40 per hour.

  • Standards for witness identifications and the media

    Just like a sketch artist would help to reconstruct the physical features and description of a suspect, the teller needed a little help remembering exactly what the robber looked like.

View More Related Solutions