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

Home > Logic > Liars and Knights
Knights, Liars, and Spies (Posted on 2022-02-12) Difficulty: 3 of 5
On a remote, mysterious island there are three types of people: Knights, who always tell the truth; Liars, who always lie and Spies, who may answer in any order that they think fit.

Lenny is visiting this island when he comes across three men. He knows that one of them is a knight, one is a liar and one is a spy. However, he doesn't know the exact identities of the three men.

Lenny is permitted to ask these three gentlemen precisely two yes-no questions. All the three men will answer each question, one at a time, with either a "yes" or "no" response.

How does Lenny determine the true types of these three men?

*** Try avoiding extraneous questions like "Is the sun shining?" or, "Is the earth flat?"

See The Solution Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Spoiler Comment 5 of 5 |
Let K=knight, L=liar, and S=spy.
Ask: If I were to ask you "are you the Knight," would you say yes?
K=yes, L=no, S=?
If the Spy says yes, then with 2 yes answers you have for sure isolated the Liar, so you can point to either of the other two and ask, "Is he the Knight?" and the answer from the Liar is enough to finish the job.
If the Spy answers No to the first question, then the one yes must be the Knight, and you can point to either of the others and ask, "Is he the Liar?" and the answer from the Knight is sufficient.

Edited on February 13, 2022, 4:18 pm
  Posted by Kenny M on 2022-02-13 14:59:59

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 (6)
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