2022-01-18 14:01:07
#задача
Эту задачку впервые сформулировал датский ученый в области компьютерных наук Питер Мильтерсен, в соавторстве с Анной Галь. Интересно, что изначально сам Мильтерсен считал, что у нее нет ответа, пока его коллега Свен Скюм не предложил наиболее успешное решение. Итак, что же там такого невозможного?
100 узникам дают шанс выйти на свободу. В комнату помещают 100 ящиков, в каждом из которых находится имя одного из узников. Имена размещаются абсолютно случайно, при этом у всех узников имена, конечно, разные.
Узники заходят в комнату по очереди. Каждый из них может открыть не более 50 коробок. Если каждый откроет коробку со своим именем — отпустят всех. Если хоть одному из них так и не удастся найти свое имя за 50 попыток, — всех убьют. Если узники не согласятся на испытание — всех убьют.
Узники могут разработать между собой стратегию до начала испытания, но как только первый из них зайдет в комнату, они уже не смогут общаться никаким способом. После каждого узника ящики возвращают в тот вид, в котором они были изначально: все имена кладут в те ящики, в которых они были, все ящики закрыты, ничего нельзя поменять или оставить после себя как знак. В комнате нет окон и закрыты двери — другие узники не видят, что происходит внутри.
Вопрос следующий: какую стратегию нужно выбрать узникам, чтобы максимально увеличить свои шансы на выживание?
Дадим небольшую подсказку: при правильной стратегии их шансы выживания превышают 30%!
1.1K views11:01