заключенные

Ответ от Serpent[эксперт]
Эта классическая логическая загадка про заключенных и лампочку имеет четкое решение, требующее предварительной договоренности. Сначала заключенные выбирают из своей среды одного человека, который будет выполнять роль счетовода. Алгоритм для всех остальных такой: если вы заходите в комнату в первый раз и видите, что свет выключен, вы его включаете. Если свет уже горит или вы уже включали его ранее, вы ничего не трогаете. Каждый обычный заключенный может включить свет ровно один раз за все время. Правило для счетовода: заходя в комнату, он проверяет лампочку. Если она горит, он ее выключает и прибавляет единицу к своему счету. Если свет не горит, он ничего не делает. Выключать лампочку может только счетовод. Как только счетовод досчитает до 99, он может с уверенностью заявить, что все заключенные уже побывали в комнате.