Забавная математика

[chaser]

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

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

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

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