100 заключённых и одна лампочка

логика теория смекалка

В тюрьме в одиночных камерах содержится 100 заключённых. Есть также одна центральная комната с лампочкой. В начале задачи эта лампочка выключена. Горит она или нет - из камер не видно. Каждый день охрана случайно выбирает одного заключённого, и он может зайти в эту комнату и включить или выключить лампочку, если он хочет. Также у него есть право сделать заявление о том, что все 100 заключённых побывали в этой комнате. Если его утверждение истинно, всех заключённых выпускают и принимают в общество гениальных людей MENSA. Если утверждение ложно, то следующим же утром всех расстреливают. Поэтому такое заявление следует делать только при 100% уверенности. Перед началом "эксперимента" заключённые могут собраться и выработать план. В дальнейшем все контакты между ними исключены.

Возможен ли такой план действий, что в конце концов кто-то из заключённых может сделать правильное утверждение?


Нужен прямой ответ, а не ссылки. Дайте четкий механизм.
Ответы:
псих-логистик детектед
Каждый, зайдя в комнату, лампу включает, причём делает он это только один раз, при повторном попадании в неосвещённую комнату заключённый лампу не трогает. Только один предварительно выбранный человек имеет право лампу выключать, он и производит подсчёты. Если он 100 раз выключил лампу, значит её 100 раз включили, а так как каждый заключённый включает лампу ровно один раз, то все 100 человек в комнате побывали.


15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.