kray_zemli (kray_zemli) wrote,
kray_zemli
kray_zemli

Category:

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

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

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

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

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

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

  • 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