2014 dxdy logo

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

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




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


01/12/11

8634
Уж не знаю, самых ли трудных, так как трудность - понятие субъективное.
Но то, что удовольствие получите от их решения (или попыток решения), я вам гарантирую.

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение10.03.2015, 14:55 


26/02/15
53
Я правильно понял, что во второй логической задаче надо всего за три вопроса узнать кто есть кто?
Или каждому Богу можно зажать максимум три вопроса?
Хотя за 4 вопроса легко можно узнать
Наверно всего три в общем можно задать

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение10.03.2015, 15:02 
Заслуженный участник


04/05/09
4589
Всего 3 вопроса.
Главная идея - так и не узнать, что значат "ja" и "da", иначе информации не хватает.

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение10.03.2015, 15:10 


26/02/15
53
Эти "ja" и "da" и меня смутили..
Если это "нет" и "да" - то не видно решения

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 03:10 


26/02/15
53
Если это Да и Нет

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

-- 11.03.2015, 04:25 --

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

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

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

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

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

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 03:54 
Заслуженный участник


04/05/09
4589
vicont333 в сообщении #988544 писал(а):
Если это Да и Нет

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

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

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 08:46 


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

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

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

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

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

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

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 09:54 


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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 13:05 


01/04/08
2822
vicont333 в сообщении #988544 писал(а):
Если подойти к каждому Богу и задать подобный вопрос

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 13:48 
Заслуженный участник


04/05/09
4589
Да что же вы все правила меняете?!
Вопроса всего три. Не девять. Три.
Ответ может быть только "да" или "нет". Если так ответить невозможно, то вы проиграли.

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 14:37 


01/04/08
2822
venco в сообщении #988685 писал(а):
Вопроса всего три. Не девять. Три.

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 14:42 


26/02/15
53
Вот, вот
именно этот комментарий приводит к двоякости понимания задания

-- 11.03.2015, 15:46 --

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

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

-- 11.03.2015, 15:59 --

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

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

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 15:06 
Заслуженный участник


04/05/09
4589
vicont333 в сообщении #988710 писал(а):
Вот, вот
именно этот комментарий приводит к двоякости понимания задания

-- 11.03.2015, 15:46 --

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

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

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 15:30 


27/01/15
306
vicont333 в сообщении #988544 писал(а):
Я подхожу к первому попавшемуся Богу
задаю вопрос
"А кто-нибудь из этих богов лжёт?"
он что-то отвечает
значит это не Бог лжи

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

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

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

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

 Профиль  
                  
 
 Re: 10 самых трудных головоломок в мире
Сообщение11.03.2015, 15:37 
Заслуженный участник


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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 49 ]  На страницу 1, 2, 3, 4  След.

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group