torin_kr (torin_kr) wrote,
torin_kr
torin_kr

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

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

Вопросы:
1. Какова стратегия, позволяющая спасти максимальное число гномов?
2. Какое максимальное количество гномов можно спасти?
Tags: ЗАДАЧКИ И ТЕСТЫ
Subscribe

promo torin_kr april 3, 20:29 102
Buy for 100 tokens
На злобу дня -- у половины россиян накоплений хватит только на месяц без работы
Все больше россиян опасаются не только коронавируса, но и увольнения из-за эпидемиологического кризиса, говорится в материалах Национального агентства финансовых исследований (НАФИ). Почти половина (42%) опрошенных, оставшись без работы, не смогут протянуть и месяца без займов. Еще 26% отвечают,…
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    switch
    default userpic

    Your IP address will be recorded 

    Help
  • 10 comments