Knight, knave, commoner
A king has a daughter and wants to choose the man she will marry. There are three suitors from whom to choose, a Knight, a Knave, and a Commoner. The king wants to avoid choosing the Commoner as the bridegroom, but he does not know which man is which. All the king knows is that the Knight always speaks the truth, the Knave always lies, and the Commoner can do either. The king will ask each man one yes/no question, and will then choose who gets to marry the princess. What question should the king ask and how should he choose the bridegroom?
A followup question:
Suppose the three suitors know each other (an assumption that’s not needed in the original problem). Then find a new strategy for the king where the king only needs to ask a question of any two of the three suitors in order to pick the bridegroom.
This can be the simplest answer for this question:
If the King asks all three men the same question, “Are you the Commoner?”, he will receive one of two possibilities of answers. Either {Yes, No, No} or {Yes, Yes, No} or any permutation of the two. This is because the Knight will always answer “No”, the Knave will always answer “Yes”, and the Commoner will answer either “Yes” or “No”.
At this point, the king only has the choose the unique answer in the set of answers he receives. If the answer was {Yes, Yes, No}, he will choose the man who answered “No” and his daughter will marry the Knight, if it was {Yes, No, No}, he would choose the man who answered “Yes” and his daughter would marry the Knave. Regardless, with this strategy, his daughter would never have to marry a commoner and the kingdom would be safe once again.
Answer To The follow-up Question
Think of each of the the three as A, B, and C.
If we ask A and C, “Does B ever lie?”. We will receive 3 possibilities of answers { Yes, Yes}, {Yes, No}, or {No, Yes}. Notice we will never get {No, No}. This is because A and C could be:
- Commoner and the Knight, meaning the Knight will Answer “Yes”
- Commoner and the Knave, meaning the Knave will Answer “Yes”
- Knight and the Knave, meaning they will never agree.
If the King receives {Yes,Yes} from A and C, he should choose B.
If the King receives {Yes, No} or {No, Yes}, he should choose the man who answered “Yes”.
Your Answer
More puzzles to try-
Succession riddle
Which letters come next in this sequence: NE US RN ER RS ==?==Read More »How do i survive after elevator crash puzzle
A lift is on the ground floor. There are 4 people in the lift including me. When the lift reaches ...Read More »Burning Candles puzzle
You are given two candles of equal size, which can burn for 30 minutes each. You have to measure 45 ...Read More »Spectacle Categories
Can you find a word to match each category and starts with the letter in the left column? . ...Read More »Lateral thinking sequence Puzzle
Solve this logic sequence puzzle by the correct digit- 8080 = 6 1357 = 0 2022 = 1 1999 = ...Read More »Count Apples Basket Puzzle
In a basket of apples, when counted in twos, there was one extra when counted in threes, there were two ...Read More »Lunch time riddle
When is the best time to take lunch ?Read More »Tricky Math UPSC Puzzle
You need to pick any number from ‘1, 3, 5, 7, 9, 11, 13 and 15’ to make below equation ...Read More »Become a King
There was a kingdom in which the king had no heir to take over his thrown. Even the queen was ...Read More »How many mystical fruits remain after all the thirty check points?
Birbal is a witty trader who trade of a mystical fruit grown far in north. He travels from one place ...Read More »Time to finish Medicine Puzzle
The doctor given a bottle of five tablets to a patient and asked to take five tablets in a gap ...Read More »Decode the Rebus
Below rebus represent famous DiCaprio movie. Can you name it?Read More »Find the next number in the sequence
987, 191817, 111911181117, 311931183117, 132119132117, 11131221191113122117, ???????????????Read More »Weightless Elephant
What is bigger than an elephant yet weighs nothing. What is it?Read More »25 Horses
Given 25 horses, find the best 3 horses with minimum number of races. Each race can have only 5 horses. ...Read More »Measuring water puzzle
You had an infinite supply of water and a 5 ml and 3 ml gallons. How would you measure exactly ...Read More »A lot of people don’t like me puzzle
I am something, a lot of people don’t like me, including you. But I’m called upon anytime one is injured. ...Read More »Picture sent to jail riddle
Why was the picture sent to jail ?Read More »Elephant on Fence
What time is it when an elephant sits on a fence?Read More »100 doors in a row Interview puzzle
You have 100 doors in a row that are all initially closed. You make 100 passes by the doors starting ...Read More »