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
How to gracefully leave a company you helped start?
What would cause a nuclear power plant to break down after 2000 years, but not sooner?
What are the advantages of this gold finger shape?
Why does auto deduce this variable as double and not float?
How to train a replacement without them knowing?
Is this bar slide trick shown on Cheers real or a visual effect?
How do I answer an interview question about how to handle a hard deadline I won't be able to meet?
The space of cusp forms for GL_2 over F_q(T)
Does the Haste spell's hasted action allow you to make multiple unarmed strikes? Or none at all?
Would molten tin solidify and coat an organic horn?
What's the point of writing that I know will never be used or read?
Will some rockets really collapse under their own weight?
Adding things to bunches of things vs multiplication
Why do so many people play out of turn on the last lead?
Knights and Knaves on a (Not So) Deserted Island
6502: is BCD *fundamentally* the same performance as non-BCD?
Will Force.com stop working on salesforce Lightning?
Short comic about alien explorers visiting an abandoned world with giant statues that turn out to be alive but move very slowly
Minimum population for language survival
What is the question mark?
Is the Microsoft recommendation to use C# properties applicable to game development?
Are there any cons in using rounded corners for bar graphs?
A Magic Diamond
Doesn't the speed of light limit imply the same electron can be annihilated twice?
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 9 hours ago
Xander HendersonXander Henderson
1185 bronze badges
New contributor
Xander Henderson is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$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 9 hours ago
Xander HendersonXander Henderson
1185 bronze badges
New contributor
Xander Henderson is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
8 hours ago
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
8 hours ago
$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
8 hours ago
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
8 hours ago
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
8 hours ago
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 9 hours ago
Xander HendersonXander Henderson
1185 bronze badges
New contributor
Xander Henderson is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$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 9 hours ago
Xander HendersonXander Henderson
1185 bronze badges
New contributor
Xander Henderson is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 9 hours ago
Xander HendersonXander Henderson
1185 bronze badges
New contributor
Xander Henderson is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 7 hours ago
Xander Henderson
asked 9 hours ago
Xander HendersonXander Henderson
1185 bronze badges
New contributor
Xander Henderson is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 9 hours ago
Xander HendersonXander Henderson
1185 bronze badges
asked 9 hours ago
Xander HendersonXander Henderson
1185 bronze badges
1185 bronze badges
New contributor
Xander Henderson is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Xander Henderson is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
8 hours ago
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
8 hours ago
$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
8 hours ago
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
8 hours ago
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
8 hours ago
add a comment |
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
8 hours ago
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
8 hours ago
$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
8 hours ago
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
8 hours ago
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
8 hours ago
1
1
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
8 hours ago
$begingroup$
Finally got a Puzzling account, eh? +1 Nice question ;)
$endgroup$
– Feeds
8 hours ago
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
8 hours ago
$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
8 hours ago
$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
8 hours ago
$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
8 hours ago
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
8 hours ago
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
8 hours ago
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
8 hours ago
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
8 hours ago
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 7 hours ago
StephenTGStephenTG
2,1921 gold badge11 silver badges22 bronze badges
$endgroup$
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
7 hours ago
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 7 hours ago
Deusovi♦Deusovi
72.4k7 gold badges252 silver badges318 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
7 hours ago
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
);
);
Xander Henderson is a new contributor. Be nice, and check out our Code of Conduct.
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 7 hours ago
StephenTGStephenTG
2,1921 gold badge11 silver badges22 bronze badges
$endgroup$
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
7 hours ago
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 7 hours ago
StephenTGStephenTG
2,1921 gold badge11 silver badges22 bronze badges
$endgroup$
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
7 hours ago
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 7 hours ago
StephenTGStephenTG
2,1921 gold badge11 silver badges22 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 7 hours ago
StephenTGStephenTG
2,1921 gold badge11 silver badges22 bronze badges
edited 7 hours ago
answered 7 hours ago
StephenTGStephenTG
2,1921 gold badge11 silver badges22 bronze badges
answered 7 hours ago
StephenTGStephenTG
2,1921 gold badge11 silver badges22 bronze badges
answered 7 hours ago
StephenTGStephenTG
2,1921 gold badge11 silver badges22 bronze badges
2,1921 gold badge11 silver badges22 bronze badges
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
7 hours ago
add a comment |
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
7 hours ago
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
7 hours ago
$begingroup$
Yes, this was my intended answer.
$endgroup$
– Xander Henderson
7 hours ago
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 7 hours ago
Deusovi♦Deusovi
72.4k7 gold badges252 silver badges318 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
7 hours ago
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 7 hours ago
Deusovi♦Deusovi
72.4k7 gold badges252 silver badges318 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
7 hours ago
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 7 hours ago
Deusovi♦Deusovi
72.4k7 gold badges252 silver badges318 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 7 hours ago
Deusovi♦Deusovi
72.4k7 gold badges252 silver badges318 bronze badges
answered 7 hours ago
Deusovi♦Deusovi
72.4k7 gold badges252 silver badges318 bronze badges
answered 7 hours ago
Deusovi♦Deusovi
72.4k7 gold badges252 silver badges318 bronze badges
answered 7 hours ago
Deusovi♦Deusovi
72.4k7 gold badges252 silver badges318 bronze badges
72.4k7 gold badges252 silver badges318 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
7 hours ago
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
7 hours ago
$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
7 hours ago
$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
7 hours ago
add a comment |
Xander Henderson is a new contributor. Be nice, and check out our Code of Conduct.
Xander Henderson is a new contributor. Be nice, and check out our Code of Conduct.
Xander Henderson is a new contributor. Be nice, and check out our Code of Conduct.
Xander Henderson is a new contributor. Be nice, and check out our Code of Conduct.
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
8 hours ago
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
8 hours ago
$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
8 hours ago
$begingroup$
Could the path directions be as simple as North, East, etc.?
$endgroup$
– Abbas
8 hours ago
$begingroup$
@Abbas Certainly. "Left" and "right" would also work. Or "This Way" and "That Way."
$endgroup$
– Xander Henderson
8 hours ago