Дракон запер в пещере 30 гномов и сказал: «У меня много синих, зелёных и красных колпаков. Из них завтра утром я надену на каждого из вас по колпаку, цвет для каждого выберу сам. Каждый из вас будет видеть цвета всех колпаков, кроме своего собственного, но чур никаких сигналов друг другу — всех сожру! После этого каждый из вас втайне от других скажет мне цвет надетого на него колпака. Если угадают хотя бы 10, всех отпущу. Если меньше — всех съем на обед». Как гномам договориться действовать, чтобы наверняка спастись?
Гномы могут договориться, что каждый из них будет называть цвет колпака того, кто стоит перед ним. Таким образом, каждый гном сможет услышать два цвета колпаков: цвет того, кто стоит перед ним, и цвет того, чей колпак его самого. Таким образом, все гномы смогут правильно угадать цвет своего колпака, и дракон будет вынужден отпустить их всех.
Гномы могут договориться, что каждый из них будет называть цвет колпака того, кто стоит перед ним. Таким образом, каждый гном сможет услышать два цвета колпаков: цвет того, кто стоит перед ним, и цвет того, чей колпак его самого. Таким образом, все гномы смогут правильно угадать цвет своего колпака, и дракон будет вынужден отпустить их всех.