Богатому султану надоели его мудрецы, и он решил избавиться от некоторой части из них. Собрав их в подземелье, он сообщил: "Утром всех вас выстроят в колонну одного за другим лицом на восток , так как самый последний будет видеть, какие колпаки на всех, кроме него и последнего, и так далее. Первый не будет видеть ни одного колпака. Колпаки будут двух цветов - либо красные, либо синие. Начиная с последнего в колонне, я буду спрашивать, какого цвета колпаки на его голове. Мудрецы, которые не смогут назвать цвет колпака, будут казнены, а остальные останутся жить". Всю ночь думали мудрецы, как же им сохранить свою жизнь. Не желая зависеть от случая, они придумали способ при котором лишь последний из колонны, называя цвет колпака, может его не угадать, а остальные гарантированно спасают свою жизнь. Какой способ придумали мудрецы?
Мудрецы придумали договориться заранее о количестве колпаков определенного цвета, которые они видят перед собой. Например, если последний мудрец видит перед собой четное количество красных колпаков, он говорит, что на его голове синий колпак. Если он видит нечетное количество красных колпаков, он говорит, что на его голове красный колпак. Таким образом, все мудрецы, кроме последнего, зная количество колпаков определенного цвета перед собой, могут точно определить цвет своего колпака и сохранить свою жизнь.
Мудрецы придумали договориться заранее о количестве колпаков определенного цвета, которые они видят перед собой. Например, если последний мудрец видит перед собой четное количество красных колпаков, он говорит, что на его голове синий колпак. Если он видит нечетное количество красных колпаков, он говорит, что на его голове красный колпак. Таким образом, все мудрецы, кроме последнего, зная количество колпаков определенного цвета перед собой, могут точно определить цвет своего колпака и сохранить свою жизнь.