задачка
Родители на днях отказались давать мне Тыву два тома из собрания сочинений Томаса Манна (когда я еще думала, что еду в Тыву). А чтобы я не скучала там на раскопе, дали мне несколько логических задачек. Я основном их решила, кроме одной, и она есть мне мозг (
Дано - бесконечное количество гномов. На них колпаки - красные или синие. Гномы не знают, какой на нем колпак. Гномы стоят в колонну, в затылок друг другу. Каждый видит колпаки всех, кто стоит перед ним. Но не видит колпаки тех, кто стоит за ним, и повторяю, не знает, какого цвета на нем колпак.
Есть гном-убийца. Он идет, начиная с конца колонны* и спрашивает у каждого, какой на нем колпак. Если ответ верный, гном-убийца идет дальше. Если ответ неверный, гном-убийца убивает этого гнома.
Вопрос:
какую стратегию должны выбрать гномы, чтобы погиб максимум один гном?
* т.е., убийца начинает с того гнома, который видит всех стоящих перед ним, и соответсвенно, какие на них колпаки. Кроме своего.
PS Мне эти чертовы гномы в разноцветных колпаках снятся уже ;(
PPS Когда решали задачку с папой, он смеялся, и говорил что верная стратегия - закидать гнома-убийцу шапками. Нет, этого нельзя сделать, потому что остальные гномы - не убийцы ;)
Другое решение - спросить у соседа, какого цвета на мне колпак. Но нет ;))
сначала они вырабатывают стратегию, потом на них надевают колпаки и строят в шеренгу.
PPPS Кстати, вот еще. Гномы слышат, когда убивают кого-то, кто сзади.
Т.е., на момент, когда до него дошла очередь, умный гном понимает, какие на ком колпаки, кроме него.
Комментарии скрыты по умлочанию. Удачи!
Дано - бесконечное количество гномов. На них колпаки - красные или синие. Гномы не знают, какой на нем колпак. Гномы стоят в колонну, в затылок друг другу. Каждый видит колпаки всех, кто стоит перед ним. Но не видит колпаки тех, кто стоит за ним, и повторяю, не знает, какого цвета на нем колпак.
Есть гном-убийца. Он идет, начиная с конца колонны* и спрашивает у каждого, какой на нем колпак. Если ответ верный, гном-убийца идет дальше. Если ответ неверный, гном-убийца убивает этого гнома.
Вопрос:
какую стратегию должны выбрать гномы, чтобы погиб максимум один гном?
* т.е., убийца начинает с того гнома, который видит всех стоящих перед ним, и соответсвенно, какие на них колпаки. Кроме своего.
PS Мне эти чертовы гномы в разноцветных колпаках снятся уже ;(
PPS Когда решали задачку с папой, он смеялся, и говорил что верная стратегия - закидать гнома-убийцу шапками. Нет, этого нельзя сделать, потому что остальные гномы - не убийцы ;)
Другое решение - спросить у соседа, какого цвета на мне колпак. Но нет ;))
сначала они вырабатывают стратегию, потом на них надевают колпаки и строят в шеренгу.
PPPS Кстати, вот еще. Гномы слышат, когда убивают кого-то, кто сзади.
Т.е., на момент, когда до него дошла очередь, умный гном понимает, какие на ком колпаки, кроме него.
Комментарии скрыты по умлочанию. Удачи!