Пораскинте !!!
В холле тюрьмы ( бывает же такое..) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения.
Как освободить заключенных???

на стенке рисовать можно ? тогда каждый рисует здесь был вася - после сотой надписи можно звать охрану

На одном форуме вычитал, парень предложил каждому оставлять по ботинку. Первый, кто насчитает сто ботинков зов╦т цыриков. Но если бы это было в жизни, то нашлась бы сцуко, которая бы или оставило бы два ботинка, или написала бы два раза "здесь был Вася!"

Чтобы любой из заключенный ответил, ну никак не получается.
А если один определенный , то посчитать можно. Но пару лет им точно еще придется отсидеть:)

первым делом первые 50 должны опустить других 50 и потом развести всех на всё.

за час можно такую азбуку морзе придумать на сто чел и пусть симафорють

(лампочку не трогать)
-----
Это - ключ.
Подсказка - щелкать выключателем, чтобы ее пережечь, придется много...

Лампочка - это счетчик.
Но нужен еще счетовод, который считает и обнуляет счетчик.

Эээ... там минимизированная машина состояний с тремя неразличимыми состояниями. Два состояния - горит и не горит, третье - перегорела.
А считать там бестолку...

Тогда этой сцуке:
1 Жить расхотелось
2 Ботинки можно оставлять только левые :)

По-идеи лампочка должна за все время подсчета включиться 100 раз и выключиться столько же :) ЭТо не так уж и много :)

ага. только кто это просчитать то может ? короче лампочка - это отвлекающий манёвр. ботинки - это дело.

В этом то и вся загвоздка. У ЗЭКов есть час времени , чтобы выбрать уголовника ( скорее всего это будет проворовавшийся бухгалтер ) , который умеет считать до 100

Ндаа... гуманитарий не есть технарь...

Обидеть хотел, да ?

Когда Я захочу обидеть - Я не буду хотеть и тужиться, а просто обижу... ты же знаешь...

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

И ? хаъодят 30 зэков. один нассал - второй нассал - третий тоже .. потом включили. защитался один.

Если это в России, то обратиться в Европейский суд по правам человека.

один ахтунг нужен для решения задачи. иначе не решаецца.