Two guards: Difference between revisions
Jump to navigation
Jump to search
Oscarlevin (talk | contribs) No edit summary |
Alternative answer (Source: The Chicken from Minsk by Yuri B Chernyak & Robert M Rose) |
||
| Line 11: | Line 11: | ||
{{Hint| It is impossible (and unnecessary) to determine which guard is a truth-teller and which is a liar.}} | {{Hint| It is impossible (and unnecessary) to determine which guard is a truth-teller and which is a liar.}} | ||
{{Answer| Ask either guard, "If I were to ask the other guard which door leads to safety, what would he say?" Go through the ''other'' door. | {{Answer| Ask either guard, "If I were to ask the other guard which door leads to safety, what would he say?" Go through the ''other'' door. | ||
{{Solution| Why does this work? Let's consider the two cases: (1) the guard you ask always lies or (2) the guard you ask always tells the truth. In case 1, the other guard always tells the truth, so if you asked him which door leads to safety, he would tell you the correct door. The guard you asked must lie about that though, so he will tell you the other door. In case 2, the other guard always lies, so would tell you the wrong door, and the first guard faithfully conveys this information to you. In either case, you will be told the wrong door, so going through the other door is the correct play.}} | Alternative answer: Ask either guard "Is the truthful guard standing in front of the door that leads to death?" If the answer is no, go through that door; if yes, go through the other one.}} | ||
{{Solution| Why does this work? Let's consider the two cases: (1) the guard you ask always lies or (2) the guard you ask always tells the truth. In case 1, the other guard always tells the truth, so if you asked him which door leads to safety, he would tell you the correct door. The guard you asked must lie about that though, so he will tell you the other door. In case 2, the other guard always lies, so would tell you the wrong door, and the first guard faithfully conveys this information to you. In either case, you will be told the wrong door, so going through the other door is the correct play. | |||
The alternative answer is less well known, perhaps because it doesn't work for versions in which the guards don't stand directly in front of the doors. (Also because it's never appeared on television.) But it works on a very similar principle.}} | |||
[[Category: Liar puzzles]] | [[Category: Liar puzzles]] | ||
[[Category: Logic]] | [[Category: Logic]] | ||
Revision as of 08:12, 17 October 2010
Here is the classic puzzle of the two guards, one a liar and one honest. As seen in Labyrinth, Doctor Who, and elsewhere.
Puzzle
You are in a dungeon (trying to get out, of course) and you encounter two doors with a centurion guarding each one. One guard always lies and the other always tells the truth, but you do not know which is which. You are allowed one question to determine the correct door. (The correct door leads to a beautiful princess, a king’s ransom, and the exit, while the incorrect door leads to a man-eating lion, and horrible death.) What question should you ask, and to whom, to ensure your safety?
Help
Hint
The guards know about each other. For example (although this does not help) if the first guard was a liar he would say that the second guard is a liar (because it is a lie to say the second guard is a liar).
Hint
It is impossible (and unnecessary) to determine which guard is a truth-teller and which is a liar.
Answer
Ask either guard, "If I were to ask the other guard which door leads to safety, what would he say?" Go through the other door.
Alternative answer: Ask either guard "Is the truthful guard standing in front of the door that leads to death?" If the answer is no, go through that door; if yes, go through the other one.
Solution
Why does this work? Let's consider the two cases: (1) the guard you ask always lies or (2) the guard you ask always tells the truth. In case 1, the other guard always tells the truth, so if you asked him which door leads to safety, he would tell you the correct door. The guard you asked must lie about that though, so he will tell you the other door. In case 2, the other guard always lies, so would tell you the wrong door, and the first guard faithfully conveys this information to you. In either case, you will be told the wrong door, so going through the other door is the correct play.
The alternative answer is less well known, perhaps because it doesn't work for versions in which the guards don't stand directly in front of the doors. (Also because it's never appeared on television.) But it works on a very similar principle.