Консультация № 172640
25.09.2009, 23:22
0.00 руб.
0 6 1
Привет всем еще раз, вот еще одна загадка, мне очень очень нравятся, думаю любителям поломать голову будет интересно:
Задача о мудрецах и шляпах:
Жил был как-то король, и было у него 100 мудрецов, и собрал он их как то всех вместе и сказал, что хочет проверить какие они на самом деле мудрецы. И сказал что завтра соберет всех на площади и закроет всем глаза, каждому будет наугад на голову одета либо черная, либо белая шляпа. Затем они откроют глаза, но при это шляпу свою не увидят. Они будут стоять друг за другом, так что самый последний видит шляпы всех стоящих перед ним, кроме своей, предпоследний видит шляпы только тех кто стоит перед ним, тоесть не будет видеть свою и шляпу сзади стоящего. И после князь начнет с самого последнего свой опрос. Казнить или отпускать их будут сразу же, как только мудрец назовет цвет своей шляпы, и все будут знать что сделали с этим мудрецом, казнили или отпустили домой. Также на площади хорошая слышимость и они будут слышать кто что говорит ,тоесть кто какой цвет шляпы у себя на голове назвал, тоесть 1ый самый будет слышать, что сказал последний, предпоследний, предпредпоследний и т.д, но видеть он их не будет, только после каждого называния шляпы будет слышать, повели ли того кто назвал цвет на казнь или отпустили домой.
Отпустил их князь подумать, они подумали подумали, да придумали, и решили что 99 человек точно выживет, а может и даже 100.

Приложение:
Мудрецы не могут никак обмениваться информацией, тоесть перешептываться, дергать друг друга за рукав и т.д. Все что они знают или могут или слышат и т.д. полностью отраженно в условии.
Удачи.
Я голову ломал наверно около ночи, перед сном прочитал, пока шел в школу утром, до меня все дошло, задачка кажется очень оригинально и интересной, очень люблю подобные.
В общем удачи всем и приятного разгадывания

Обсуждение

Неизвестный
26.09.2009, 00:24
общий
Последний мудрец должен сказать цвет шляпы впередистоящего.Предпоследний говорит цвет шляпы впередистоящего и т.д.Если,к примеру,цвет шляпы говорящего не совпадает с цветом шляпы впередистоящего,он должен сказать фразу утверждения.Например,не белая-значит чёрная.Первый цвет говорит о цвете шляпы впередистоящего,а второй цвет-цвет шляпы говорящего.Таким образом выживет 99 мудрецов.100 мудрецов может выживет,если первый говорящий (он же последний в очереди) угадает цвет своей шляпы.
Неизвестный
26.09.2009, 08:28
общий
нееее, я же написал, что никакого обмена информацией, каждый называет только цвет и все. Никаких смысловых фраз и т.д Все что может сказать мудрец либо "Черная" либо "Белая" и все, и если после этого цвета совпали, то отпускают домой, если не совпали, то не отпускают
Неизвестный
26.09.2009, 09:05
общий
А шляп равное количество?
давно
Советник
165461
578
26.09.2009, 10:25
общий
это ответ
Здравствуйте, Tribak.

Каждому из них достаточно знать, четно или нечетно общее количество, скажем, черных шляп. Тогда, зная число черных шляп впереди и число черных шляп уже названных, он сможет определить цвет своей шляпы, когда до него дойдет очередь.
Четность числа черных шляп должен сообщить последний из стоящих (который может быть казнен).
Они должны условиться, что, допустим, он скажет "черная", если видит нечетное число шляп, и "белая" - в противном случае.
Неизвестный
26.09.2009, 23:39
общий
все в условии)
Неизвестный
26.09.2009, 23:41
общий
а кстати, не посмотрел когда писал, прошлое сообщение Lang21 уже написал правильный ответ.
Точнее я когда достал эту задачу так и не узнал какое оригинальное решение, но придумал то, что изложил Lang21, могут и еще быть решения, наверно.
Форма ответа