Есть n мудрецов и неограниченный запас колпаков каждого из n различных цветов. Мудрецы одновременно закрывают глаза, и каждому из них надевают на голову колпак. Затем мудрецы не открывают глаза. Каждый не видит, какие колпаки надеты на остальных, и не видит своего. После этого каждый мудрец пытается угадать, какого цвета его колпак. Как мудрецы могут заранее договориться таким образом, чтобы в любом случае хотя бы один угадал цвет своего колпака?
Записан