Начальник тюрьмы сказал сотне узников:
«Я дам вам вечер поболтать друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Иногда я буду одного из вас отводить в комнату, в которой есть выключенная лампа. Уходя из комнаты, вы можете оставить ее либо включенной, либо выключенной. Если в какой-то момент кто-то из вас скажет мне, что вы все уже побывали в комнате, и окажется прав, то я всех вас выпущу на свободу. А если не прав - скормлю вас голодным крокодилам. И не волнуйтесь, что кого-нибудь забудут - если будете молчать, то все побываете в комнате, и ни для кого посещение комнаты не станет последним.»
Придумайте стратегию, гарантирующую всем ста узникам освобождение.
