Задача на логику

64 заключённых военного лагеря собрали и объявили, что каждый день одного из них будут заводить в камеру, где есть только лампочка, которую можно включить или выключить (в самом начале выключена). Каждый раз заключённый выбирается случайным образом, при большом числе вызовов каждый побывает там сколь угодно много раз. Других средств обмена информацией они иметь не будут. Как только один из них скажет, что в камере побывали все хотя бы раз, их освободят, а в случае ошибки расстреляют. О какой стратегии должны договориться заключённые, чтобы их освобождение стало возможным, и как скоро это может произойти?

Сократите время в пределах человеческой жизни, хотя бы примерно.
Размышления и догадки так же приветствуются.

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

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

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