Заключенные

[Ostanton]

Я вас понимаю. Сам не люблю шуточных вопросов и ответов, просто не могу их понять. Но этот ответ меня немного рассмешил (прочитал на одном из форумов этой задачи)

[serebryanikk]

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

[Ostanton]

  Оригинально, ничего подобного еще не видел. Со смекалкой проблем нет  Но третий ответ без смертей (думаю различных ответов очень много)

[Kot]

1 решение: каждый кто входит 1 раз опускает рубильник , один из всех заключеных может его поднимать (он то и и узнает сколько всего было заключенных)

[Lkob]

Вопрос!
Есть два варианта!
В первом заключенный включает свет, он попал в камеру первый раз. Выключает рубильник только один, который и считает.
Во втором заключенные выключают свет, если первый раз. Выключает рубильник считающий.

Является ли это двумя вариантами (способами) решения данной задачи? Если нет, то будем думать!

[Илья]

точно 99 раз поднял - значит все побывали
решение оказалось простым

[Илья]

Вопрос!
Есть два варианта!
В первом заключенный включает свет, он попал в камеру первый раз. Выключает рубильник только один, который и считает.
Во втором заключенные выключают свет, если первый раз. Выключает рубильник считающий.

Является ли это двумя вариантами (способами) решения данной задачи? Если нет, то будем думать!

да, являются
задача решена

[Kot]

второй вариант (все счетчики)
подсказка: счетчиков будет меньше становиться
Показать скрытый текст

каждый из заключенных 1(назовем статус), когда заключенный входит то меняет рубильник на противополложное состояние пока он не станет 0, если рубильник опустил, то "статус" уменьшается на 1, если поднял, то "статус" увеличился на 1

[Michael]

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

П.С. Задача сформулирована мной так, что имеется как минимум три различных решения. Но есть авторское очень сложное решение на английском, поэтому понять его я так и не смог.
 

Предположим , что счётчику не везёт, и его долго не водят в эту комнату.
Все уже зашли по 2 раза, и наконец привели счётчика 1-й раз. Он видит что свет горит, значит минимум 1 там побывал.
Снова все зашли по 2 раза, завели счётчика, он видит что двое там побывали.
В этот момент их расстреливают, так как все побывали минимум по 2 раза, а кто-то 3 раза. Но счётчик этого так и не узнал. С этим дополнительным (выделенным красным) условием задача не имеет решения.
 

[Michael]

передумал

[Kot]

что бы все было быстро+ те ограничения что мне давали (сейчас можно говорить что их нету и т.п. но все ограничения не обговоришь в условии), а это есть только рубильник, который может быть только в 2х положениях, больлше ничего , он не затерается и т.п. так не получится, простой пример:  всех заводят по 3 раза (сначала первого 3, потом второго .......)

[Л.К.Вольфхарт]

Честно не понял. Если только один выключает свет то где гарантия что его через одного не приведут опять в комнату?

[Kot]

1) второй способ хоть кто то читал?
2)под данну задачу оно не сработает( я сомневаюсь можно ли доказать с помощью кода 0 и 1 что данная задача решается, выше описал ) , без учета условия "но если все побывали по два раза, а кто-то три" ( как в другом посте)  , а если только один включает, то ему нужно подсчитать сколько людей было , ну и пусть что его через одного приведут, что из этого? он опять рубильник поднимит(если был опущен)
Можно узнать, е задача копипастилась? именно такая формулировка была в оригинале?

[Michael]

Честно не понял. Если только один выключает свет то где гарантия что его через одного не приведут опять в комнату?

Возможно, имеется в виду следующее(или что-то в этом роде):

Заключённого, которого привели в первый день, назовём "счетчик", остальных назовём "простые".
Простой, если зашёл в тёмную комнату, не трогает рубильник.
Если зашёл в светлую комнату первый раз, выключает свет.
Во второй и последующие разы в светлой комнате простой не трогает рубильник.
Счётчик всегда включает свет (или, если свет горит, не трогает рубильник).

[Kot]

счетчик только поднимает , остальные только 1 раз опускают