Загадка про заключенных и темную комнату

[tohdom]

10 заключенных приводят в пустую комнату.
Ставят условие:
вы видитесь друг с другом последний раз, более никаких контактов.
далее мы иногда будем приводить сюда по одному человеку.
мы можем приводить одного человека несколько раз, а другого ни разу хоть за десять лет а потом все таки привести
Кто-то из вас в любой момент может сказать "в этой комнате побывал каждый". (для фанлоста - тот первый раз когда их всех привели не считается )
Если он будет прав - всех отпустят. Если ошибется - всех повесят.

В комнате есть только 1 выключатель света. Никаких зарубок отметин и т.д. оставить невозможно. Только включить или выключить свет.

Заключенные посовещались и нашли 100% алгоритм.

--------------
пишите варианты решения под спойлером. если будет неверно, я раскрываю спойлер.

[Diplomat]

Кто у нас тут на зоне сидел ? Кризиса2 сюда, он знает ответ 100%

[Fanlost]

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

[tohdom]

Fanlost,

[Fanlost]

tohdom, щито

[tohdom]

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

[Spirit-ford]

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

[infa]

СПОЙЛЕР

Диман заранее попросит всех поесть разную еду, после он будет определять каждого человека по особому привкусу какахи

[Diplomat]

полуправильный ответ

СПОЙЛЕР

Хотя я думаю можно так. Число заключенных то конечное, натуральное - так один заключенный может быть счетоводом и будет считать состояние лампочки.
Например заходит один из заключенных. Если он зашел в первый раз, то он включает лампочку, а счетовод выключает. И так пока счетчик не посчитает n включений лампочек

[Fanlost]

Т.е. заключенные могут юзать выключатель?


Что еще за счетовод? Они не выбирают когда им туда ходить

[Diplomat]

Fanlost,

СПОЙЛЕР

Ну они же, когда в начале все были в этой комнате могли посовещаться и решить, кто будет считать количество вкл/выкл

[Orlando]

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

[Fanlost]

Дuпломат,

СПОЙЛЕР

не понимаю тебя, их же по одному водят, как он будет считать-то? Его могут и вообще ни разу не привести

[tohdom]

Fanlost, думай сам. тебе даже ответ уже почти сказали
перечитай еще условие.

[Fanlost]

СПОЙЛЕР

Дошло. В принципе ответ-то уже есть, что там еще думать?

[Wander]

Как 10 тупорылых зеков смогли придумать алгоритм

[Diplomat]

СПОЙЛЕР

Ну в общем счетовод включает свет и уходит. Первый заключенный поворачивает свет и так же уходит. Приходит счетовод и понимает, что 1 тут точно был, снова включает свет и уходит. Потом заходит другой заключенный и опять выключает свет, потом опять заходит счетовод и врубает его.Ну и так пока все не повернут выключатель. Если один заключенный, который уже был опять заходит в комнату, то он ничего не трогает и уходит.

[Anonymous]

СПОЙЛЕР

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

[Bagster]

Почему в тексте нет ни слова о сгущенке? Неправильная тюряга.

[Fanlost]

СПОЙЛЕР

Ну в общем, первый заключенный включает свет и уходит. Приходит счетовод и понимает, что 1 тут точно был и уходит. Потом заходит другой заключенный, но уже выключает свет, потом опять заходит счетовод.Ну и так пока все не повернут выключатель. Если один заключенный, который уже был опять заходит в комнату, то он ничего не трогает и уходит.

Зачем выключать свет? Тогда между счетоводом может зайти друго зек, который уже включит свет, а счетовод его не посчитает. Достаточно просто включать свет, если ты заходишь в первый раз. Если ты зашел, а свет включен, то уходишь и ждешь опять своей очереди. Т.е. свет выключать должен только счетовод.