• задача математика Жуйк, а все же знают задачу про колпаки и гномов? На выпускном разговорилась с преподавателем, он выдал мне новую версию. Я за 2 дня неплотных раздумий справилась, предлагаю порешать.

    Есть бесконечная очередь гномов, смотрящих в спины друг другу (первый видит всех, кроме себя, второй видит всех, кроме себя и первого и т.д.). На каждом черный или белый колпак. Каждый гном знает лишь то, что видит, свое положение в очереди и то, о чем они все вместе договорились перед тем, как получить колпак. По команде все гномы должны одновременно назвать цвет. Тех, кто не угадал цвет своего колпака, расстреляют. Какой стратегии должны придерживаться гномы, чтобы убито было конечное число соратников?

Replies (5)