Загадка с двумя положениями выключателя
Задача на логическое мышление и умение обмануть систему и сбежать при помощи вертолета из хлебного мякиша. Просьба не гуглить ответы, а попробовать ответить самостоятельно!
Итак, условие задачи:
Есть тюрьма и 77 заключенных, каждый из которых сидит в отдельное камере и не имеет возможности общаться с другими. Есть одна камера, в которой на потолке висит лампочка и на стене установлен выключатель с положениями ВКЛ/ВЫКЛ для лампочки. Из других камер не видно, горит ли лампочка в этой отдельной камере.
Директор тюрьмы сказал, что каждый день один из заключенных будет ходить в эту камеру, где сможет включить свет, выключить свет или вообще ничего не делать. Причем заключенных могут приводить в камеру в произвольном порядке, некоторые могут попасть туда несколько раз, и даже много раз подряд каждый день.
Условие игры в том, что кто-то один может зайти в камеру, посмотреть на выключатель, и определить, побывали ли в камере 76 заключенных кроме него хотя бы по одному разу, или нет. И если он скажет, что в камеры уже побывали все, то все 77 человек выйдут на свободу, Если он ошибется, то всех расстреляют.
Перед стартом задания всем заключенным разрешили собраться вместе и выработать стратегию. Итак, какая должна быть стратегия?
PS: Оставлять какие-то знаки и пометки в камере заключенные не могут! Зарезать охранника и сбежать через вентиляцию тоже нельзя.
Итак, условие задачи:
Есть тюрьма и 77 заключенных, каждый из которых сидит в отдельное камере и не имеет возможности общаться с другими. Есть одна камера, в которой на потолке висит лампочка и на стене установлен выключатель с положениями ВКЛ/ВЫКЛ для лампочки. Из других камер не видно, горит ли лампочка в этой отдельной камере.
Директор тюрьмы сказал, что каждый день один из заключенных будет ходить в эту камеру, где сможет включить свет, выключить свет или вообще ничего не делать. Причем заключенных могут приводить в камеру в произвольном порядке, некоторые могут попасть туда несколько раз, и даже много раз подряд каждый день.
Условие игры в том, что кто-то один может зайти в камеру, посмотреть на выключатель, и определить, побывали ли в камере 76 заключенных кроме него хотя бы по одному разу, или нет. И если он скажет, что в камеры уже побывали все, то все 77 человек выйдут на свободу, Если он ошибется, то всех расстреляют.
Перед стартом задания всем заключенным разрешили собраться вместе и выработать стратегию. Итак, какая должна быть стратегия?
PS: Оставлять какие-то знаки и пометки в камере заключенные не могут! Зарезать охранника и сбежать через вентиляцию тоже нельзя.
