Девочки, это не "женские грезы", а, скорее, женские страдания 
Сын сидит над задачей. Решить не может. И я, увы, тоже 
Физматовцы и быстродумы, поможете?
В тюрьме находится 100 пожизненно заключенных. Им предложено условие. Есть комната, в которой находится лампочка и выключатель. Выбирается "ведущий". Случайным образом выбирается заключенный, который заходит в комнату и может проводить любые манипуляции с лампочкой и выключателем. Потом- следующий...и т.д.
В какой то момент времени ведущий, который попал в эту комнату ( возможно уже не первый раз) должен сделать заключение, что все заключенные в ней уже побывали ( может и не единожды -главное ВСЕ )
Перед началом "игры" ЗК собираются вмести и вырабатывают некий алгоритм, который позволит ведущему понять,что все побывали в этой комнате. Потом ЗК разводят по одиночным камерам и игра начинается.
Что это за алгоритм?
Спасибо заранее!! 
|
Предыдущее
Наверх
Следующее
Вид: Списком
Поможете решить задачу?
Редактировать
Ответить
Цитировать
