Загадка про колпаки 

Лехко
умрет максимум 1
и то при неудачном раскладе
если повезет то ниодного:)
Объясню пойже, если понадобица:)
ЗЫ: Кстати в загадкенет явного условия - все колпаки раздавали случайным образом и все мудрецы стоят тоже случайным образом
то есть не чередуюца - черный-белый

все колпаки раздаются случайным образом...

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

ОБЪЯСНИ

Вот стратегия, которой надо придерживаться мудрецам: последний в шеренге мудрец считает количество черных колпаков впереди себя. Если это количество четное, то он говорит, что на нем черный колпак, если нечетное, то говорит, что колпак белый. Точного ответа он все равно не знает, поэтому отвечает именно так (такая была выработана стратегия). Допустим, число было четным, и он сказал, что колпак черный. Если угадал - остался в живых, не угадал - значит, не повезло. Предпоследний мудрец слышит этот ответ и считает количество черных колпаков впереди себя.
Если количество осталось четным, значит, он точно знает, что на нем белый колпак. Если количество нечетное, значит, колпак черный. Точно также поступают и остальные мудрецы.
В худшем будет казнен только один мудрец: тот, который отвечал первый. В лучшем - все останутся живы.

C55.Sniper писал :Вот стратегия, которой надо придерживаться мудрецам: последний в шеренге мудрец считает количество черных колпаков впереди себя.

Цитата :могут быть все черный и один белый, либо 50/50 либо ваще рандомайзом...

Так-то!

Ключ загадки в том, что мы имеем дело с мудрецами. Они при таком раскладе (не известно количество черных и белых колпаков) будут оценивать вероятность исходя из того, что видят. Ответы мудрецов будут меняться в зависимости от того, что они видят. Вывод: геноцид мудрецов неизбежен, но конечен.

Цитата :Ответы мудрецов будут меняться в зависимости от того, что они видят.

Вернее от того, что они слышат.

30: говорит цвет впереди стоящего ГРОМКО (например БЕЛЫЙ!!!) - совпал с его выжил (зашибись!!!) нет...селяви..

29: знает что у него БЕЛЫЙ 100\% (но он должен оповестить следующего какой у того цвет). Поэтому если цвет совпадает с его (в данном случае белый - так же громко говорит БЕЛЫЙ!!!) Он жив...
Если нет (впереди черный) он говорит белый, но тииихо...

ТО есть смысл в том что если цвет впередистоящего совпадает с его он называет этот цвет громко, если же цвета разные он говорит свой цвет (а он его знает 100\%) но тихо. Таком образом информирует впередистоящего что у него цвет другой....


Потери: максимум 1... минимум 0 (зависит от того совпадут цвета 30 и 29)....

Nezlobin, Вы решаете задачу отличную от той, что Вы сформулировали. Скажите, почему так случилось?

Мячиков писал(а) :Nezlobin, Вы решаете задачу отличную от той, что Вы сформулировали. Скажите, почему так случилось?

почему другую??? ее и решил

Nezlobin писал :почему другую???

Потому что в условиях задачи написано одно, а решение Вы представляете для другой задачи.

Мячиков писал(а) :

Nezlobin писал ... :почему другую???

Потому что в условиях задачи написано одно, а решение Вы представляете для другой задачи.

В чем разные то???


Вот решение: (конкретно чем оно противоречит условиям)???


30: говорит цвет впереди стоящего ГРОМКО (например БЕЛЫЙ!!!) - совпал с его выжил (зашибись!!!) нет...селяви..

29: знает что у него БЕЛЫЙ 100\% (но он должен оповестить следующего какой у того цвет). Поэтому если цвет совпадает с его (в данном случае белый - так же громко говорит БЕЛЫЙ!!!) Он жив...
Если нет (впереди черный) он говорит белый, но тииихо...

ТО есть смысл в том что если цвет впередистоящего совпадает с его он называет этот цвет громко, если же цвета разные он говорит свой цвет (а он его знает 100\%) но тихо. Таком образом информирует впередистоящего что у него цвет другой....


вот смотри (пример на кошках):


30 (черный) говорит БЕЛЫЙ (ГРОМКО) не совпал с его (ему шандец... ну и ладно... в раю лучше будет..аминь)

29 (белый) говорит БЕЛЫЙ (ГРОМКО) так как его цвет совпал с 28

28 (белый) говорит белый (тииихо) так как впереди у него черный... и он информирует впереди стоящего об этом произнося свой цвет тихо.

27 (черный) говорит ЧЕРНЫЙ (ГРОМКО) так как 28 сказал (белый тихо он знает что у него черный, но перед ним тоже черный и он говорит ЧЕРНЫЙ ГРОМКО)

26 (черный) говорит черный (тихо)

25 (белый) знает что у него белый (так как 26 сказал свой цвет черный тихо).... и так далее...


В чем я не прав и где различие в условии и решении (тки пальцем)

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

Цитата :Скольким мудрецам точно удастся выжить и как это им сделать?

Разницу понимаете?
Вы широкоизвестную задачу не смогли здесь своими словами изложить, при этом получилась другая задача, отличная от той, широкоизвестной. Однако решение Вы предложили именно для широкоизвестной задачи. В чем смысл этого финта ушами? Подивиться Вашему богатому на извилины уму?

Цитата :Скольким мудрецам точно удастся выжить и как это им сделать?

Я же написал что умрет 1 (выживут 29 это и так понятно) это в худшем случае


выживут все это в лучшем...


Если это общеизвестная загадка - напишите как она разгадывается (от Вас ничего дельного не услышал)

Какая разница как я решил задачу??? Я ее решил и это главное. У меня же не спрашивают в магазине откуда я деньги взял когда расчитываюсь на кассе. просто берут и все.
так и здесь - решил как смог и все.

Знаете как по другомы - пишите - Вэлкам!!!

Nezlobin писал :Какая разница как я решил задачу???

Я про то и говорю, какая разница, какую задачу Вы решили, главное, что решили.