All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic > Liars and Knights
Escaping the dungeon (Posted on 2002-04-26) Difficulty: 2 of 5
You are trapped in a dungeon, and see two doors in front of you. One is a way out, andther will lead to certain death.

Two people are standing in front of these doors, one of them a Knight, another - a Liar. Naturally, you do not know who is who, but they know each other's true nature.

Both the people know which way is correct, but you can only ask one question of one of them before making your choice. What will you ask?

See The Solution Submitted by levik    
Rating: 3.0000 (18 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
An Alternative Dungeon Problem Solution | Comment 10 of 20 |
Given only one question that an individual can ask of an individual who may be either a truthteller or a liar and get the correct answer directly (i.e. without having to take the opposite action) would be the following. "If I were to ask you if this is the right direction, would your answer to that question be the same as it would be to "Are you a truthteller?" Assume the direction is wrong. The truthteller would answer No to the first question, Yes to the second, and No to the third. The liar would answer Yes to the first questions, No to the second and No to the third. Thus both give a "No" response. If the direction is correct, the truthteller answers Yes, Yes and Yes and the liar No, Yes and Yes. In each case, the final answer provides the correct guidance. Gordon S.
  Posted by Gordon Steel on 2003-08-28 15:11:42
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information