Заключённые и выключатель
Эта задача уровня Сложная в категории «logic» требует внимательного чтения и пошаговых рассуждений. Используйте подсказку при необходимости, затем сравните ход мыслей с разобранным ответом.
Есть 100 заключённых, и каждый содержится в изоляции.
Каждый день случайным образом выбирают одного заключённого и ведут его в центральную комнату.
В комнате есть один выключатель света, который изначально выключен.
Заключённый может посмотреть на выключатель и либо изменить его состояние, либо оставить как есть.
До начала испытания заключённые могут договориться о стратегии, но после этого общаться уже нельзя.
В любой момент заключённый может заявить: «Каждый заключённый был в этой комнате хотя бы один раз.»
Если заявление верно, всех отпускают. Если неверно, все погибают.
Могут ли они гарантировать успех в итоге?
Подготовка…