Переаттестация Совета Мудрецов из n мудрецов происходит так: король выстраивает их в колонну по одному и надевает на голову каждому колпак белого или черного цвета. Каждый мудрец видит цвета колпаков всех впереди стоящих мудрецов, но не видит цвет своего колпака и цвета колпаков мудрецов, стоящих сзади него. Затем мудрецы по одному называют какой-нибудь цвет (каждому разрешается говорить ровно один раз; то, что говорит один мудрец, слышат все). После этого король казнит всех мудрецов, назвавших цвет, отличный от цвета своего колпака. Накануне переаттестации все члены Совета договорились между собой и придумали, как минимизировать число казненных. Скольким из них гарантированно удастся избежать казни?

Подсказка
Стоящий последним в колонне мудрец должен сообщить информацию о четности числа колпаков определенного цвета, которые он видит.


C % ÷
7 8 9 ×
4 5 6 -
1 2 3 +
0 +/- . =
Переход на следующее задание произойдет через 3 секунды.
За это задание ты можешь получить 25 очков,
а можешь потерять 3 очка. Подумай!

Статистика заданий будет доступна после регистрации



!
Ошибка в тексте?
Выдели текст и сообщи нам!