Здравствуйте, KonstantinA, Вы писали:

KA>N разбойников сажают в тюрьму. Им дается возможность сговориться перед тем, как их изолируют друг от друга.

KA>Охранники вызывают разбойников по-одному в пустую комнату с выключателем, который может находиться в двух положениях (включен/выключен).

KA>Разбойник может:
KA>1. изменить состояние выключателя
KA>2. ничего не делать
KA>3. сказать, что все разбойники хотя бы раз побывали в этой комнате
KA> если угадал --- всех выпускают
KA> если не угадал --- всем каюк

KA>- Охранники вызывают кого хотят и когда хотят.
KA>- Охранники знают, как сговорились себя вести разбойники.
KA>- Гарантируется, что каждый разбойник будет вызван неограниченное число раз.

KA>Вопрос: могут ли разбойники гарантированно спастись?

Могут ли охранники изменять состояние выключателя между вызовами разбойников?