точно!

зы. я условия задачи не придумывал ... там багов быть не должно.

v2v, давай подсказки   

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

итак, ваши варианты ответа вопроса?

Это сообщение отредактировал(а) v2v - 31.8.2008, 21:01

Я вообще думаю, что случайного только за 2 вопроса можно найти (Хотя пока не придумал как). Потому что случайный может "случайно" ответить точно так же как и 1й, и 2й.

Что-то я упускаю..

Это сообщение отредактировал(а) Kangaroo - 30.8.2008, 22:58

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

ЗЫ хм

Это сообщение отредактировал(а) Rpahut - 1.9.2008, 00:29

верно. 
( подсказка 2 ) найти такой вопрос, который несмотря на то что ответит бог даст определить не случайного бога.

v2v, я так понимаю надо спрашивать о других богах, да?

я ж уже дал подсказку: надо в первом вопросе спрашивать так, что бы однозначно узнать не случайного бога.
Подумайте что вам это даст , какие будут вопросы 2,3?

Судя по то мому, что сказал SelenIT чтобы за один вопрос определить случайного бога из трёх, кам минимум должно быть три варианта ответов. Вариант, когда бог вообще ничего не ответит, допустим по условию задачи?
Если да, то можно, например тогда задать вопрос, на который нет ответа, например "Что было в начале - курица или яйцо. Курица?" Случайный что нить ответит, а правдивый и врун, не должны ответить, потому что нет ответа, а они должны либо говорить правду, либо врать. Так можно узнать, случайный ли тот, которого мы спрашиваем или нет.
Но вот, чтоб с одного вопроса точно определить случайного, даже если они будут отвечать да/нет, это хз   , по моему нельзя....

Это сообщение отредактировал(а) ivg - 1.9.2008, 01:51

Если такой вопрос существует, то его можно и не задавать  а так сразу определить


Мне кажется есть смысл еще разок выписать условия задачи, но другими словами. Где-то чего-то нехватает.

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

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

Пока, что я не понимаю, как за один вопрос узнать конкретного бога. Мат. ожидание любого ответа 1/2, вероятность, что бог случаен между всеми богами разделена поровну. Значит при любом первом вопросе/ответе мы с одинаковой вероятностью полагаем, что ответ случаен и не в праве утверждать обратное. 

В условии точно ничего не упущено? Например то, что случайный бог чередует свои ответы? Т.е. в независимости от вопроса он отвечает "да-нет-да-нет" или "нет-да-нет-да". 

Это сообщение отредактировал(а) W4FhLF - 1.9.2008, 06:57

нет, в условиях задачи ничего не упущено!



это очень правильные мысли!

ivg, вы немного не правильно поняли условия задачи: один вопрос - отвечает один бог, а не все вместе перебивая друг друга!

А сложносочинённые вопросы задавать можно? Т.е. вопросы с несколькими условия и/не? 

почему бы и нет ;-)
единственное условие: вопросы должны быть такими что бы однозначно можно было ответить Да/Нет.

Вот к чему я пришёл: 



Везде неопределённость на одной ветке решений. Следовательно один из вопросов надо делать с оператором "и", но тогда рассуждения усложняются. Либо менять вообще стратегию, на какую не знаю 

Это сообщение отредактировал(а) W4FhLF - 1.9.2008, 10:07