One question, and you only need one robot of any type: "If I were to ask
you whether the left door leads to freedom, and you chose to
answer that question with the same degree of truth as you answer this
question, would you then answer 'yes'?"
The truthteller will say "yes" if the left door leads to freedom,
and "no" otherwise. The liar will answer the same, since he will lie about
where the left door leads, and he will lie about lying. The randomizer
may either lie or tell the truth about this one question, but either way
he is behaving like either the truthteller or the liar and thus must
correctly report the road to freedom.
If however the third robot randomly answers yes or no it is clear that
you must ask at least two questions, since you might be asking the
first one of the randomizer and there is nothing you can tell from his
answers.
Start by asking A "Is B more likely to tell the truth than C?"
If he answers "yes," then:
If A is truthteller, B is randomizer, C is liar.
If A is liar, B is randomizer, C is truthteller.
If A is randomizer, C is truthteller or liar.
If he answers "no," then:
If A is truthteller, B is liar, C is randomizer.
If A is liar, B is truthteller, C is randomizer.
If A is randomizer, B is truthteller or liar.
In either case, we now know somebody (C or B, respectively) who is
either a truthteller or liar. Now, use the technique for finding
information from a truthteller/liar, viz., you ask him the following
question: "If I were to ask you if the left door leads to
freedom, would you say 'yes'?"
If the answer is "yes," take the left door, if "no" take the right door.
If you just want to identify the three robots, there are several ways to
proceed. Perhaps the simplest is to ask the robot identified as either a
truthteller or a liar some question like "Is one plus one equal to
two?" If he answers "yes," then he is the truthteller, else he is the
liar. If he is the truthteller, ask him if another robot is the liar.
By process of elimination you know the identity of the third robot. If
he is the liar, ask him the same question, but disbelieve the answer.
Then again by process of elimination you know the identity of the third
robot.
H4gg0n
Main Topics
Browse All Topics





by: ozoPosted on 2005-12-17 at 16:38:21ID: 15505474
http://rec-puzzles.org/new /sol.pl/lo gic/smully an/ fork.th ree.men