Waste less time on Facebook — follow Brilliant.

Finding a princess

The prince of a small kingdom travels to a neighboring land to meet with their king. After the meeting, he agrees to take one of the king's daughters' hand in marriage. The prince is told:

  • Princess Anne always tells the truth.
  • Princess Beatrice always lies.
  • Princess Catherine speaks randomly.

The prince gets to meet the 3 princesses at the same time, but unfortunately they are identical triplets and he cannot tell them apart. He may ask one of them a yes or no question. If he asks a question that she cannot answer, then he will be executed for rudeness. After that, he must choose a bride.

The prince is happy to marry Anne or Beatrice, but does not want to marry Catherine since he will never know what she is really thinking. How should he proceed?

Note by Maggie Miller
1 year, 4 months ago

No vote yet
1 vote


Sort by:

Top Newest

For any X, Y, and Z, ask X, "if I asked you if Y is the random one, would you say yes?" If X is either the truth-teller or the liar she will answer yes iff Y is the random one. If X says yes, then, either X or Y is the random one, so choose Z. If X says no, then either X or Z is the random one, so choose Y. Mark C · 1 year, 4 months ago

Log in to reply

yes well given that if you ask are you catherine you will know who is not catherine, which depending a the randomness you will have a non catherine answer :) so if catherine says no than you will marry beatrice if she says yes than you will marry anne :) Trent Smith · 1 year, 1 month ago

Log in to reply

Do you know the solution? I think that it is impossible to know who of them is Catherine with just one yes or no question... give me a light. Mateo Matijasevick · 1 year, 4 months ago

Log in to reply

@Mateo Matijasevick There is a solution that guarantees that you do not pick Catherine, but you won't know whether you have chosen Anne or Beatrice and you won't know which of the other two is Catherine. Remember that you may ask one princess the question but choose a different princess. :) Maggie Miller · 1 year, 4 months ago

Log in to reply

@Maggie Miller Well , but I don't find that if it is what I am thinking you say is the solution then you are guaranteed not to choose Catherine. After a little bit of meta-logical , I would say , thinking I wanted to ask the same question as Mateo cause it didn't seem to be any solution. Since there needs to be only such questions then it is impossible to say by one question if the person which is asked is either Catherine or someone else and that because even if I would knew the truth value of the questions asked and could make the difference between who is Beatrice and Anne I couldn't say if it is also Catherine since she "speaks randomly". By this it means that the only way to get rid of Catherine would be to ask a question by which I can say if it is Anne or Beatrice and consider for each of these cases the option that that person might also be Catherine and chose other princess by which I would also found which one of the other two will be either Anne or Beatrice. This because by putting that question i will find that one of them is either Anne or Catherine or Beatrice or Catherine but since I would choose one of the other two and for each of the two cases it remains opened the possibility that one of the other 2 is Catherine I should know which might be Catherine from them. But by following this strategy which would be necessary a question which has this characteristics doesn't seem to be possible. A A · 1 year, 4 months ago

Log in to reply

My solution is as follows. You can ask the princesses, " Are you the King's Daughter?" since we know that all three sisters are in fact the King's daughters,we will be able to accurately guess who is lying and who is telling the truth.In this instance you have two scenarios: one of which Catherine Answers "Yes" and the other of which Catherine answers "No". You ask the Question,"Are you the King's Daughter?" The truth teller will say yes, the liar will say no, and for this situation the random one will say yes.(Assuming she is random in that she can say yes or no) Since the triplets are identical and we can not distinguish between the two sisters who replied yes, we select the sister who said no because we can conclude that we have selected Beatrice (The one who lies). In the alternate scenario, the truth teller will say yes, the liar will say no, and the random one will say no. In that instance since we still cannot distinguish between the two sisters who say no, we select the one princess who answered yes. From that we can conclude that we have selected Anne. "The princess who always tells the truth." This solution is based on the assumption that we can ask the same question three different times. If that assumption proved illogical, then this whole conclusion is rendered invalid. James Wyche · 1 year, 1 month ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...