It is said to be one of the most difficult logic questions in the world

According to the late mit philosophy and logic house George boolos, the following interesting logic problems are the most difficult in the world (I think it is quite interesting, but it is really difficult for me ).

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 non-questions. Your task is to find out who is telling the truth, who is telling the truth, and who is answering the question randomly from their 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. You only know that one word represents "right ", another word indicates "error ". What are the three questions you should ask?

Answers from csdn users:

1. Are you a truth-telling genie?

The answer may be as follows: two elves answer da, one answer Ja, two answers Ja, and one answer da. then, the answer is different from the other two. The record must be the genie who randomly decides when to tell the truth. In addition to the above two possibilities, there is also a possibility that the three answers are the same. If both Da Gang DA represents "yes", and if both are ja, ja represents "yes ". If the answer is not the same, many of them indicate "yes ".

Through the first step, if you find the genie that randomly decides when to tell the truth, there are only two genie left. At this time, you already know which is, which is not. Then I asked the remaining two genie, do you randomly decide when to tell the truth? The fake saying genie will answer "yes ". Then, you can determine the result as long as there are two problems.

If you fail to directly find the genie who randomly tells the truth, that is, the answers of the three genie are the same. Ask the second question.

2. Q: Do you randomly decide when to say the truth?

In this case, you can first ask which one represents "yes ". If two answers are "yes", the one that answers "no" must be the genie who tells the truth. If the two answers are not, the one that answers "yes" must be false.

Question 3: There are two cases. If you find the truth-telling genie, you can point to him and ask him if it is a fake-speaking genie. If you find the fake-speaking genie, let's just talk to an genie, ask him if he is telling the truth, and then make the opposite judgment to get the result.