Слабо решить задачку?

[Ринат]

Кто нибудь знаком с фази-логикой?
Вот задача: Сосед загадывает одно из чисел 1, 2 или 3. Требуется определить задуманное им число, если разрешается задавать любой вопрос, но только один раз. Сосед может ответить либо "Да", либо "Нет", т.е. вопросы типа "Скажи мне это число" не хляют...
Честно сказать, я сам не решил её... может кто-нибудь снает как?

[cepesh]

Неинформативный заголовок! Замечание автору темы. Измените заголовок на более информативный!

Цитата:

При посылке сообщения в форум, тема сообщения - прекрасная возможность привлечь внимание квалифицированных экспертов строкой длиной до 50 символов. Не тратьте их на лепет типа "Помогите мне, пожалуйста" (не говоря уже про темы "ПОМОГИТЕ!!!!!!!!"; сообщения с такими темами выбрасываются рефлекторно). Не пытайтесь поразить читающих глубиной своих страданий; лучше используйте отведенное место для максимально краткого описания проблемы.

[незваный гость]

Чегой-то я тяну. Один вопрос дает один бит информации, и позоляет разбить пространство исходов на два класса. У нас же три исхода.

Или вы пытаетесь оптимизировать вероятность угадывания?

[Cube]

Если предположить, что сосед не будет врать в ответ на вопрос, если он не знает ответ, тогда можно попробовать "выкрутиться" следующим образом:

Цитата:

Итак, ты задумал некоторое целое число $n \in \left[1;3\right]. Я тоже задумал некоторое целое $m > 0$. Теперь, вот мой вопрос: $\frac {2m+1} {n}$ - целое число ?

p.s. А "официальная" версия вообще имеется ?

[незваный гость]

Если существует способ ответить "не знаю".

Существует алгоритм, который может доказывать или опровергать любое утверждение. Просто нельзя гарантировать, что он когда-либо остановиться.

[Ринат]

cepesh писал(а):

Неинформативный заголовок! Замечание автору темы. Измените заголовок на более информативный!

Я б рад, а как это сделать? Создать новую тему и удалить старую?

Для подобных вопросов существует раздел Работа форума и личные сообщения. Вы можете редактировать Ваши сообщения. (cepesh)

На этом форуме на замечания модераторов и администраторов отвечают только в привате. Не в теме. (dm)

[Ринат]

незванный гость писал(а):

:evil:
Если существует способ ответить "не знаю".

Существует алгоритм, который может доказывать или опровергать любое утверждение. Просто нельзя гарантировать, что он когда-либо остановиться.

Дополнительные ответы типа "не знаю" рассматривать нельзя, просто можно попытаться поставить собеседника в одном случае в тупиковую ситуацию, т.е. когда он не сможет ответить ни "нет", ни "да". Странно, но задача решение имеет...

[Ринат]

Cube писал(а):

Если предположить, что сосед не будет врать в ответ на вопрос, если он не знает ответ, тогда можно попробовать "выкрутиться" следующим образом:

Цитата:

Итак, ты задумал некоторое целое число $n \in \left[1;3\right]. Я тоже задумал некоторое целое $m > 0$. Теперь, вот мой вопрос: $\frac {2m+1} {n}$ - целое число ?

p.s. А "официальная" версия вообще имеется ?

А что, сосед тоже должен гадать, какое число задумал я?

[незваный гость]

Нет. Но если он задумал 1, то независимо от того, какое число задумали Вы, он может ответить да. Если же он задумали 2, то ответ -- всегда отрицательный. Если же он задумал три, то он не может дать определенного ответа.

Все это предполагает способнось к логическому мышлению у соседа. Что не является распространненым явлением. И предполагается, что можно каким-либо образом отличить "зависание" соседа в третьем случае от длительного раздумья в первых двух.

[Cube]

Ринат писал(а):

...Странно, но задача решение имеет...

Так какой там "официальный" ответ ? Не тяните, интересно ведь

незванный гость писал(а):

Все это предполагает способнось к логическому мышлению у соседа...

Ну, он ведь предполагает у нас некоторые способности. Если скажет "не знаю" в случаях 1, 2 - то уличим его во лжи и дело с концом.

[незваный гость]

Если он просто задумается наадолго, то возникает большой вопрос -- а знаком ли он с теорией чисел, или просто перебирает в уме все возможные задуманные числа. В том то и дело, что не знаю он ответить не может. Хотя, если слегка переформулировать вопрос (Я задумал тоже 1, 2 или 3), причин на раздумья у соседа будет меньше.

[Cube]

незванный гость писал(а):

...Хотя, если слегка переформулировать вопрос (Я задумал тоже 1, 2 или 3), причин на раздумья у соседа будет меньше.

А ведь верно ! Ччёрт, так ведь просто, как же сразу в голову не пришло...

[Ринат]

Элегантное решение РеспектЪ!

Можно не задумывать числа, а рассмотреть функцию:

3-x
----- , где x - задуманное им число, после чего спросить у него,
x-2

является ли значение данной функции числом отрицательным? Думаю дальше объяснять не стоит

[незваный гость]

И какой же вы вывод сделаете, если Вам ответят "нет"?

[Max Godsie]

незванный гость писал(а):

:evil:
Нет. Но если он задумал 1, то независимо от того, какое число задумали Вы, он может ответить да. Если же он задумали 2, то ответ -- всегда отрицательный. Если же он задумал три, то он не может дать определенного ответа.

По условию задачи у него нет возможности не давать определенного ответа. Он - машина, которая может отвечать только "да" и "нет". В условии задачи вроде бы не предусмотрено наличие у вас секундомера, чтобы вы определили его "зависание". Так что в вашем решении я вижу ошибку.