Решим задачку?
В тюрьме сидят 10 заключенных. Каждый - в одиночной камере, общаться между собой они не могут. В один прекрасный день начальник тюрьмы объявил им, что предоставляет всем шанс выйти на свободу, и предложил следующие условия: "В подвале тюрьмы есть комната, в которой есть переключатель, имеющий два состояния: ON/OFF (верх/низ). Вас будут приводить по одному в эту комнату и через несколько минут уводить. Выбирать заключенных будут случайным образом. Находясь в комнате, каждый из вас может либо изменить положение переключателя, либо ничего с ним не делать. В какой-то момент один из вас (любой) должен сказать, что в комнате побывали все заключенные. Если он окажется прав - всех отпустят, если ошибется - вы навсегда останетесь в тюрьме. Никто из персонала тюрьмы трогать этот переключатель не будет". После этого заключенным разрешили собраться и обсудить стратегию, потом развели по камерам. Что им нужно делать, чтобы гарантированно выйти на свободу?
Мой мозг не выдержал и через двое суток отказался работать. Предлагаю подумать коллективно.
Примечание:
Будем считать, что это вопрос №97.
Примечание:
Nxaj, скорее всего включает\выключает лампу.
Обсудить стратегию дали только один раз - перед походом в камеру первого человека, далее любое общение запрещено.
Примечание:
Nxaj, не известно. При этом пишут, что задача решаемая.
Примечание:
Marela, у меня мозг только ей и забит. Я уже сутки спать не могу. Хотя подожди, попробуем решить, не получиться - добавляй.
Примечание:
Marela , не забудь, что в задаче начальное положение неизвестно.
Примечание:
Владимир Черкасов, каждого могут вызывать по несколько раз. Поэтому как им узнать, что все уже были там?
Примечание:
Anastasya 555, тогда нечего захламлять, проходи мимо.
Примечание:
Senshirou, а если "главного" будут вызывать через каждую неделю, троих (одних и тех же), через каждый день, остальных 5 через каждые 10 лет?
Примечание:
Джедaй, в том то и дело, что не по кругу, А В РАЗНОБОЙ, при этом через разные промежутки и в разном порядке, одного и того же могут вызвать 30 раз, а другого всего лишь 3
Примечание:
Senshirou, +1, поправка: он должен сказать именно в тот момент, когда все побывали.
RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.
Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.
Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.