Мегамозги выживают

[JH]

Сообщение от Nadir Zaitov

Лишняя информация. Чтоб избавить от возможностей высказать более одного бита информации, договоримся, что можно сказать только "Белый" или "Черный"

Предлагаю еще раз изменить условие, дополнив словами "угадайте именно то решение, которое знаю я"

[JH]

Сообщение от Nadir Zaitov

Лишняя информация. Чтоб избавить от возможностей высказать более одного бита информации, договоримся, что можно сказать только "Белый" или "Черный"

По идее, можно после первого этапа просто исключать из цепочки коллег, про чьи цвета уже доподлинно известно им, и за соседних считать следующего за ними по очереди. Тогда вторая часть опускается.

[German Stimban]

Сообщение от Nadir Zaitov

Переговаривать, как правило, нельзя (но можно договориться заранее, до надевания колпаков о стратегии). Если можно переговариваться, то можно фактически явно сказать цвет колпака на оппоненте.

Вариант номер следующий:
Заранее оговаривается, что после раздачи колпаков все мегамозги становятся в ряд. Затем каждый из них смотрит на соседа справа и если на нём чёрный колпак, меняется с ним местами. Повторять такое достаточное количество раз, чтобы все белые сгруппировались справа. Если у стоящей рядом пары колпаки чёрные, то после того, как они два раза поменяются местами - не меняться. В итоге все, у кого колпак белый окажутся справа.

[JH]

Сообщение от German Stimban

Затем каждый из них смотрит на соседа справа и если на нём чёрный колпак, меняется с ним местами.

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

[Nadejda]

Возможно это подойдет:

Сообщение от German Stimban

все мегамозги становятся в ряд

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

[JH]

Nadejda, зачем париться шагами, проще сказать. Это слишком очевидная подсказка. Насчет крайних - крайний слева своим соседом слева может считать того, с дальнего края, мысленно замкнув круг. Но такое решение слишком просто.

[German Stimban]

Сообщение от JH

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

Согласен, но ведь не противоречит условию задачи

[Eugenie]

Сообщение от German Stimban

Согласен, но ведь не противоречит условию задачи

Оффтоп:

Счас условие будет подправлено, и сразу начнет противоречить ))

[Nadejda]

Сообщение от JH

Nadejda, зачем париться шагами, проще сказать

Оффтоп:

Так как сговариваться нельзя (да и говорить наверное тоже)

[Nadir Zaitov]

Сообщение от JH

Предлагаю еще раз изменить условие, дополнив словами "угадайте именно то решение, которое знаю я"

Я уже подумал над этим.
Нужно сказать, что Всем мегамозгам дали фото с космомса всех мегомозгов (кроме его самого) и каждый раз указывают (если такое имеет место), кто и какой цвет назвал. Давайте также ограничим число мегомозгов - оно у нас будет конечное натуральное число, а то вспомнят про решения с "-1" числом мегамозгов. Неужели условия задачи изначально давали такую волю и свободу как порядок, лево-право, "длинный и развернутый ответ на вопрос, в который можно воткнуть на самом деле ответ у кого на голове и что находится". Нафиг тогда такие задачи задавать?

Сообщение от German Stimban

Согласен, но ведь не противоречит условию задачи

Сообщение от Eugenie

Счас условие будет подправлено, и сразу начнет противоречить ))

А что по вашему означает "никак не мог ему сообщить". Может я могу договориться жестами или глазами "говорить" какая у кого шапка... таких решений я вам напложу кучу. А так условие осталось то же самое:

Сообщение от Nadir Zaitov

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

А варианты с "думаю" или другими вставками, нумерацией мегамозгов и принуждением марсиан убивать по порядку и т.п. - это все уже способ передать информацию.

Сообщение от Nadejda

Если сосед справа белый, сосед слева черный - шаг влево
Если сосед справа черный, сосед слева белый- шаг вправо
Если сосед справа черный, сосед слева черный- шаг назад
Если сосед справа белый, сосед слева белый- шаг вперед

Ну чем не способ передать информацию о том, что на голове "соседа"... и вообще - откуда взялись соседи - это предполагает порядок. Понятие сосед нету, хотя о нем можно заранее договориться - согласен. А как быть со всем осталным?