Откопал новую задачу с Брейнгеймса

[замат]

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

[proro4estvo]

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

А что если они сидят на стульях и им нельзя вставать?

[замат]

А если им воопче нельзя ничего делать?

Пусть ногу поднимут , или заржут как лошади, плюнут в потолок и тд.

[Димыч]

Выложить то, что я придумал?

[Аномалия]

А они могут что-то друг другу сообщать?

[Питер Пен]

А они могут что-то друг другу сообщать?

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

[Димыч]

19 мегамозгов знают ответ, так что, если бы они могли общаться хоть как-то, они тут же передали бы 1 бит информации остальным. Тогда все было бы слишком просто и не нужна была бы поблажка в виде возможности 10 раз ошибиться. Считайте, что колпаки трехметровые, накрывают их с полной изоляцией, прозрачные только изнутри (но так, что их цвет виден только снаружи) и звуконепроницаемые.