Вот еще классную задачку нашел... решение простое и красивое, на логику и соображалку. Подвохов в условии нет.
В лесу живут гномики. Каждый месяц гномоед отлавливает произвольное количество гномиков, помещает их в комнату своего замка и одевает каждому колпак. Колпак может быть черного или белого цвета. Количество черных и белых колпаков числа случайные (сумма естественно равна количеству гномиков). Также гномоед заколдовывает гномиков так, что они не могут между собой разговаривать и показывать жесты. Каждый гномик видит всех остальных, но не видит себя (цвет своего колпака естественно тоже). Далее гномоед берет произвольного гномика и спрашивает его, какого цвета у него колпак. В этот момент выбранный гномик может сказать вслух только слово черый или белый. Если он угадывает цвет своего колпака, то гномоед его отпускает, в противном случае съедает. Но гномики хитрые. Зная об этой ситуации они заранее в лесу выработали стратегию, которая позволяет каждому гномику определить цвет своего колпака в тот момент, когда гномоед спрашивает первого гномика. Что это за стратегия и как она работает?
Комментарии / по дате
0
Мишк, я видел такую же задачку в какой-то из своих рассылок... Решать мне ее было влом, тем более что в следующем выпуске должно было быть решение. И было. Только вот я его перечитал 2 раза и все равно не понял. Не говоря уж о том, чтобы решить ее...
написал
ROD
•
19 лет назад
0
скажите мне, ну пожалуйста, ну пожалуйста, как гномики спасаются, ну пожалуйста... Я понимаю, что все равно не решу ее - у меня тут личная заинтересованность мешает сосредоточится. Я за гномиков переживаю ...
0
Может, гномики собираются в стайки?
(В задаче не сказано, что их парализует)
Вот еще вариант: когда гномоед хватает потенциальную пищу, оставшиеся гномики видя колпак собрата зверски протестуют. И высказывают гномоеду какая он сволочь. И в их интонациях зарыта подсказка.
(В задаче не сказано что они не могут разговаривать с гномоедом)
(В задаче не сказано, что их парализует)
Вот еще вариант: когда гномоед хватает потенциальную пищу, оставшиеся гномики видя колпак собрата зверски протестуют. И высказывают гномоеду какая он сволочь. И в их интонациях зарыта подсказка.
(В задаче не сказано что они не могут разговаривать с гномоедом)
0
Подсказка. Что нужно знать гномику, чтобы определить цвет своего колпака, видя цвет всех остальных колпаков?
0
Или ещё вариант: видя какого цвета колпак у испытываемого гномика, остальные молча и не жестикулируя выпихивают из общеи массы вперёд ряд гномиков в колпаках того же цвета.
0
Миш, твоя подсказка ничего нового не подсказала И так понятно, что гномик должен знать что-то, что по сигналу (а сингнал - это фраза "первой жертвы" черный или белый) должен определить свой цвет. У меня в этом случае несколько вопросов:
погибает ли первый гномик?
может ли первый гномик в момент вопроса гномоеда (господи, что за бред я пишу?!) делать знаки?
погибает ли первый гномик?
может ли первый гномик в момент вопроса гномоеда (господи, что за бред я пишу?!) делать знаки?
0
Даю наводки:
Первый гномик погибает с вероятностью 50%, остальные не погибают вообще.
Никаких знаков, только сказать черный или белый. Для остальных его выбор будет что-то значить.
Первый гномик погибает с вероятностью 50%, остальные не погибают вообще.
Никаких знаков, только сказать черный или белый. Для остальных его выбор будет что-то значить.
0
HELP!!! Скажите, пожалуйста, ответ на эту задачку. Это очень важно!!! shkjulia@yandex.ru
0
ХМ
Отвечу словами Михаила из сегодняшних сообщений в чат: It's alive!! alive!! Buahaha-haha-ha-haa!!
Отвечу словами Михаила из сегодняшних сообщений в чат: It's alive!! alive!! Buahaha-haha-ha-haa!!
0
HELP!!! Скажите, пожалуйста, ответ на эту задачку. Это очень важно!!! e-mail
Проверяй почту. Решение отправил.
0
который раз вижу, такой раз не помню...
а такие задачи классные...
а такие задачи классные...
Добавить комментарий
Нужно зарегистрироваться или войти,
чтобы отправлять комментарии