ЗАДАЧКИ И ТЕСТЫ -- задача про шляпы гномов: torin_kr

ЗАДАЧКИ И ТЕСТЫ -- задача про шляпы гномов

Дракон взял в плен 100 гномов. Дракон построил их в ряд так, чтобы первый никого не видел, а 100 видел бы всех стоящих перед ним. Он надел им на головы шляпы белого или черного цвета. Каждый гному видит цвет шляп всех, кто стоит спереди, но не видит цвет своей шляпы и всех, кто стоит сзади. Каждому гному нужно сказать, какого цвета шляпа на его голове. Если гном ошибается, его съедают и переходят к следующему по очереди. Первым говорит 100-й гном, который видит всех. Гномы не могут общаться между собой, но так как они знали про это испытание заранее, то могли обдумать план действий и выработать стратегию, которая позволит спасти максимальное количество гномов. Ответы, данные гномами, слышны всем.

Вопросы:
1. Какова стратегия, позволяющая спасти максимальное число гномов?
2. Какое максимальное количество гномов можно спасти?

promo

torin_kr april 3, 20:29 102

Buy for 100 tokens

На злобу дня -- у половины россиян накоплений хватит только на месяц без работы

Все больше россиян опасаются не только коронавируса, но и увольнения из-за эпидемиологического кризиса, говорится в материалах Национального агентства финансовых исследований (НАФИ). Почти половина (42%) опрошенных, оставшись без работы, не смогут протянуть и месяца без займов. Еще 26% отвечают,…

Log in

ЗАДАЧКИ И ТЕСТЫ -- задача про шляпы гномов

Error

Log in

ЗАДАЧКИ И ТЕСТЫ -- задача про шляпы гномов

Journal information

Error