2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2, 3, 4  След.
 
 10 самых трудных головоломок в мире
Сообщение10.03.2015, 00:45 
Аватара пользователя
Уж не знаю, самых ли трудных, так как трудность - понятие субъективное.
Но то, что удовольствие получите от их решения (или попыток решения), я вам гарантирую.

http://www.publy.ru/post/5722

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение10.03.2015, 14:55 
Я правильно понял, что во второй логической задаче надо всего за три вопроса узнать кто есть кто?
Или каждому Богу можно зажать максимум три вопроса?
Хотя за 4 вопроса легко можно узнать
Наверно всего три в общем можно задать

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение10.03.2015, 15:02 
Всего 3 вопроса.
Главная идея - так и не узнать, что значат "ja" и "da", иначе информации не хватает.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение10.03.2015, 15:10 
Эти "ja" и "da" и меня смутили..
Если это "нет" и "да" - то не видно решения

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 03:10 
Если это Да и Нет

то если бы я задал такой вопрос Богу лжи - "А этот Бог хоть иногда врёт?"
и показал при этом на Бога случая
то он наверно несколько бы вечностей думал как бы меня обмануть))
но так бы и завис в конце концов))

-- 11.03.2015, 04:25 --

Кстати
на этом можно сыграть

Если подойти к каждому Богу и задать подобный вопрос
"А кто-нибудь из этих Богов лжёт?"
и показывать при этом на остающихся двоих
то Бога случая этот вопрос введёт в ступор

Значит идём дальше

Я подхожу к первому попавшемуся Богу
задаю вопрос
"А кто-нибудь из этих богов лжёт?"
он что-то отвечает
значит это не Бог лжи
иду ко второму
тот тоже на этот вопрос допустим что-то отвечает
я понимаю, что и это не Бог лжи,
раз никто многозначительно не задумался
значит Бог лжи третий оставшийся!

И тут я подхожу к нему
знаю, что он меня точно обманет
и спрашиваю -показав на одного из богов-
"Это Бог истины?"
и по его ответу легко узнаю остальных богов)))

Задача решена в три действия)

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 03:54 
vicont333 в сообщении #988544 писал(а):
Если это Да и Нет

то если бы я задал такой вопрос Богу лжи - "А этот Бог хоть иногда врёт?"
и показал при этом на Бога случая
то он наверно несколько бы вечностей думал как бы меня обмануть))
но так бы и завис в конце концов))
Почему? Он бы ответил "нет" на своём языке.

-- Вт мар 10, 2015 19:55:39 --

Можете добавить условие - если ответ "да" или "нет" невозможен, то бог вас убивает.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 08:46 
Если ты не знаешь ответа на вопрос, то сказав да или нет, ты солжешь.
Нужно искать бога правды, который ответит "не знаю" (или будет молчать), что отличается от da или ja.
Формулируя подходящий вопрос , например: "Будут ли другие боги на один и тот же вопрос отвечать одинаково?", мы не более чем за два шага вычислим бога правды и зададим ему вопрос о любом из богов, вычислим оставшегося.

-- Ср мар 11, 2015 09:08:45 --

Кстати, бог случайных ответов единственный знает точный вопрос на этот ответ и может выбрать солгать ему или нет. Бог лжи не знает ответа, поэтому может выбрать любой и это будет ложью.

-- Ср мар 11, 2015 09:17:36 --

Упс!!! Я тоже ошибся в этом месте.
vicont333 в сообщении #988544 писал(а):
Если это Да и Нет
И тут я подхожу к нему
знаю, что он меня точно обманет
и спрашиваю -показав на одного из богов-
"Это Бог истины?"
и по его ответу легко узнаю остальных богов)))

Задача решена в три действия)

Мы до сих пор не знаем значений da и ja, так что ответ бога нам ничего не даст.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 09:54 
После двух вопросов мы знаем бога правды. Ему мы задаем третий вопрос, указывая на одного из оставшихся : "Этот бог скажет правду на следующий вопрос?". Ответ "не знаю" (или молчание) указывает, что этот бог случайных ответов, ответ "нет", как бы он ни звучал, укаывает на бога лжи. Так что четвертый вопрос уже не надо задавать. Богов мы определили, а вот значения da и ja не во всех случаях.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 13:05 
vicont333 в сообщении #988544 писал(а):
Если подойти к каждому Богу и задать подобный вопрос

В задании сказано - "...при этом каждый вопрос задаётся только одному богу".
То есть, один вопрос всем богам задавать нельзя, в итоге - все 9 вопросов должны быть разными.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 13:48 
Да что же вы все правила меняете?!
Вопроса всего три. Не девять. Три.
Ответ может быть только "да" или "нет". Если так ответить невозможно, то вы проиграли.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 14:37 
venco в сообщении #988685 писал(а):
Вопроса всего три. Не девять. Три.

"В комментариях к загадке, Булос делает важное замечание: каждому богу можно задать более одного вопроса, но больше трёх задавать нельзя."
Отсюда непонятно, нельзя задавать больше трех вопросов всем богам (в сумме) или - каждому.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 14:42 
Вот, вот
именно этот комментарий приводит к двоякости понимания задания

-- 11.03.2015, 15:46 --

И почему вдруг мы должны умереть, если ответы "да" и "нет" невозможны?
Такого в условиях не было оговорено
это уже недочёт автора

Да и вообще любую логическую задачу можно причислить к "да-неткам"
найдя в ней слабые места
недочёты автора
которых можно найти множество, если хорошо задуматься

-- 11.03.2015, 15:59 --

Мне задавали немало "да-неток"
допустим
Лежит мужчина в пустыне без одежды со сломанной спичкой в руке
Вопрос
Как так получилось?

Да я сотни вариантов мог придумать)
не хуже оригинального ответа

И это тоже хорошо продуманная, но да-нетка

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 15:06 
vicont333 в сообщении #988710 писал(а):
Вот, вот
именно этот комментарий приводит к двоякости понимания задания

-- 11.03.2015, 15:46 --

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

-- Ср мар 11, 2015 07:09:33 --

Хм, перечитал формулировку. Не понял, где вы там усмотрели неоднозначность.
И про то, что ответы могут быть только "да" или "нет" тоже сказано.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 15:30 
vicont333 в сообщении #988544 писал(а):
Я подхожу к первому попавшемуся Богу
задаю вопрос
"А кто-нибудь из этих богов лжёт?"
он что-то отвечает
значит это не Бог лжи

Нет, не значит.
Потому что лжец и правдивый ответили бы одно и тоже, и ни по одному вопросу вы бы не догадались кто есть кто.

DVN в сообщении #988585 писал(а):
Мы до сих пор не знаем значений da и ja, так что ответ бога нам ничего не даст.

А это не важно: ясно ведь что это оговорка или описка. Подразумеваются ответы "да" или "нет".

(я ужу догадался какой вопрос задать. Это было не трудно, потому что в своё время я лично решил эту загадку в менее запутанном варианте: когда есть только правдивый и лжец, и задавать можно было только один вопрос).
Это честная загадка и она имеет решение.

 
 
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 15:37 
Astronaft в сообщении #988733 писал(а):
DVN в сообщении #988585 писал(а):
Мы до сих пор не знаем значений da и ja, так что ответ бога нам ничего не даст.

А это не важно: ясно ведь что это оговорка или описка. Подразумеваются ответы "да" или "нет".
Это не оговорка и не описка, а часть условий задачи.

 
 
 [ Сообщений: 49 ]  На страницу 1, 2, 3, 4  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group