Knights and Knaves on a (Not So) Deserted IslandAbout the island of Knights and KnavesKnights and knaves at a partyThe Group Meeting and An ArgumentKnights, Knaves and Normals - the tough oneKnights and knaves in LandilandiaWho led the mutiny?Einsteins knights and knavesIsland of Knights, Knaves and Spies
Cutting numbers into a specific decimals
Defending Castle from Zombies
What ways are there to "PEEK" memory sections in (different) BASIC(s)
How does attacking during a conversation affect initiative?
What is the name of this plot that has rows with two connected dots?
If the UK Gov. has authority to cancel article 50 notification, why do they have to agree an extension with the EU
Why does this London Underground poster from 1924 have a Star of David atop a Christmas tree?
Journal published a paper, ignoring my objections as a referee
What should be done with the carbon when using magic to get oxygen from carbon dioxide?
Shall I fix cracks on bathtub and how to fix them?
Why can't you say don't instead of won't?
Count the number of triangles
What happens after an Aboleth's body is remade in the Elemental Plane of Water following its death?
Should I ask for a raise one month before the end of an internship?
Why is there not a willingness from the world to step in between Pakistan and India?
Get contents before a colon
How do Barton (Hawkeye/Ronin) and Romanov (Black Widow) end up on the Benatar on Morag in 2014?
How can I reply to people who accuse me of putting people out of work?
Why nature prefers simultaneous events?
Drawing probabilities on a simplex in TikZ
Is the Amazon rainforest the "world's lungs"?
What to do about my 1-month-old boy peeing through diapers?
Alternatives to Network Backup
Spicing up a moment of peace
Knights and Knaves on a (Not So) Deserted Island
About the island of Knights and KnavesKnights and knaves at a partyThe Group Meeting and An ArgumentKnights, Knaves and Normals - the tough oneKnights and knaves in LandilandiaWho led the mutiny?Einsteins knights and knavesIsland of Knights, Knaves and Spies
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
One day, while flying your single-engine seaplane out over the Pacific, the electrical system shorts out, all of your electrical systems (including the radio) fail, and the engine dies. You are in a spot of trouble. Fortunately, as you are slowly gliding over the ocean, losing altitude at an alarming pace, you spot a small, low-lying, scrub-covered cay below you. Even better, it appears that someone has built a large radio transmission tower on the island. You quickly decide to land the plane on a sheltered bay on the south side of the cay, then make your way to the radio tower to in the hopes of calling for help.
After bringing the plane in, you pull out your hand guidebook of the Pacific to try to get a sense of where you have landed. According to the guidebook, this part of the Pacific is populated by several groups of people:
European Colonizers. Over the last couple of centuries, a large number of Europeans have ended up settling in this part of the Pacific. They are always happy to chat with outsiders, and will always tell you the truth.
HMS Abundance Mutineers. Or, more accurately, the descendants of the mutineers. At the end of the 18th Century, the crew of the HMS Abundance mutinied and, in order to avoid facing justice in England, settled in the nearby islands. While this happened more than 200 years ago, the descendants of the mutineers are still quite wary of outsiders, and will alway lie to you.
Native Islanders. The natives of this part of the Pacific have been dealing with both colonizers and mutineers for centuries, and are pretty fed up with both of them. They don't really want to deal with outsiders, but, when forced, will do what they can just to mess with outsiders. Their favorite game to play it "Two Truths and Lie (and Another Lie)". When talking to outsiders, they will always alternate back and forth between telling the truth and lying to you.
According to the guidebook, there has been quite a lot of intermarriage between these groups. They all look and dress alike, and they all speak the same language (which happens to be fluent English, though each of the groups has some unique idiosyncratic linguistic features). The only way to distinguish members of a group is to talk to him or her and see how they answer your questions.
Hopefully, you won't have to deal with any of these folk.
You stow the guidebook, drag the plane onto the beach, and secure it to the one tree you can see with a long rope. You then start making your way to the radio tower along a level path which runs away from the the beach.
After walking for a few minutes, you come across a group of five islanders, who are standing at a fork in the road, and arguing about something (seemingly, the pronunciation of the word "ghoti"). Clearly, these guys aren't all members of the same group.
Drat. It seems that you are probably going to have to deal with some of the locals, after all.
Question: What is the least number of questions that you can pose to the members of this group of arguing islanders in order to determine the correct path to the radio tower?
lateral-thinking story liars
asked Aug 16 at 16:09
Xander HendersonXander Henderson
1435 bronze badges
$endgroup$
add a comment |
$begingroup$
One day, while flying your single-engine seaplane out over the Pacific, the electrical system shorts out, all of your electrical systems (including the radio) fail, and the engine dies. You are in a spot of trouble. Fortunately, as you are slowly gliding over the ocean, losing altitude at an alarming pace, you spot a small, low-lying, scrub-covered cay below you. Even better, it appears that someone has built a large radio transmission tower on the island. You quickly decide to land the plane on a sheltered bay on the south side of the cay, then make your way to the radio tower to in the hopes of calling for help.
After bringing the plane in, you pull out your hand guidebook of the Pacific to try to get a sense of where you have landed. According to the guidebook, this part of the Pacific is populated by several groups of people:
European Colonizers. Over the last couple of centuries, a large number of Europeans have ended up settling in this part of the Pacific. They are always happy to chat with outsiders, and will always tell you the truth.
HMS Abundance Mutineers. Or, more accurately, the descendants of the mutineers. At the end of the 18th Century, the crew of the HMS Abundance mutinied and, in order to avoid facing justice in England, settled in the nearby islands. While this happened more than 200 years ago, the descendants of the mutineers are still quite wary of outsiders, and will alway lie to you.
Native Islanders. The natives of this part of the Pacific have been dealing with both colonizers and mutineers for centuries, and are pretty fed up with both of them. They don't really want to deal with outsiders, but, when forced, will do what they can just to mess with outsiders. Their favorite game to play it "Two Truths and Lie (and Another Lie)". When talking to outsiders, they will always alternate back and forth between telling the truth and lying to you.
According to the guidebook, there has been quite a lot of intermarriage between these groups. They all look and dress alike, and they all speak the same language (which happens to be fluent English, though each of the groups has some unique idiosyncratic linguistic features). The only way to distinguish members of a group is to talk to him or her and see how they answer your questions.
Hopefully, you won't have to deal with any of these folk.
You stow the guidebook, drag the plane onto the beach, and secure it to the one tree you can see with a long rope. You then start making your way to the radio tower along a level path which runs away from the the beach.
After walking for a few minutes, you come across a group of five islanders, who are standing at a fork in the road, and arguing about something (seemingly, the pronunciation of the word "ghoti"). Clearly, these guys aren't all members of the same group.
Drat. It seems that you are probably going to have to deal with some of the locals, after all.
Question: What is the least number of questions that you can pose to the members of this group of arguing islanders in order to determine the correct path to the radio tower?
lateral-thinking story liars
asked Aug 16 at 16:09
Xander HendersonXander Henderson
1435 bronze badges
$endgroup$
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
Aug 16 at 16:32
1
$begingroup$
@Feeds Yeah. A colleague was teaching Knights and Knaves problems as part of a lower division "Learn How to Math" class this summer, and I trolled her with this one. She threatened to beat me when I gave her the answer, then gave an evil chuckle and went to give the problem to her students, as well. While I don't claim to be the originator of this problem, I don't know where I learned it, and didn't see it here. So I figured I would post it.
$endgroup$
– Xander Henderson
Aug 16 at 16:41
$begingroup$
Hahah. I think I've seen a similar Knights and Knaves question on an mathematics competition test question, but simpler. I think it's a famous concept for truth-teller problems like this :P
$endgroup$
– Feeds
Aug 16 at 16:44
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
Aug 16 at 17:08
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
Aug 16 at 17:11
add a comment |
$begingroup$
One day, while flying your single-engine seaplane out over the Pacific, the electrical system shorts out, all of your electrical systems (including the radio) fail, and the engine dies. You are in a spot of trouble. Fortunately, as you are slowly gliding over the ocean, losing altitude at an alarming pace, you spot a small, low-lying, scrub-covered cay below you. Even better, it appears that someone has built a large radio transmission tower on the island. You quickly decide to land the plane on a sheltered bay on the south side of the cay, then make your way to the radio tower to in the hopes of calling for help.
After bringing the plane in, you pull out your hand guidebook of the Pacific to try to get a sense of where you have landed. According to the guidebook, this part of the Pacific is populated by several groups of people:
European Colonizers. Over the last couple of centuries, a large number of Europeans have ended up settling in this part of the Pacific. They are always happy to chat with outsiders, and will always tell you the truth.
HMS Abundance Mutineers. Or, more accurately, the descendants of the mutineers. At the end of the 18th Century, the crew of the HMS Abundance mutinied and, in order to avoid facing justice in England, settled in the nearby islands. While this happened more than 200 years ago, the descendants of the mutineers are still quite wary of outsiders, and will alway lie to you.
Native Islanders. The natives of this part of the Pacific have been dealing with both colonizers and mutineers for centuries, and are pretty fed up with both of them. They don't really want to deal with outsiders, but, when forced, will do what they can just to mess with outsiders. Their favorite game to play it "Two Truths and Lie (and Another Lie)". When talking to outsiders, they will always alternate back and forth between telling the truth and lying to you.
According to the guidebook, there has been quite a lot of intermarriage between these groups. They all look and dress alike, and they all speak the same language (which happens to be fluent English, though each of the groups has some unique idiosyncratic linguistic features). The only way to distinguish members of a group is to talk to him or her and see how they answer your questions.
Hopefully, you won't have to deal with any of these folk.
You stow the guidebook, drag the plane onto the beach, and secure it to the one tree you can see with a long rope. You then start making your way to the radio tower along a level path which runs away from the the beach.
After walking for a few minutes, you come across a group of five islanders, who are standing at a fork in the road, and arguing about something (seemingly, the pronunciation of the word "ghoti"). Clearly, these guys aren't all members of the same group.
Drat. It seems that you are probably going to have to deal with some of the locals, after all.
Question: What is the least number of questions that you can pose to the members of this group of arguing islanders in order to determine the correct path to the radio tower?
lateral-thinking story liars
asked Aug 16 at 16:09
Xander HendersonXander Henderson
1435 bronze badges
$endgroup$
One day, while flying your single-engine seaplane out over the Pacific, the electrical system shorts out, all of your electrical systems (including the radio) fail, and the engine dies. You are in a spot of trouble. Fortunately, as you are slowly gliding over the ocean, losing altitude at an alarming pace, you spot a small, low-lying, scrub-covered cay below you. Even better, it appears that someone has built a large radio transmission tower on the island. You quickly decide to land the plane on a sheltered bay on the south side of the cay, then make your way to the radio tower to in the hopes of calling for help.
After bringing the plane in, you pull out your hand guidebook of the Pacific to try to get a sense of where you have landed. According to the guidebook, this part of the Pacific is populated by several groups of people:
European Colonizers. Over the last couple of centuries, a large number of Europeans have ended up settling in this part of the Pacific. They are always happy to chat with outsiders, and will always tell you the truth.
HMS Abundance Mutineers. Or, more accurately, the descendants of the mutineers. At the end of the 18th Century, the crew of the HMS Abundance mutinied and, in order to avoid facing justice in England, settled in the nearby islands. While this happened more than 200 years ago, the descendants of the mutineers are still quite wary of outsiders, and will alway lie to you.
Native Islanders. The natives of this part of the Pacific have been dealing with both colonizers and mutineers for centuries, and are pretty fed up with both of them. They don't really want to deal with outsiders, but, when forced, will do what they can just to mess with outsiders. Their favorite game to play it "Two Truths and Lie (and Another Lie)". When talking to outsiders, they will always alternate back and forth between telling the truth and lying to you.
According to the guidebook, there has been quite a lot of intermarriage between these groups. They all look and dress alike, and they all speak the same language (which happens to be fluent English, though each of the groups has some unique idiosyncratic linguistic features). The only way to distinguish members of a group is to talk to him or her and see how they answer your questions.
Hopefully, you won't have to deal with any of these folk.
You stow the guidebook, drag the plane onto the beach, and secure it to the one tree you can see with a long rope. You then start making your way to the radio tower along a level path which runs away from the the beach.
After walking for a few minutes, you come across a group of five islanders, who are standing at a fork in the road, and arguing about something (seemingly, the pronunciation of the word "ghoti"). Clearly, these guys aren't all members of the same group.
Drat. It seems that you are probably going to have to deal with some of the locals, after all.
Question: What is the least number of questions that you can pose to the members of this group of arguing islanders in order to determine the correct path to the radio tower?
lateral-thinking story liars
lateral-thinking story liars
asked Aug 16 at 16:09
Xander HendersonXander Henderson
1435 bronze badges
asked Aug 16 at 16:09
Xander HendersonXander Henderson
1435 bronze badges
edited Aug 16 at 17:37
Xander Henderson
asked Aug 16 at 16:09
Xander HendersonXander Henderson
1435 bronze badges
asked Aug 16 at 16:09
Xander HendersonXander Henderson
1435 bronze badges
asked Aug 16 at 16:09
Xander HendersonXander Henderson
1435 bronze badges
1435 bronze badges
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
Aug 16 at 16:32
1
$begingroup$
@Feeds Yeah. A colleague was teaching Knights and Knaves problems as part of a lower division "Learn How to Math" class this summer, and I trolled her with this one. She threatened to beat me when I gave her the answer, then gave an evil chuckle and went to give the problem to her students, as well. While I don't claim to be the originator of this problem, I don't know where I learned it, and didn't see it here. So I figured I would post it.
$endgroup$
– Xander Henderson
Aug 16 at 16:41
$begingroup$
Hahah. I think I've seen a similar Knights and Knaves question on an mathematics competition test question, but simpler. I think it's a famous concept for truth-teller problems like this :P
$endgroup$
– Feeds
Aug 16 at 16:44
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
Aug 16 at 17:08
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
Aug 16 at 17:11
add a comment |
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
Aug 16 at 16:32
1
$begingroup$
@Feeds Yeah. A colleague was teaching Knights and Knaves problems as part of a lower division "Learn How to Math" class this summer, and I trolled her with this one. She threatened to beat me when I gave her the answer, then gave an evil chuckle and went to give the problem to her students, as well. While I don't claim to be the originator of this problem, I don't know where I learned it, and didn't see it here. So I figured I would post it.
$endgroup$
– Xander Henderson
Aug 16 at 16:41
$begingroup$
Hahah. I think I've seen a similar Knights and Knaves question on an mathematics competition test question, but simpler. I think it's a famous concept for truth-teller problems like this :P
$endgroup$
– Feeds
Aug 16 at 16:44
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
Aug 16 at 17:08
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
Aug 16 at 17:11
1
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
Aug 16 at 16:32
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
Aug 16 at 16:32
1
1
$begingroup$
@Feeds Yeah. A colleague was teaching Knights and Knaves problems as part of a lower division "Learn How to Math" class this summer, and I trolled her with this one. She threatened to beat me when I gave her the answer, then gave an evil chuckle and went to give the problem to her students, as well. While I don't claim to be the originator of this problem, I don't know where I learned it, and didn't see it here. So I figured I would post it.
$endgroup$
– Xander Henderson
Aug 16 at 16:41
$begingroup$
@Feeds Yeah. A colleague was teaching Knights and Knaves problems as part of a lower division "Learn How to Math" class this summer, and I trolled her with this one. She threatened to beat me when I gave her the answer, then gave an evil chuckle and went to give the problem to her students, as well. While I don't claim to be the originator of this problem, I don't know where I learned it, and didn't see it here. So I figured I would post it.
$endgroup$
– Xander Henderson
Aug 16 at 16:41
$begingroup$
Hahah. I think I've seen a similar Knights and Knaves question on an mathematics competition test question, but simpler. I think it's a famous concept for truth-teller problems like this :P
$endgroup$
– Feeds
Aug 16 at 16:44
$begingroup$
Hahah. I think I've seen a similar Knights and Knaves question on an mathematics competition test question, but simpler. I think it's a famous concept for truth-teller problems like this :P
$endgroup$
– Feeds
Aug 16 at 16:44
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
Aug 16 at 17:08
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
Aug 16 at 17:08
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
Aug 16 at 17:11
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
Aug 16 at 17:11
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
I suspect you need
0 questions, as the island is flat and scrub-covered, thus the large radio tower is likely visible from the fork.
answered Aug 16 at 17:22
StephenTGStephenTG
2,2521 gold badge11 silver badges23 bronze badges
$endgroup$
2
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
2
$begingroup$
This is terrible. I love it. :)
$endgroup$
– Rubio♦
Aug 17 at 20:55
add a comment |
$begingroup$
You can do it in
1 question
as follows:
Ask a single person the question: "If, instead of asking you this question, I asked you whether I should take the left path, would you say "yes"?"
If they are a truth-teller, or a switcher currently in the truth-teller state, then they would say 'yes' if the left path is correct and 'no' if the right path is correct, and so they will answer 'yes' for left and 'no' for right.
If they are a liar, or a switcher currently in the liar state, then they would say 'no' if the left path is correct and 'yes' if the right path is correct, and so they will lie and answer 'yes' for left and 'no' for right.
(This is a fairly trivial modification of the regular solution to this problem: the only difference is that you have to specify "instead of this question" so the switchers have the right parity.)
answered Aug 16 at 17:17
Deusovi♦Deusovi
74k7 gold badges255 silver badges325 bronze badges
$endgroup$
$begingroup$
Guvf nccrnef gb or n pbeerpg fbyhgvba, ohg vg vf cbffvoyr gb qb orggre. V'z arj urer, fb V znl abg unir sbhaq nyy bs gur nccebcevngr gntf, ohg abgr gur "yngreny guvaxvat" gnt.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f87148%2fknights-and-knaves-on-a-not-so-deserted-island%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
I suspect you need
0 questions, as the island is flat and scrub-covered, thus the large radio tower is likely visible from the fork.
answered Aug 16 at 17:22
StephenTGStephenTG
2,2521 gold badge11 silver badges23 bronze badges
$endgroup$
2
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
2
$begingroup$
This is terrible. I love it. :)
$endgroup$
– Rubio♦
Aug 17 at 20:55
add a comment |
$begingroup$
I suspect you need
0 questions, as the island is flat and scrub-covered, thus the large radio tower is likely visible from the fork.
answered Aug 16 at 17:22
StephenTGStephenTG
2,2521 gold badge11 silver badges23 bronze badges
$endgroup$
2
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
2
$begingroup$
This is terrible. I love it. :)
$endgroup$
– Rubio♦
Aug 17 at 20:55
add a comment |
$begingroup$
I suspect you need
0 questions, as the island is flat and scrub-covered, thus the large radio tower is likely visible from the fork.
answered Aug 16 at 17:22
StephenTGStephenTG
2,2521 gold badge11 silver badges23 bronze badges
$endgroup$
I suspect you need
0 questions, as the island is flat and scrub-covered, thus the large radio tower is likely visible from the fork.
answered Aug 16 at 17:22
StephenTGStephenTG
2,2521 gold badge11 silver badges23 bronze badges
edited Aug 16 at 17:24
answered Aug 16 at 17:22
StephenTGStephenTG
2,2521 gold badge11 silver badges23 bronze badges
answered Aug 16 at 17:22
StephenTGStephenTG
2,2521 gold badge11 silver badges23 bronze badges
answered Aug 16 at 17:22
StephenTGStephenTG
2,2521 gold badge11 silver badges23 bronze badges
2,2521 gold badge11 silver badges23 bronze badges
2
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
2
$begingroup$
This is terrible. I love it. :)
$endgroup$
– Rubio♦
Aug 17 at 20:55
add a comment |
2
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
2
$begingroup$
This is terrible. I love it. :)
$endgroup$
– Rubio♦
Aug 17 at 20:55
2
2
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
2
2
$begingroup$
This is terrible. I love it. :)
$endgroup$
– Rubio♦
Aug 17 at 20:55
$begingroup$
This is terrible. I love it. :)
$endgroup$
– Rubio♦
Aug 17 at 20:55
add a comment |
$begingroup$
You can do it in
1 question
as follows:
Ask a single person the question: "If, instead of asking you this question, I asked you whether I should take the left path, would you say "yes"?"
If they are a truth-teller, or a switcher currently in the truth-teller state, then they would say 'yes' if the left path is correct and 'no' if the right path is correct, and so they will answer 'yes' for left and 'no' for right.
If they are a liar, or a switcher currently in the liar state, then they would say 'no' if the left path is correct and 'yes' if the right path is correct, and so they will lie and answer 'yes' for left and 'no' for right.
(This is a fairly trivial modification of the regular solution to this problem: the only difference is that you have to specify "instead of this question" so the switchers have the right parity.)
answered Aug 16 at 17:17
Deusovi♦Deusovi
74k7 gold badges255 silver badges325 bronze badges
$endgroup$
$begingroup$
Guvf nccrnef gb or n pbeerpg fbyhgvba, ohg vg vf cbffvoyr gb qb orggre. V'z arj urer, fb V znl abg unir sbhaq nyy bs gur nccebcevngr gntf, ohg abgr gur "yngreny guvaxvat" gnt.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
add a comment |
$begingroup$
You can do it in
1 question
as follows:
Ask a single person the question: "If, instead of asking you this question, I asked you whether I should take the left path, would you say "yes"?"
If they are a truth-teller, or a switcher currently in the truth-teller state, then they would say 'yes' if the left path is correct and 'no' if the right path is correct, and so they will answer 'yes' for left and 'no' for right.
If they are a liar, or a switcher currently in the liar state, then they would say 'no' if the left path is correct and 'yes' if the right path is correct, and so they will lie and answer 'yes' for left and 'no' for right.
(This is a fairly trivial modification of the regular solution to this problem: the only difference is that you have to specify "instead of this question" so the switchers have the right parity.)
answered Aug 16 at 17:17
Deusovi♦Deusovi
74k7 gold badges255 silver badges325 bronze badges
$endgroup$
$begingroup$
Guvf nccrnef gb or n pbeerpg fbyhgvba, ohg vg vf cbffvoyr gb qb orggre. V'z arj urer, fb V znl abg unir sbhaq nyy bs gur nccebcevngr gntf, ohg abgr gur "yngreny guvaxvat" gnt.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
add a comment |
$begingroup$
You can do it in
1 question
as follows:
Ask a single person the question: "If, instead of asking you this question, I asked you whether I should take the left path, would you say "yes"?"
If they are a truth-teller, or a switcher currently in the truth-teller state, then they would say 'yes' if the left path is correct and 'no' if the right path is correct, and so they will answer 'yes' for left and 'no' for right.
If they are a liar, or a switcher currently in the liar state, then they would say 'no' if the left path is correct and 'yes' if the right path is correct, and so they will lie and answer 'yes' for left and 'no' for right.
(This is a fairly trivial modification of the regular solution to this problem: the only difference is that you have to specify "instead of this question" so the switchers have the right parity.)
answered Aug 16 at 17:17
Deusovi♦Deusovi
74k7 gold badges255 silver badges325 bronze badges
$endgroup$
You can do it in
1 question
as follows:
Ask a single person the question: "If, instead of asking you this question, I asked you whether I should take the left path, would you say "yes"?"
If they are a truth-teller, or a switcher currently in the truth-teller state, then they would say 'yes' if the left path is correct and 'no' if the right path is correct, and so they will answer 'yes' for left and 'no' for right.
If they are a liar, or a switcher currently in the liar state, then they would say 'no' if the left path is correct and 'yes' if the right path is correct, and so they will lie and answer 'yes' for left and 'no' for right.
(This is a fairly trivial modification of the regular solution to this problem: the only difference is that you have to specify "instead of this question" so the switchers have the right parity.)
answered Aug 16 at 17:17
Deusovi♦Deusovi
74k7 gold badges255 silver badges325 bronze badges
answered Aug 16 at 17:17
Deusovi♦Deusovi
74k7 gold badges255 silver badges325 bronze badges
answered Aug 16 at 17:17
Deusovi♦Deusovi
74k7 gold badges255 silver badges325 bronze badges
answered Aug 16 at 17:17
Deusovi♦Deusovi
74k7 gold badges255 silver badges325 bronze badges
74k7 gold badges255 silver badges325 bronze badges
$begingroup$
Guvf nccrnef gb or n pbeerpg fbyhgvba, ohg vg vf cbffvoyr gb qb orggre. V'z arj urer, fb V znl abg unir sbhaq nyy bs gur nccebcevngr gntf, ohg abgr gur "yngreny guvaxvat" gnt.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
add a comment |
$begingroup$
Guvf nccrnef gb or n pbeerpg fbyhgvba, ohg vg vf cbffvoyr gb qb orggre. V'z arj urer, fb V znl abg unir sbhaq nyy bs gur nccebcevngr gntf, ohg abgr gur "yngreny guvaxvat" gnt.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
$begingroup$
Guvf nccrnef gb or n pbeerpg fbyhgvba, ohg vg vf cbffvoyr gb qb orggre. V'z arj urer, fb V znl abg unir sbhaq nyy bs gur nccebcevngr gntf, ohg abgr gur "yngreny guvaxvat" gnt.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
$begingroup$
Guvf nccrnef gb or n pbeerpg fbyhgvba, ohg vg vf cbffvoyr gb qb orggre. V'z arj urer, fb V znl abg unir sbhaq nyy bs gur nccebcevngr gntf, ohg abgr gur "yngreny guvaxvat" gnt.
$endgroup$
– Xander Henderson
Aug 16 at 17:23
add a comment |
Thanks for contributing an answer to Puzzling Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f87148%2fknights-and-knaves-on-a-not-so-deserted-island%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
Aug 16 at 16:32
1
$begingroup$
@Feeds Yeah. A colleague was teaching Knights and Knaves problems as part of a lower division "Learn How to Math" class this summer, and I trolled her with this one. She threatened to beat me when I gave her the answer, then gave an evil chuckle and went to give the problem to her students, as well. While I don't claim to be the originator of this problem, I don't know where I learned it, and didn't see it here. So I figured I would post it.
$endgroup$
– Xander Henderson
Aug 16 at 16:41
$begingroup$
Hahah. I think I've seen a similar Knights and Knaves question on an mathematics competition test question, but simpler. I think it's a famous concept for truth-teller problems like this :P
$endgroup$
– Feeds
Aug 16 at 16:44
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
Aug 16 at 17:08
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
Aug 16 at 17:11