16
$\begingroup$

This is an extension of Two doors with two guards - one lies, one tells the truth, but in this situation you are a prisoner in a room with 2 doors and 3 guards. One of the doors will guide you to freedom and behind the other is a hangman - you don't know which is which. One of the guards always tell the truth, another always lies, and the third is unreliable and sometimes tells the truth and sometimes lies. You don't know who is who, but the guards do.

After asking two yes/no questions you have to choose and open one of the two doors. You can ask one guard both questions or you can ask two different guards a single question each.

What and who do you ask to lead you to the door of freedom?

$\endgroup$
1
  • $\begingroup$ This is a simpler version of the Hardest Logic puzzle ever. $\endgroup$ Commented Jun 28, 2023 at 12:01

4 Answers 4

16
$\begingroup$

This is a rather weird form of the knight, knave and joker puzzle, with a twist.

This part is from Ben Aaronson in this answer.

So say the people are A, B and C. You ask A:

Is exactly one of these statements true:

  • You are the knight
  • B is the joker"

If you get back the answer yes, then the possibilities are:

  • A is the knight and B is the knave (1 is true, 2 is false, so one statement true, so the answer is yes which knight truthfully gives)
  • A is the joker
  • A is the knave and B is the knight (both statements false, so the answer is no which knave lies about)

In all three cases, B is safe

If you get back the answer no, then the possibilities are:

  • A is the knight and B is the joker (both statements true, so the answer is no which knight truthfully gives)
  • A is the joker
  • A is the knave and B is the joker (1 is false, 2 is true, so one statement is true so answer is yes which knave lies about)

In all three cases, C is safe

Then, just point to a door and ask the safe person:

"Would your exact opposite say this door leads to freedom?"

If you ask the Knave and:

  • The Knave says No:

    • The Knight would tell the truth (Yes), but the Knave lies (No).
    • The door is safe; go through.
  • The Knave says Yes:

    • The Knight would tell the truth (No), but the Knave lies (Yes).
    • The door is unsafe; choose the other one.

If you ask the Knight and:

  • The Knight says No:

    • The Knave lies (No), and the Knight tells the truth (No).
    • The door is safe; go through.
  • The Knight says Yes:

    • The Knave lies (Yes), and the Knight tells the truth (Yes).
    • The door is unsafe; choose the other one.

This puzzle was an interesting mix of two puzzles.

$\endgroup$
2
$\begingroup$

Alternate (but similar) answer again based on determining who is unreliable in the first question

This relies on the ability of the truth teller to never lie, and the liar to never tell the truth. It assumes that if they are unsure they may not answer as the answer they give may break these absolute rules

Question 1

If I asked "which door is the good door" to the other two guards would their answers be the same?

  • If asked to the truth teller he cannot answer as he doesn't know, and therefore may lie if he answered.
  • If asked to the liar he cannot answer as he doesn't know, and therefore may tell the - truth if he answered.
  • If asked to the unreliable he will answer definitively either way

Now, we can identify a "reliable" guard. If they have not answered we know they are reliable, and if they have answered we know the other 2 are "reliable".

Note that, unlike in Florian's answer in the "Two Guards" version, the problem that we can't know whether the guard can't answer or is still picking the answer, is irrelevant, because once we start talking to the guard while it's picking the guard will tell us to wait.

Question 2

We can now ask an identified "reliable" guard

On average if repeatedly asked "Is (identify a door here) the good door?" would the other two guards be more likely to say yes.

if the identified door is the good door:

  • The truth teller he will say "No"
  • The liar he will say "No"

if the identified door is the bad door:

  • The truth teller he will say "Yes"
  • The liar he will say "Yes"

So if the answer is "No" we go through the door we identified, otherwise, if the answer is "Yes" we go through the other door.

$\endgroup$
1
  • $\begingroup$ Making assumptions about how the guards behave when they don't know the answer is unnecessary for this problem. $\endgroup$
    – Taemyr
    Commented Jul 11, 2016 at 14:24
2
$\begingroup$

The other answers makes this much harder than it needs to be.

Label the guards A, B, and C. And the doors D1 and D2

Question 1

Asked of guard A
Of yes/no questions that both B and C knows the answer, can B tell the truth to a higher proportion of the questions than C?
Knave will answer Yes if and only if C is the truth teller.
This because the Joker can occasionally lie, so he can have a proportion less than 1.
Conversely the Knight will answer yes if and only if C is the liar.
The Joker will answer arbitrarily. But we don't care.

Question 2

If Question 1 got yes we ask C otherwise we ask B.
If I asked you "Does D1 lead to freedom", would you answer 'yes'?

Question 1 prevents you from asking question 2 to a person that answers arbitrarily - Question 2 will always be asked to a guard that either always lies or always tells the truth.
The formulation of Question 2 leads the liar to lie about his own lies, thus we can treat the answer as a true answer to how a truth teller would behave.
We go through D1 if the answer to Question 2 was yes, D2 otherwise.

$\endgroup$
0
$\begingroup$

You ask one guard of the last 100 times you took a poop how many times would you say it smelt bad to majority of people. You then know if he is a liar sometimes liar or tells the truth. If he says 100 times smells good, liar say what is the correct door, you know he's lying. If he sometimes lies then he will say anything between 0-100, say he says 44 of the 100 last dukes I took smelt good. Then you say if I chose this door 100 times how many times would I be lead to freedom. If he says 44 times then you know he is lying. The honest man will say 100% of the time. You could also say "Of a 100 fish how many would you assume could breathe under water".

$\endgroup$
3
  • $\begingroup$ Welcome to puzzle.se. take a look at the help center to get an idea of how things work and then have fun. $\endgroup$
    – StrongBad
    Commented Aug 23, 2018 at 12:02
  • $\begingroup$ Welcome to puzzling.SE Josh! First you can delete your introduction since it pertains to another answer (moreover, it is wrong as you must ask the question by talking to a specific guard, and not by saying to all "liar, point to..."). As for your answer to this question, I believe you didn't get that the third guard sometimes behaves like the first one (by telling the truth), and sometimes like the second one (by lying): either he lies, either he tells the truth, there is no average. And liars don't always lie the same way to the same question: a lier may give two different (wrong) answers. $\endgroup$
    – xhienne
    Commented Aug 23, 2018 at 12:47
  • $\begingroup$ The +1 is for the ideas in this answer, but the second paragraph is not foolproof. You are treating it as if it were 100 questions and you can identify the unreliable one, but it is not 100 questions. It is 1 question, so the liar could say either 100 or 44, and the unreliable one could say 0, 44, 100, or any other number. $\endgroup$
    – Loduwijk
    Commented Oct 8, 2019 at 18:25

Not the answer you're looking for? Browse other questions tagged or ask your own question.