next up previous
Next: Mixed Labels Up: Problems Previous: The Chessboard and the

Which Way?

A logician vacationing in the South Seas finds himself on an island inhabited by the two proverbial tribes of liars and truth-tellers. Members of one tribe always tell the truth, members of the other always lie. He comes to a fork in a road and has to ask a native bystander which branch he should take to reach a village. He has no way of telling whether the native is a truth-teller or a liar. The logician thinks a moment, then asks one question only. From the reply he knows which road to take. What question does he ask?

Carl Lee
Wed Apr 21 08:26:07 EDT 1999