Перед вами три робота с искуственным интеллектом спрятанные в синюю, зеленую и красную коробку. Роботы знают всё, понимают человеческую речь. Один из них на любые вопросы отвечает правдиво, другой всегда врёт, а третий отвечает либо правдиво, либо врёт случайным образом. Вам необходимо задав три вопроса (один вопрос одному роботу) требующие ответа "да" или "нет", однозначно определить в коробке какого цвета находится каждый из роботов. На все вопросы роботы отвечают машинным языком, либо "ха", либо "ша", что из этого "да", а что "нет" вы не знаете. ЖёлтыйЗелёныйКрасный
Правда ли что 2 других робота иногда врут? П:да Л:да О:ор Правда ли, что неспрошенный робот всегда иногда врет? ОП:да ЛП:нет Л:да О:ор Робот ответивший на первый вопрос сказал правду? Ор сидит в красной коробке, а П в зеленой? Или Ор сидит в красной или П сидит в зеленой? Ты сейчас скажешь правду, Ор скажет правду на мой вопрос? На этот вопрос Ор может ответить только Да.
для дальнейших раздумий Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
Сообщение отредактировал никник - Ср, 07.09.16, 23:55
Может для начала задаем каждому роботу по несколько вопросов и постепенно уменьшаем их кол-во? 3й робот отвечает случайно ха, либо ща, значит, соответственно на любые 2,3 вопроса он может случайным образом ответить ща, ща, ща либо ха, ха, ха?
Для начала предположим что мы понимаем роботов и знаем, когда они говорят да. а когда нет. Мне нравится вопрос: К: ты сидишь в С коробке (П/нет) С: ты сидишь в З коробке (Л/да) З: ты сидишь в К коробке (Р/нет/да)... В зависимости от ответа Р, мы определяем где сидит П или Л, к примеру К-нет, С-да, З-да, получаем в К-сидит правдивый робот, а вот дальше сложнее, так как Р отвечает случайным образом, или 1 или 0 то очевидно, что определить мы сможем только при различных ответах С и З, к примеру: С: робот П сидит в З/С (Л/да) З: робот П сидит в З/С (Р в случае да - разбитое корыто, в случае нет - определили). Буду дальше думать.
Сообщение отредактировал Race - Чт, 08.09.16, 08:38
Мы не знаем цвет коробок или свойства роботов или и то и другое?
Коробки вы видите, и знаете что в них находятся "лживый", "правдивый" и "неопределенный" роботы, в какой из коробок находится какой из роботов вы не знаете.
ЦитатаRace ()
Может для начала задаем каждому роботу по несколько вопросов и постепенно уменьшаем их кол-во?
Вам разрешается задать исключительно три вопроса. Вопрос вы можете задавать только одному из роботов. Любому роботу можно задать более одного вопроса.
ЦитатаRace ()
3й робот отвечает случайно ха, либо ща, значит, соответственно на любые 2,3 вопроса он может случайным образом ответить ща, ща, ща либо ха, ха, ха?
Вы знаете что какой-то из роботов отвечает случайно, его ответ не от чего не зависит, он не думает над вопросом, просто чисто случайно выдаёт либо ха, либо ша, не зависимо от вопроса. ЖёлтыйЗелёныйКрасный
Дабы как-то подтолкнуть к решению, в этом посте рассмотрим решения подобных задач. Рассмотрим три задачи: 1) Робот лжец и робот говорящий правду находятся в идентичных чёрных коробках, кто в какой вы не знаете. Есть так же две коробки белого цвета, в одной из которых находится "непредскацуемый" робот. Ваша задача обратившись к любому роботу в чёрной коробке, определить в какой из белых коробок находится "непредсказуемый" робот. Вопрос должен требовать ответа "да" или "нет".Роботы отвечают на человеческом языке, тобишь "да" или "нет". 2 Условия такие же как и в задаче (1), только роботы отвечают машинным языком (либо "ха" либо "ша") который вы не понимаете. Решим задачу (1), для этого нам необходимо составить такой вопрос, чтобы ответ на него был всегда одним и тем же не зависимо от того отвечает вам лжец или правдоруб. Чтобы этого добиться, нужно в тело вопроса поместить два утверждения (утверждение "А" и утверждение "В"), одно из которых может быть истинным или ложным, а второе должно быть ложным всегда для правдивого робота и истинным для лжеца., тогда вопрос :"Верно ли, что среди двух утверждений: "А" и "В" ,-истинно одно и только одно?" даст нужный результат. В роли утверждений "А" и "В" можно придумать все, что угодно, например вопрос может звучать так: "Верно ли , что среди двух утверждений : "Непредсказуемый робот находится в этой коробке" и "ты лжец", - верно одно и только одно" Если Вы указывает действительно на ту коробку где находится "непредсказуемый" робот, то на ваш вопрос последует ответ да, независимо от того, лжец или правдивый отвечает вам. а если Вы услышите ответ "нет", то робот находится в другой коробке. Так же вопрос можно задать на основе одной из самых интригующих логических операций, импликации. Которое соответствует высказыванию "если..., то...". Например импликацией является следующее высказывание "Если Солнце вращается вокруг Земли, то 2+2=5", или например "Если 2+2=5, то 2+2=4". Кстати оба эти высказывания являются истинными, может это и выглядит странным, но это логично до ужаса Импликация является ложной только в том случае, когда посылка (часть "если..." ) ияляется истиной, а следствие (часть "то...") ложно. На основе этих любопытных свойств импликации можно составить вопрос, где часть "если.." и часть "то..." будут исполнять теже роли, что и утверждения "А" и "В" в ранее рассмотренном вопросе, тоесть должен получится вопрос о вопросе. Вот некоторые примеры таких вопросов: "Если бы я спросил робота из другой чёрной коробки, находится ли в этой белой коробке робот, то он ответил бы "да"?" "Если я спрошу тебя, в этой белой коробке находится робот, ты ответишь "да"?" Если в этой белой коробке действительно находится робот, то лжец должен ответить нет, но из-за постановки вопроса он обязан соврать и ответит "да", таким образом мы опять добились, что ответы обоих роботов будут совподать, поэтому не имеет значения к кому Вы обращаетесь. Решим теперь вторую задачу. Для этого нужно повнимательней присмотреться к вопросу сформулированному на основе логического "если...,то...". Повторим вопрос ещё раз. "Если я спрошу тебя,- "в этой белой коробке находится робот"- ты ответишь "да"?". Если в следствии (часть то...) стоит "да" и на вопрос вы получаете ответ "да", то вы выбрали нужную коробку, тоже самое в случае если в следствии стоит "нет" и в ответ вы получаете "нет". Если в ответ вы получаете не то, что использовали в следствии, то вы указывает не на ту коробку где находится "непредсказуемый" робот. Таким образом не имеет значение не только то, кому мы задаем вопрос, но и то, понимаем мы ответ или нет. То еть если задать следующий вопрос : "Если я спрошу тебя,-"в этой белой коробке находится робот",- ты ответишь "ха"?", то получив ответ "ха" вы указывает на нужную коробку, при ответе "ша" робот в другой коробке. Как видим, тот факт, что вы не понимаете ответа, ничуть не усложняет задачу. Любопытно ещё и то что если не важно понимаете вы ответ или нет, то должен существовать вопрос (не обязательно требующий ответа "да" или "нет"), с помощью которого можно определить в какой из белых коробок находится "непредсказуемый" робот, независимо от количества белых коробок. Над тем каким может быть такой вопрос подумайте сами.
не для раздумий, но для статистики - можно ли задать второй вопрос одному из двух опрошенных, или всем по одному?
Можно Вы же процитировали
Цитата
Любому роботу можно задать более одного вопроса
Добавлено (11.09.2016, 18:07) --------------------------------------------- Vita, Если вдруг Вы не понимаете высказывание «один вопрос одному роботу», то я поясню, оно означает, что вопрос нельзя задавать сразу нескольким роботам. ЖёлтыйЗелёныйКрасный
Сообщение отредактировал Kreativshik - Вс, 11.09.16, 22:28
1 и 2 вопрос красному и зелёному — Если двум другим роботам я задам этот же вопрос, то они ответят так же как ты? третий вопрос синему -красный всегда врет?
но если первый и второй отвечают да-нет, нет-да, тогда определить одним вопросом кто незнайка у меня не получается
1 и 2 вопрос красному и зелёному — Если двум другим роботам я задам этот же вопрос, то они ответят так же как ты?
Какой "этот же"?. Vita, вопрос должен подразумевать ответ "да" или "нет". Если вдруг Вы задали свой вопрос правдивому роботу, то он не может ответить не "да" ни "нет", так как невозможно однозначно знать, что ответит Незнайка.