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

Home > Logic > Liars and Knights
Speak for yourself! (Posted on 2004-05-14) Difficulty: 3 of 5
When you are trying to get to Truth Town, you get to No Knaves Town, a city comprised of only Liars and Knights. Each of the three forks leading away from the town (not including the one you came from) leads to a different city.

There are 6 people around. Wanting to know who is what so you can ask them which fork to take, you ask them who is a liar and who is a knight.

A: C would say that B is a liar
B: D would say that C is a knight
C: E would say that F is a liar
D: C would say that A is a knight

Tired of these responses, you ask what fork leads to Truth Town.

E: The left fork leads to Truth Town
F: The middle fork leads to Truth Town

Which fork should you take to get to Truth Town?

  Submitted by Gamer    
Rating: 4.0000 (11 votes)
Solution: (Hide)
Take the right fork.

First, let's make some generalizations. Suppose you have:

X: Y would say Z is a liar.
If X is a knight, then one of Y or Z is a knight and the other is a liar. If X is a liar, then Y and Z are both knights or both liars. In other words, you either have two knights and one liar, or all three liars.

Similarly, for statements such as:

X: Y would say Z is a knight.
If X is a knight, Y and Z are both knights or both liars. If X is a liar, Y and Z are a liar and a knight, irrespectively. In general, you must have either one knight and two liars, or all three knights.

Note that in both cases, the order of the people and even which one made the statement is irrelevant.

So, from the statements made, one or three of C, E, and F is a liar. Since E and F make contradictory statement, they cannot both be knights. Thus, one of them is a liar, and it is still possible that both of them (and C) are liars.

By the same reasoning, one or three of A, B, and C is a liar. Also, zero or two of B, C, and D is a liar, and zero or two of A, C, and D is a liar.

If we assume that none of B, C, and D are liars, then it's impossible for exactly two of A, C, and D to be liars, so none of them can be. However, that would mean that A, B, and C are knights, but we know that at least one of them is a liar. So, out of the groups of B, C, D and A, C, D, exactly two in each group are liars.

If C is not a liar, then A and D in one group and B and D in the other group must be the two liars. However, that would mean that out of A, B, and C, A and B are liars while C is not, but we know that cannot be the case. So, the assumption that C is a knight is false, and C must be a liar.

At this point, we know the answer. Recall that at least one of E and F is a liar, and either one or three out of C, E, and F are liars. Since C is definitely a liar, all three (C, E, F) must be liars, and the right fork is the one you should take.

For completeness, let's figure out what everyone else is. We know C is a liar, so either D is a liar and A and B are knights, or A and B are liars while D is a knight. Neither case contradicts the fast that either one or three of A, B, C are liars, so we have two equally possible solutions for the people:

A:  K   L
B:  K   L
C:  L   L
D:  L   K
E:  L   L
F:  L   L
In either case, C, E, and F are liars, while A and B are the same, and D is the opposite of whatever they are. No matter what, E and F are not to be trusted (well, you can trust them to lie to you), and you should take the right-hand fork.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
AnswerK Sengupta2008-03-15 10:40:53
messy thoughtsTerence2005-10-08 17:47:11
The answer (I didn't look at the solutions given)Philip2005-04-04 19:02:33
SolutionUnnecessary information (different approach)Avin2004-11-01 16:53:32
PuzzleMarlayna2004-09-27 14:14:46
proposed solutionAudrey2004-06-18 16:54:44
An issueG2004-06-14 22:11:46
SolutionI get two scenerios with one solution...Erik2004-06-01 23:17:26
solution?Amy2004-05-31 17:07:11
My solutionGamer2004-05-14 22:41:31
WtF!! No Right Fork!!laura2004-05-14 22:24:44
Dont look TOO far!laura2004-05-14 22:23:42
SolutionAnother wayFederico Kereki2004-05-14 19:05:31
Solutioni got itchristine tyler2004-05-14 17:17:41
I got it! I am lying!Iain2004-05-14 15:44:25
Solutioni got it. I'm not lying!Danny2004-05-14 14:53:55
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
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