GotAI.NET

Форум: Проблемы искусственного интеллекта

 

Регистрация | Вход

 Все темы | Новая тема Стр.1 (17)След. > >>   Поиск:  
 Автор Тема: Задачка на логику
Что-то разумное, типа чувака
Сообщений: 297
Задачка на логику
Добавлено: 16 мар 09 22:21
Лет 10 назад придумал задачку, с виду простая, но голову поломать придется.

Три сундука, в одном из них клад, в двух других клада нет.
Рядом стоит хранитель клада, который знает в каком сундуке клад.
Требуется узнать, в каком сундуке клад, предварительно, задав три любых(*) вопроса на да/нет, хранителю.
Отвечая на них, хранитель обязательно два раза солжет, и обязательно один раз скажет правду.

(*) - любых вопросов, имелось ввиду, всех кроме логически противоречивых, логика по сути рассматривает факты, а не занимается предсказаниями.
Примеры противоречивых вопросов:
В настоящем: Ты мне сейчас скажешь правду?
В будущем: Ты мне будешь еще лгать? и т.д.

В тоже время вопросы к постоянному факту или к прошлому подходят все.


[Ответ][Цитата]
Алхимик
Сообщений: 315
На: Задачка на логику
Добавлено: 17 мар 09 22:53
2 Что-то разумное, типа чувака
Считайте, что хранитель сокровища я. У меня есть три сундука A B C, в одном из них сокровище. Сомневаюсь я, что у вас получится определить за три вопроса, где сокровище. Задавайте свой первый вопрос.
[Ответ][Цитата]
гость
89.208.11.*
На: Задачка на логику
Добавлено: 17 мар 09 23:23
паяльная лампа решает...
[Ответ][Цитата]
daner
Сообщений: 4593
На: Задачка на логику
Добавлено: 18 мар 09 3:27
А на прямую хранителя спросить можно в каком сундуке клад?
причем спросить 3 раза подряд. Два раза он точно ответит одинаково, это и будет верный ответ.
[Ответ][Цитата]
Алхимик
Сообщений: 315
На: Задачка на логику
Добавлено: 18 мар 09 8:56
Напрямую не получится, так как это вопрос не на "да\нет", что нарушает условия задачи.
И потом, почему вычитаете, что получите два одинаковых ответа - все три будут разными по типу "Сокровище находится в сундуке Х), три ответа будут разные,причем всегда два ложных и один истинный.
[Ответ][Цитата]
Dark Welder
Сообщений: 1155
На: Задачка на логику
Добавлено: 18 мар 09 9:33
Я так понимаю, что можно задать вопросы типа "находится ли клад в 1 и 2 сундуках", "находится ли клад в 1 и 3 сундуках","находится ли клад во 2 и 3 сундуках"?
[Ответ][Цитата]
dr2chek
Сообщений: 871
На: Задачка на логику
Добавлено: 18 мар 09 9:51
Задачка элементарная.
Первый вопрос:
Сокровище находится в одном из трех сундуков? Да или нет?
[Ответ][Цитата]
3d6
Сообщений: 325
На: Задачка на логику
Добавлено: 18 мар 09 10:27
Ответ: нет. Что дальше?
[Ответ][Цитата]
dr2chek
Сообщений: 871
На: Задачка на логику
Добавлено: 18 мар 09 10:54
Ответ грамотный
Одну "ложь" вы "спалили".
Вопрос второй:
Сокровище находится в сундуке А или сундуке Б? Да или нет?
(Более строгая формулировка:
Сокровище находится в одном из сундуков А или Б? Да или нет?)
Впрочем, надеюсь, смысл понятен.
[Ответ][Цитата]
Алхимик
Сообщений: 315
На: Задачка на логику
Добавлено: 18 мар 09 11:09
Цитата:
Автор: dr2chek

Ответ грамотный
Одну "ложь" вы "спалили".
Вопрос второй:
Сокровище находится в сундуке А или сундуке Б? Да или нет?
(Более строгая формулировка:
Сокровище находится в одном из сундуков А или Б? Да или нет?)
Впрочем, надеюсь, смысл понятен.

На второй вопрос ответ "да"
Пардон, поторопился, третьего вопроса еще не было, с ответом подожду до самого вопроса.
[Ответ][Цитата]
Алхимик
Сообщений: 315
На: Задачка на логику
Добавлено: 18 мар 09 11:49
В принципе, на второй вопрос можно ответить и "нет", вам это не слишком поможет. Дайте ваш вариант вопроса и на этот ответ.
[Ответ][Цитата]
dr2chek
Сообщений: 871
На: Задачка на логику
Добавлено: 18 мар 09 11:51
Цитата:
Автор: Алхимик


На второй вопрос ответ "да"
Пардон, поторопился, третьего вопроса еще не было, с ответом подожду до самого вопроса.

То есть теперь Вы включились в игру?
Хорошо. Полагаю, Ваш первый ответ был "нет".
Кстати, зрители ставки уже сделали?
Итак, третий вопрос (может показаться странным, как и первый):

ЗЫ. Увидел ваше сообщение. Для справки: третий вопрос не зависит от ответа на второй.
Сокровище находится в сундуке А? Да или нет?
[Ответ][Цитата]
Алхимик
Сообщений: 315
На: Задачка на логику
Добавлено: 18 мар 09 12:21
Цитата:
Автор: dr2chek


То есть теперь Вы включились в игру?
Хорошо. Полагаю, Ваш первый ответ был "нет".
Кстати, зрители ставки уже сделали?
Итак, третий вопрос (может показаться странным, как и первый):

ЗЫ. Увидел ваше сообщение. Для справки: третий вопрос не зависит от ответа на второй.
Сокровище находится в сундуке А? Да или нет?

Да, на первый вопрос мой ответ тоже был нет.
А на третий вопрос я отвечаю "нет" вне зависимости от варианта ответа на второй вопрос. Теперь отвечайте, где сокровища для каждого из вариантов: 1)нет да нет 2)нет нет нет.
[Ответ][Цитата]
Алхимик
Сообщений: 315
На: Задачка на логику
Добавлено: 18 мар 09 13:09
Цитата:
Автор: dr2chek
Кстати, зрители ставки уже сделали?

Боюсь, что вы проиграете ставку.
Если у автора есть решение задачи, то оно стоит того, чтобы его увидеть. Но, по-моему, автор просто ошибся. Судите сами: есть три варианта положить в сундук сокровище и три варианта распределения ложных и истинных ответов, что в сумме дает девять комбинаций. Ответ на первый вопрос исключает часть вариантов. Например, ваш первый вопрос при ответе да исключает 6 вариантов, а при ответе нет исключает 3 варианта. В этом смысле он не есть самый хороший, потому на второй вопрос можно отвечать по любому. Но даже в лучшем случае при раскладе 5-4 хранительвыберет ответ, оставляющий в действии 5 вариантов, после второго вопроса при раскладе 3-2 хранитель выберет ответ, оставляющий возможными 3 варианта. После третьего вопроса при раскладе 1-2 хранитель все равно имеет возможность остовить возможными 2 варианта и вы не сожете ответить, в каком сундуке сокровища.
[Ответ][Цитата]
dr2chek
Сообщений: 871
На: Задачка на логику
Добавлено: 18 мар 09 13:31
проиграл-проиграл, виноват
Когда написал третий вопрос, понял, что есть еще одно решение системы.
По крайней мере, ответ для вашего варианта: "не в В". Но надеюсь, что все получили fun.
[Ответ][Цитата]
 Стр.1 (17): [1]  2  3  4  5  ...  17След. > >>