100 заключенных

[Lkob]

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

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

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

Удачи.

[Наталия]

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

[Lkob]

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

[пассивный Петрович]

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

[Smith]

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

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

[Lkob]

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

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

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

[Redirect]

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

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

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

[Smith]

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

[Aksenamyn]

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

[Илья]

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

[Lkob]

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

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

[General]

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

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

[kastro]

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

[alaves1975]

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

[hegol]

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