Interview logic questions: how to judge the true story of the three genie

Source: Internet
Author: User

A, B, and C Genie tell the truth (DA) lie (JA) and randomly select true and false judgment difficulties

 

According to the late mit philosophy and logic house George boolos, the following interesting logic problems are the most difficult in the world. Can you solve this problem?

There are three genie: A, B, and C. One of them only tells the truth, and the other only tells the truth. There is also a random decision on when to tell the truth, when to say false words. You can ask the three genie three right questions
Your task is to find out from their answers who are telling the truth, who are telling the truth, and who are random answers. What is difficult about this problem is that these genie will answer the question with "da" or "Ja", but you don't know what they mean, just know
One word represents "right", and the other word represents "error ". What are the three questions you should ask?

The question is as follows:

1. Are you a truth-telling genie?

Note that at least two genie answers to this question are the same, because

A is sure to tell the truth.

B. Because I am not telling the truth, but I cannot answer the truth, I can also say yes.

OK,

1.1 if there is a 2 + 1 answer, then the answer is different from that of others. It must be [the answer chosen randomly ].

At the same time, the two answers are the meaning of [right.

Continue to ask

1.1.1 do you randomly decide when to tell the truth?

A) The answer to the truth must be wrong.

B) correct answers to false statements

At this point, all the three Genie and answer will know the answer.

1.2 If three identical answers appear, the answer must be "yes]

1.2.1 Do you randomly decide when to tell the truth?

A) The answer to the truth must be "wrong]

B) Affirmative answers to false statements [Yes]

Therefore, the answer must be the result of 2 + 1, and there may not be three identical results, because you already know what the answer is [right], then

If there are 2 to + 1 errors, the one that answered the error must be the "Tell the truth" Genie.

1.2.1.1 you can select either of them and ask the [Tell The Truth] genie if it is a fake story.

If yes, it must be the one that says false, and the other one must be the one that selects the answer randomly.

If no, it must be the one that selects the answer randomly, and the other is the one that says false.

If there are two errors and one pair, the correct one must be the "fake talk" Genie.

1.2.1.2 select either of them and ask the [Fake talk]. Is this true genie?

If yes, it must be the one that chooses the answer randomly, and the other must be the one that tells the truth.

If no, it must be the one that says "Tell the truth", and the other is the one that selects the answer randomly.

So far.

 

 

For more java and logic questions, please go

Http://www.java2000.net/f146

 


Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.