Разбойники в тюрьме
От: KonstantinA Россия  
Дата: 07.02.03 17:23
Оценка: 34 (2)
N разбойников сажают в тюрьму. Им дается возможность сговориться перед тем, как их изолируют друг от друга.

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

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

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

Вопрос: могут ли разбойники гарантированно спастись?
... << RSDN@Home 1.0 beta 5 >>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.