Уважаемые френды, большая просьба -- не надо искать ответы в интернете и публиковать их в комментариях. Я понимаю, что в инете ответ на эту задачку есть. Но если Вы не сумели решить её сами и нашли ответ в инете, то оставьте его пожалуйста при себе. Здесь просьба публиковать только СОБСТВЕНОРУЧНО ПОЛУЧЕННЫЕ ответы. Большое спасибо...
Задача про заключенных и коробки
Тюремщик предлагает 100
заключенным сыграть в следующую игру. В одной из комнат он поставит в ряд 100 коробок и случайным образом распределит по коробкам бумажки с именами
заключенных (имена всех 100
заключенных различны, каждое имя попадёт ровно в одну из коробок).
Заключенные будут по одному заходить в комнату под присмотром тюремщика. После этого
заключенный получает 50 попыток для того, чтобы найти в одной из коробок своё имя. Это означает, что он открывает любую коробку, читает имя на бумажке, кладёт бумажку обратно, закрывает коробку, выбирает следующую и так далее. После этого, независимо от результата, он возвращается к себе в камеру.
Если все
заключенные найдут свои имена, тюремщик выпустит их на свободу, иначе они продолжат отбывать свои сроки. З
аключенные могут собраться все вместе перед началом испытания и обсудить свою стратегию. После этого их разведут по камерам, и они больше не смогут общаться друг с другом вплоть до конца испытания.
Оставлять какие бы то ни было знаки в комнате с коробками нельзя, тюремщик строго за этим следит.
Предложите оптимальную стратегию перебора коробок.