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-
Fariha’s clock observation
Fariha has a table clock. After observing the clock whole day, she has come to a conclusion that the angle ...Read More »Crayon Puzzle
Four friends Tom, Jim, Susan and Dora have 8 crayons in total which are two in each color – red, ...Read More »Programmers puzzle
What will be the output of the program- print(5);Read More »Dog Crosses River Riddle
A man calls his dog from the opposite side of a river. The dog crosses the river without a bridge ...Read More »During what month do people sleep the least?
During what month do people sleep the least?Read More »Are You Intelligent ?
What do you see in the given picture?Read More »Complex Relational Puzzle
Alex is father of B and Duke is son of C. Enrique is brother of A and E also has ...Read More »What did the person say to you that proved his statement ?
You are hanging around in NYC when a person approaches you. “Leaving the bald people aside, I can bet a ...Read More »It’s Simple!
I am an odd number. take away one letter and I become even. What number am I?Read More »John and 40 thieves riddle
John was running from 40 thieves. John has got 3 gold boxes which weigh as 4kg, 2kg, and 1kg respectively. ...Read More »Can you tell who is wearing what color shirt?
At a restaurant downtown, Mr. Red, Mr. Blue, and Mr. White meet for lunch. Under their coats they are wearing ...Read More »which number should fill the blank
Can you fill the blank with the correct number? 6 30 870 756030 _____Read More »Change Gender and Number
I am looking for a word that change both gender and number when i add the letter ‘S’. What Word ...Read More »Number magic – Mathematical puzzle
If you multiply me by 2, subtract 1, and read the reverse the result you’ll find me. Which numbers can ...Read More »Bluer than sky
What is whiter than the first snow, redder than the blood of the righteous, greener than the spring grass, bluer ...Read More »Smallest to largest volume wise
Put these bodies of water in order in terms of volume, from smallest to largest. 1. Lake 2. Pond 3. ...Read More »Cats Hair
Scientists have proven that cats have more hair on one side than their other side. Some people believe that this ...Read More »Proposing a blind deaf dumb girl puzzle
A girl is blind, deaf, dumb and uneducated too. A boy loves her. How would he propose without touching her?Read More »Boris and Natasha
Boris and Natasha live in different cities in a country with a corrupt postal service. Every box sent by mail ...Read More »Great for Health
When spelt, it is a question, When shouted, it is a command, It is great for your health, But stiff ...Read More »