"Мне нравится ход ваших мыслей" (C) :)

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

Нет: должен отвечать. Sorry, не въехал сразу в суть вопроса.

о, визирь может не отвечать, а ждать ответа другого?

Похуй


Похуй


Похуй

:)

про роботов решалось количеством вопросов....
Кстати, сколько раз можно спрашивать визиря о цвете его кепи?

(49032#HP): помню, на фоторе неделю решали про роботов, но там были лампочки только двух цветов.

(49034#HP): визирей много? шапочки распределены по количественному порядку или хаотически (1 зеленая, 1 синяя и 150 красных)?

Да.

(49034#HP): рациональная - но потери в рядах визирей допустимы?

(49033#no ifs): Восточный царек решил проверить, насколько умны его визири. Собрал всех, и:
- Завтра утром я надену каждому на башку шапочку одного из цветов: красного, синего и зеленого так, что он не будет ее видеть. Потом спрошу каждого о цвете их шапочки. Угадал - молодец; нет - башка с плеч.
То есть каждый будет видеть и слышать все происходящее вокруг, за исключением цвета собственной шапочки.
Любой обмен информацией в любой форме запрещен: можно только на вопрос царька назвать цвет своей шапочки.

У визирей есть ночь, чтобы выработать наиболее рациональную стратегию действий.

(49032#HP): давай

Аналогичную задачу про трехцветные шапочки все знают?

(49030#stoler): хм, надо подумать, но навскидку - если 4 слышит 3 ответа (первый сценарий), то для него все просто. Если два ответа, но это непременно два разных цвета и порядок, в которым они называются, неважен. Че-то упускаю...

(49028#no ifs): Кстати, пишут, что для 4-го тоже можно решить, но будет очень сложно. Херовее всего 1-му, как ни странно.

(49028#no ifs): Не, 1 и 4 на стул, для них ничего не светит. Я не понял про то, к чему относился твой апдейт. Все у тебя правильно.

(49026#stoler): эээ... но после того, как 2 и 3 поняли, для 1 ничего не изменилось - он и так знал их шляпы, а 4 зависит от 1, не?

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

да, правильно.

дожимай чуть-чуть.

(49023#HP): да, и они слышат версии своих сокамерников.