In Normalville, every inhabitant is either a knight, a liar, or a normal. Knights always tell the truth. Liars always lie. Normals tell the truth and lie completely at random. You are going to Normalville when you see a fork in the road. There are two ways to go. One of them leads to Normalville. You see three inhabitants by the fork, A, B, and C. You know that only one of them is a normal, but you are not sure who it is. In two "yes" or "no" questions, how do you find the way to Normalville? (Each question can only be addressed to one person, but it can be a different person for each question.)
(In reply to
re(2): no cigar by Steve Herman)
If you knew that there was one knight and one liar, then this would work. However, it could be that A and B are both knights and C is a normal. Then, A would say, "Yes," and C would be a normal. There is a question you can ask A such that "Yes" means that C is not a normal and "No" means that B is not a normal, that works whether there are two knights, two liars, or a knight and a liar. Can you find it?
|
Posted by Math Man
on 2012-10-06 14:58:00 |