Я попробую объяснить максимально доступно и при этом интерактивно — с помощью загадки.
Правитель одной страны реши провести аттестацию своих старейшин. 200 старейшин заранее получили условия переаттестации.
На следующий день их выстроят в одну линию. Каждому на голову будет надет надет колпак одного из двух цветов — чёрного и белого так. При этом каждый не может видеть цвет своего колпака.
Самый последний старейшина в шеренге, только осматривая всех впереди стоящих, называет только цвет, чёрный или белый, и если цвет не совпадает с цветом его колпака — ему отрубают голову.
Заранее количество чёрных и белых колпаков неизвестно.
Какое количество старейшин гарантированно останутся в живых и в чём заключается их стратегия?
artyom