An island of knights and knaves
Пухтышкин рассказывает, что сегодня одной из секций "creativity morning" он себе выбрал секцию, где решают логические задачи. Пока другие решали вместе одну задачу (скорее даже не решали, а баловались, судя по описанию), Пухтышкин решил решить задачу посложнее и поинтересней (по его словам).
Задача такая:
вы на острове, где все люди либо всегда говорят правду, либо всегда врут. Вы хотите попасть в столицу острова и подходите к развилке дорог. Одна из двух дорог ведет к столице, но вы не знаете, какая. Рядом стоит местный житель, который знает, какая из дорог ведет к столице. Вы можете ему задать один да/нет вопрос. Какой вопрос вы ему зададите, чтоб узнать, в какую сторону вам идти?
Я сначала немного подумала-подумала, а потом закрутилась в приготовлении ужина и стирке. Потом пришел домой Игорь и заинтересовался задачей.
Решение Игоря было таково: спросить у местного жителя, показывая одну из двух дорог: "что бы ты сказал, если б кто-то у тебя спросил, ведет ли эта дорога в столицу?"
Решение Пухтышкина такое: спросить у местного жителя, показывая на одну из двух дорог: "что бы человек, противоположный тебе по убеждениям (то есть врун, если ты правдивый или правдивый, если ты сам -- врун) сказал, если б у него спросили, ведет ли эта дорога в столицу?"
Как упражнение для читателя оставим обьяснение того, почему эти вопросы аналогичны (хотя реагировать надо противоположным образом на них).
А потом Пухтышкин сказал, что сейчас пытается решить похожую задачу, но с еще одной закавыкой. Он вытащил листок с задачей, и я решила ее переписать для вас:
You are on the Island of Knights and Knaves. You've come to a fork in the road. One branch (left or right) leads to your destination, the Capitol; you don't know which it is. But the Islander hanging out at the fork does (and you know this). Can you ask her one question, the answer to which will tell you which fork to take? Here's the twist: she speaks perfect English. But she's going to answer only a yes/no question. And she's going to answer in her language. All you know about this language is that the fords for "yes" and "no" are "yo" and "nes" -- but, unfortunately, you don't know which word means "yes" and which "no". What should your questions be?
Ждем правильных ответов!
Задача такая:
вы на острове, где все люди либо всегда говорят правду, либо всегда врут. Вы хотите попасть в столицу острова и подходите к развилке дорог. Одна из двух дорог ведет к столице, но вы не знаете, какая. Рядом стоит местный житель, который знает, какая из дорог ведет к столице. Вы можете ему задать один да/нет вопрос. Какой вопрос вы ему зададите, чтоб узнать, в какую сторону вам идти?
Я сначала немного подумала-подумала, а потом закрутилась в приготовлении ужина и стирке. Потом пришел домой Игорь и заинтересовался задачей.
Решение Игоря было таково: спросить у местного жителя, показывая одну из двух дорог: "что бы ты сказал, если б кто-то у тебя спросил, ведет ли эта дорога в столицу?"
Решение Пухтышкина такое: спросить у местного жителя, показывая на одну из двух дорог: "что бы человек, противоположный тебе по убеждениям (то есть врун, если ты правдивый или правдивый, если ты сам -- врун) сказал, если б у него спросили, ведет ли эта дорога в столицу?"
Как упражнение для читателя оставим обьяснение того, почему эти вопросы аналогичны (хотя реагировать надо противоположным образом на них).
А потом Пухтышкин сказал, что сейчас пытается решить похожую задачу, но с еще одной закавыкой. Он вытащил листок с задачей, и я решила ее переписать для вас:
You are on the Island of Knights and Knaves. You've come to a fork in the road. One branch (left or right) leads to your destination, the Capitol; you don't know which it is. But the Islander hanging out at the fork does (and you know this). Can you ask her one question, the answer to which will tell you which fork to take? Here's the twist: she speaks perfect English. But she's going to answer only a yes/no question. And she's going to answer in her language. All you know about this language is that the fords for "yes" and "no" are "yo" and "nes" -- but, unfortunately, you don't know which word means "yes" and which "no". What should your questions be?
Ждем правильных ответов!