Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Response to Stephan Hradek riddle"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange Guest book Topic #404
Reading Topic #404
Merrovingian
guest
Nov-26-04, 09:46 PM (EST)
 
"Response to Stephan Hradek riddle"
 
   It went like this "Someone was sentenced to death, but since the king loves riddles, he threw this guy into a room with two doors. One leading to death, one leading to freedom. There are two soldiers, each one guarding one door. One of the guards is a perfect liar, the other one will always tell the truth. The man is allowed to ask one soldier one yes-no question and then has to decide, which door to take. Which one question can he ask to find the door to freedom?".

My answer or question would be to ask any one guard "If I were to ask the other guard if this door led to freedom, would he say yes?" while pointing either of the 2 doors.

Explanation: It does not matter who you ask both of their answers are the same. A reply of yes pointing to one door means that door leads to death, while a reply of no pointing at the same door means that door leads to freedom.

I had to put this in symbolic logic form to see the answer.

My name is Kush Scott. This was a good riddle.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

  Subject     Author     Message Date     ID  
Response to Stephan Hradek riddle Merrovingian Nov-26-04 TOP
  One question to one guard. Bob S Nov-27-04 1
     RE: One question to one guard. rewboss Nov-28-04 2
         RE: One question to one guard. Nick Nov-29-04 3
             RE: One question to one guard. rewboss Nov-30-04 4
         You are correct rewboss. Bob S Nov-30-04 5
             RE: You are correct rewboss. Merrovingian Jul-19-05 6
                 a bit late, but his is the correct answer td Jul-16-06 7
     RE: One question to one guard. selene Oct-28-06 8

Conferences | Forums | Topics | Previous Topic | Next Topic
Bob S
Member since Nov-13-04
Nov-27-04, 01:00 AM (EST)
Click to EMail Bob%20S Click to send private message to Bob%20S Click to view user profileClick to add this user to your buddy list  
1. "One question to one guard."
In response to message #0
 
   Your solution requires one question to each guard.

>My answer or question would be to ask any one guard "If I
>were to ask the other guard if this door led to freedom,
>would he say yes?" while pointing either of the 2 doors.

>Explanation: It does not matter who you ask >both< of their answers are the same. A >reply of yes pointing to one door means that door leads to death, while a reply of no >pointing at the same door means that door leads to freedom.

Just ask one guard one question to which the answer is obvious, such as; do you have three eyes? Their honesty, or lack of will be apparent.

The problem is, which guard is at which door? you don't say and I have not seen the original riddle.
thebobguy
thebobguy


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
rewboss
guest
Nov-28-04, 09:13 AM (EST)
 
2. "RE: One question to one guard."
In response to message #1
 
   I think, Bob S, that you have misunderstood the riddle.

>Your solution requires one question to each guard.

No, the solution requires one question to one guard; one question in total.

>Just ask one guard one question to which the answer is
>obvious, such as; do you have three eyes? Their honesty, or
>lack of will be apparent.
>
>The problem is, which guard is at which door? you don't say
>and I have not seen the original riddle.

The original riddle is exactly as stated: he is only allowed to ask one question, and he has no idea which door is which, or which guard is the liar. If he asks, "Do you have three eyes", he's used up his question and all he knows is which guard is the liar and which is the truthful one. That won't help him, unless the king has a change of heart and grants him one more question.

The usual answer to this riddle is the one Merrovingian gave, but slightly simplified: pick a guard at random, and ask him, "If I ask your friend here to show me which door leads to life, which door would he indicate?" Then, whichever door he points to, pick the other.

There are, basically, two possibilities. If the man picks the truthful guard, he (the guard) will think this way: "I know that door A leads to life. I also know that my colleague always lies. So, if the man asks him, he will inevitably point to door B. I always tell the truth, so I will point to door B, as that will be the truthful answer to the question."

If the man picks the liar, he will reason this way: "I know that door A leads to life. My colleague also knows that door A leads to life. My colleague always tells the truth, so if the man asked him, he would truthfully point to A. I, however, am a pathalogical liar, so I will claim that my colleague would indicate door B."

Note that, in real life, this question may not always have the desired result. If the answer comes back as "I don't know", you'll have to toss a coin after all.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Nick
guest
Nov-29-04, 10:14 PM (EST)
 
3. "RE: One question to one guard."
In response to message #2
 
   the question can only be answered with a "yes" or "no". Pointing is not an answer. Here is my original riddle

Two Doors- One leads to captivity and the other leads to freedom, you dont know which. A guard stands in front of each door - one always lies and the other always tells the truth and you have no way of knowing who the liar is or who the truth-teller is. You may ask one guard one question, to which he can only answer "yes" or "no". Each guard knows who the other one is and which door is which. What is the question whos answer would absolutely direct you to the door of freedom?


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
rewboss
guest
Nov-30-04, 08:53 AM (EST)
 
4. "RE: One question to one guard."
In response to message #3
 
   Then the original answer, as suggested by Merrovingian, is spot on, right?


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Bob S
Member since Nov-13-04
Nov-30-04, 08:53 AM (EST)
Click to EMail Bob%20S Click to send private message to Bob%20S Click to view user profileClick to add this user to your buddy list  
5. "You are correct rewboss."
In response to message #2
 
   I was mistaken, thank you for the soloution it works.
thebobguy
thebobguy


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Merrovingian
guest
Jul-19-05, 07:32 PM (EST)
 
6. "RE: You are correct rewboss."
In response to message #5
 
   You are welcome, thanks for the backup guys.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
td
guest
Jul-16-06, 08:59 PM (EST)
 
7. "a bit late, but his is the correct answer"
In response to message #6
 
   go up to both guards and ask "what would your friend say if asked which door leads to death?" both would point to life.

note:
the liar would lie about what his friend would say.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
selene
guest
Oct-28-06, 06:35 AM (EST)
 
8. "RE: One question to one guard."
In response to message #1
 
   just ask both, are you a guy... the one who is lying will say no, meaning they are saying they are a girl, which he's not, thus knowing who lies...


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to visit the old Guest book.
Please do not post there.

|Store|

Copyright © 1996-2018 Alexander Bogomolny

[an error occurred while processing this directive]
Search:
Keywords:

Google
Web CTK