Friday, March 10, 2006

Friday evening puzzle

[From AC] A nice puzzle from Amit for the Friday evening :
You are travelling to a city in a remote and unknown land and you come to a fork in the road and don't know which branch (left or right) to take. You meet three locals, who know each other. One of them always tells the truth, one always lies and the third answers at random. You yourself know all of this (somehow) but you don't know which person is which.
By asking two yes/no questions, each addressed to a single person, determine the way to the city.