kray_zemli (kray_zemli) wrote,
kray_zemli
kray_zemli

Задача про тюрьму

Имеется 100 пожизненно заключенных. Администрация тюрьмы собирает всех их вместе и дает возможность всем им выйти из заключения. Условия:

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

Если кто-то из заключенных скажет "в этой камере побывали все заключенные", и это правда, то всех заключенных выпускают. Если не правда -- *всех* расстреливают.

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

Нужна 100% уверенность в том, что заключенных не расстреляют, однако вовсе не требуется, чтобы заключенные освободились сразу же, как только все пройдут через камеру.
Subscribe

  • Другие 90-е

    Ванюков был одним из трех человек, державших Петроплаховск. (Воображение так и рисует трех мускулистых атлантов, держащих на плечах ломоть земли,…

  • (no subject)

    Либералы — за свободу. Ты — против либералов. Следовательно, ты против свободы? Вор должен сидеть в тюрьме.

  • Расовое профилирование, ответ либеральному шулеру

    Всё правильно: видишь кавказскую наружность — прояви повышенную бдительность и осмотрительность. Кто этого не делает, тех забивают в метро…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 13 comments

  • Другие 90-е

    Ванюков был одним из трех человек, державших Петроплаховск. (Воображение так и рисует трех мускулистых атлантов, держащих на плечах ломоть земли,…

  • (no subject)

    Либералы — за свободу. Ты — против либералов. Следовательно, ты против свободы? Вор должен сидеть в тюрьме.

  • Расовое профилирование, ответ либеральному шулеру

    Всё правильно: видишь кавказскую наружность — прояви повышенную бдительность и осмотрительность. Кто этого не делает, тех забивают в метро…