?

Log in

No account? Create an account

Previous Entry | Next Entry

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

Вопросы:
1. Какова стратегия, позволяющая спасти максимальное число гномов?
2. Какое максимальное количество гномов можно спасти?
promo torin_kr december 5, 2015 19:43 25
Buy for 200 tokens
Этот пост -- заказной. Меня его попросила написать одна моя хорошая знакомая, с которой мы знакомы такое количество лет. что аж страшно становится. Как говорит в таких случаях мой младший брат -- "Да ну нафиг. Столько и не живут". Живут... к сожалению. Ладно, это было лирическое…

Comments

( 10 comments — Leave a comment )
shardon74
Dec. 20th, 2013 03:13 pm (UTC)
максимум 1. знал задачу. Но когда то решил сам минут за 10.
torin_kr
Dec. 20th, 2013 04:23 pm (UTC)
За 10 минут -- из Вас вышел бы хороший программист. Это ведь на самом деле ИТ-шная задачка. Я часа два думал.
shardon74
Dec. 20th, 2013 03:15 pm (UTC)
прошу прощения,
съедят максимум 1, а спасти максимум всех (100).
just_reader_108
Dec. 20th, 2013 03:19 pm (UTC)
а гномы знают, съели предыдущего или нет?
shardon74
Dec. 20th, 2013 03:37 pm (UTC)
не обязательно) я решал вариант где гномы знали съели или нет но не слышали ответов.
torin_kr
Dec. 20th, 2013 04:28 pm (UTC)
это немного другая задача...
shardon74
Dec. 20th, 2013 04:35 pm (UTC)
спасибо. Вообще то я специализируюсь на УПП) и вас потому и читаю.

Почему другая принцип тот же. только т.к. ответа не слышно то необходимо знать съели первого или нет и какой на нем был цвет.
torin_kr
Dec. 20th, 2013 04:36 pm (UTC)
То есть мы коллеги? А ник на МИСТЕ есть?
shardon74
Dec. 20th, 2013 05:59 pm (UTC)
ГоворящийКонь, но я редко пишу.
torin_kr
Dec. 20th, 2013 06:03 pm (UTC)
У меня Торин, но я тоже не часто пишу -- исключительно по делу, когда что-то надо обсудить...
( 10 comments — Leave a comment )