A traveler came to a fork in the road at which he found a bystander. He knew that at the end of one of the forks there was a village inhabited by people who always told the truth. At the end of the other fork was a village inhabited by people who always told lies. He also knew that the bystander lived in one of the villages, but he didn’t know which. How could the traveler find which fork led to the village of the truthtellers by asking the bystander just one question?
REVEAL THE ANSWER
He should ask, Is this the road to the village in which you live? If the answer is no, then the road has to lead to the village of the liars since the answer would be a no whether the bystander were a truthteller or a liar. Conversely, if the answer is a yes, then the road would have to lead to the village of the truthtellers.