maslovyu, это все цветочки.
А как такая задача:
Имеется 100 пожизненно заключенных. Администрация тюрьмы собирает *всех* их вместе и дает возможность всем им выйти из заключения. Условия:
Заключеные в течение неограниченного срока проводятся администрацией через одиночную камеру. Порядок пребывания в камере произвольный (в частности, в следующий раз туда может быть отправлен тот же человек). В камере можно только включить и выключить лампочку. Писать на стенах, частично выкручивать лампочку, ... невозможно. Светит ли лампочка видно только из этой камеры. Надзиратели лампочку не трогают (не включают и не выключают).
Если кто-то из заключенных скажет «в этой камере побывали все заключенные», и это правда, то всех заключенных выпускают. Если не правда — *всех* расстреливают.
Пока еще все заключенные вместе, и могут посовещаться и выбрать алгоритм(ы) поведения.
|