вторник, 26 января 2016 г.

Задача про заключенных и лампочку

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

Какую стратегию следует разработать заключенным, чтобы гарантированно выбраться на свободу?

Комментариев нет:

Отправить комментарий