Форум умных людей

  Итак, 100 заключенных приговорили к пожизненному заключению и посадили в раздельные камеры. Время от времени хаотическим образом по одному их вызывают на допрос в отдельную комнату и задают вопрос: "Все ли заключенные были в этой комнате?"
  В комнате есть тумблер, которым можно включить/выключить лампочку. Любой заключенный может переключить тумблер в любое положение, либо оставить в прежнем.
  Когда кто-либо из них ответит, что все были и это будет правдой, их всех освободят.
Через время заключенных освободили. Как они определили, что все были.

Уточнения.
Нету закономерности вызовов заключенных (могут вызывать каждые 5 мин., далее могут 2 недели не вызывать).
Нету закономерности в очередности вызовов (одного могут вызвать множество раз, второго толко два, а кого-то долгое время принципиально не будут вызывать).
Если ответят, что были все, но в действительности кого-то еще не вызывали, то, к примеру, казнят их, или что-то в таком духе.
Естественно, что рисовать на стенах, ломать что-либо нельзя и т.д.
Естественно, друг с другом они не общаются никаким образом.

Когда загадали мне, то сделали "подсказку", хотя я ее таковой не считаю и сразу пишу как условие:
Перед тем, как их посадили, заключенные встретились и о чем-то договорились!

Удачи.

уже такая была у нас

Жаль. Меня дезинформировали.

тогда задайте про 101 заключенного

это я дезу внес. ТС поинтересовался у меня, была ли такая задача, и я сказал, что не встречал ничего подобного. оказывается, эта задача уже была. сорри, lkob. если хочешь, можно попросить Хила удалить эту тему как повторяющуюся.

Тут не принципиально сколько будет заключенных, пусть 9999! Главное, чтобы они сами знали сколько их!

To Smith: Я не сильно знаю, какие у Вас тут порядки, но как по мне, то если задача интересная, а кто-то ее не встречал, то нет разницы, повторяется ли она. Не думаю, что многие сдесь выкладывают свои задачи. В основном где-то услышали, решили, поделились с остальными и т.д. А значит, повторений не избежать.

А можно ссылку на "оригинал" ? Если честно сам не встречал

можно. в этом же разделе Логических задач, двумя-тремя-пятью постами ниже/выше.

Заключенные договорились,как то определенно переключать тумблер!Правильно? :-\

я эту задачу тоже не помню и она довольна интересна
почему бы опять не порешать, даже если и была

Да. Но надо определить как именно они договорились!

Интересная задача. Наверняка её в Майкрософте дают а собеседовании. Как-то видел мельком в нете, но не задумывался.

Для двух можно сделать так:
I - постоянно включает, если дважды увидел включённую, говорит, что были все
II - постоянно выключает, если дважды увидел выключенную, говорит, что были все

а остальные что делают, их же не по очереди водят а как попало

У меня сложный ответ. Наверно, есть проще:
Договариваются, что один будет считать. Заходит первый заключённый включат тумблер. Свет горит. Все остальные заходят свет горит, значит ничего неделают. Заходит счетовод, отмечает себе 1 есть и выключает тумблер. Следующий заходит, если он ещё не включал, то включает, если уже включал, то ничего не делает. Опять все ждут счетовода, пока он выключит тумблер и так пока Счетовод всех не сосчитает. Учитывая пожизненное заключение, можно и подождать )

Наверное они договорились: Что если зашел 1 раз включил тумблер, а если во 2,3,4 и т.д. , то не включают.

Известно ли начальное положение тумблера?

Я нашла :rulez: :rulez: :rulez: еще про одних заключенных :read:
В камере сидят 100 заключенных. Им сообщают, что на следующий день их выведут на улицу, наденут колпаки (белые или чёрные). Если человек угадает, какой колпак у него на голове, его помилуют, если нет – казнят. Заключенные могут совещаться в камере, но когда наденут колпаки, никто не может подсказывать другому.

Сколько человек удалось спасти?

была бы моя воля я бы посадил Машу в камеру где уже сидят 100 заключенных :-*

Интересно,за что :laugh:

тебе от 100 заключенных

Сек,ты бяка :P

При условии, что начальное значение тумблера известно - это в принципе решение...
Интересны два момента:
1. Есть ли более короткий путь?
2. Как быть, если начальное положение тумблера неизвестно?