Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm working on the following riddle that I found to be kind of interesting, but I can't figure it out. The problem is as follows:

A prince visits an island inhabited by two tribes. Members of one tribe always tell the truth, and members of the other tribe always lie.

The prince comes to a fork in the road. He needs to know which road leads to the castle so as to avoid the fire-breathing dragon and rescue the princess from the wizard holding her captive in the castle.

Standing at this fork in the road is a member of a tribe who has time to answer only one yes or no question, but the prince can't tell which tribe he belongs to. What question should he ask to find the road to the castle?

Is there a way to solve this problem without involving another member of a tribe. I believe there is an easy solution to this problem if you have more than one member of a tribe to ask, but can this be solved if you only have one member to ask?

share|improve this question

marked as duplicate by Macavity, Daniel Rust, Davide Giraudo, Sami Ben Romdhane, TZakrevskiy Dec 30 '13 at 11:42

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

    
See my answer to similar question at: math.stackexchange.com/questions/179968/… –  Dan Christensen Feb 4 '13 at 6:26

1 Answer 1

up vote 3 down vote accepted

Point along one of the two roads and ask: ‘If I were to ask you whether this is the road to the castle, would you say yes?’

If you work out the possibilities, you’ll see that the indicated road is the road to the castle if and only if the speaker says yes. For instance, suppose that it’s the right road, and the speaker is a liar. Then his answer to the question ‘Is this the road to the castle?’ would be no, since he lies; but being a liar, he lies about his answer and says yes to the actual question.

share|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.