Логические задачи : Сто гномов и сто шляп

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8 \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Задачи

Переливания и взвешивания

Задания на наблюдательность

требуется помощь

Чисто поржать

Данетки

Текущие:

  Неожиданный труп 8)
  открытый урок
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца

Справочная

Признаки делимости

Реклама

задача: Сто гномов и сто шляп

Задачу прислал: Willrock

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

решение

Ваши ответы на задачу

ответов: 13

KoKos 2012-04-27 13:57:26 пишет:

Админ, в этом и противоречие. Если *совсем* никак не могут подсказать, то спасется в среднем лишь половина, более везучих. Однако, действуя согласно "ожидаемому" решению, первый гномик *фактически* подсказывает остальным 99 цвета их шапок. ;) Что, как Вы утверждаете, невозможно по условию? ;))) Значит, чтобы решение не входило в противоречие с условием, трактовку условия необходимо ослабить. То есть гномик не может прямо сказать другому конкретному гномику конкретный цвет шапки того - но тем не менее, может выдать некую безличную дополнительную информацию, которая все же позволяет другому гномику точно определить цвет своей шапки. И вот теперь "играет" моя придирка. ;) Если в каждый момент каждый видит шапку каждого, то есть способы визуальной выдачи этой же самой безличной информации, позволяющие гарантированно спастись и самому первому в том числе. ;)

Админ: Вы не думайте, что я против гномиков что-то имею, мне бы тоже их спасти всех хотелось. Но гномик ну никак не может других знаков дать, кроме как сказать "черная" или "белая". Может у них табу такое? Первый должен стать героем, а дальше - как повезет.

KoKos 2012-04-27 00:25:46 пишет:

:))) Я опять буду придираться. Саму задачку знаю, и сам решил, хоть и в немного другой формулировке. А вот в данной конкретной формулировке меня смущает одна деталь... ;) Как сообразуются условия "видит цвета шапок других гномиков", и при этом "не видит остальных гномиков"??? 8D Если каждый гномик в каждый момент видит цвет шапки каждого(!) другого гномика, кроме только лишь цвета своей собственной (а значит, в том числе и стоящих позади него в очереди ;))) - то существует чуть более элегантное решение, позволяющее гарантированно спастись всем ста гномикам! :Р Ибо по меньшей мере он должен видеть хотя бы сами шапки, не говоря уже о некотором околошапочном пространстве. ;))) И во-вторых, обязательным условием является предварительный сговор (в любом случае) - то бишь условия казни гномикам должны были быть объявлены заранее. Иначе "ква". ;)

Админ: думаю, имеется ввиду что гномики не могут подсказать друг-другу цвет шапок на них

Евгения 2012-04-26 23:10:37 пишет:

[скрыто]

Админ:

логик 2012-02-19 23:43:22 пишет:

ответ, отмеченый "Админом" верным, противоречит условию задачи. "При этом он не видит остальных гномиков" => оно не может посчитать, чётные и не чётные шапки.

Админ: "Каждый гномик не знает наперед и не может узнать от других цвет своей шапки, но видит цвета шапок других гномиков."

прохожий 2012-01-09 13:00:33 пишет:

Своим ответом первый гномик подсказывает ЦВЕТ шапочки следующему за ним гномику. Тот, в свою очередь, уже зная цвет своей шапочки, своим хитрым ответом подсказывает следующему за ним гномику ЦВЕТ шапочки и т.д. Очевидно, что гномики от №2 до №100 будут точно спасены.

Админ: он не видит, кто за ним стоит

Антон 2012-01-03 11:23:36 пишет:

Все гораздо проще все должны сказать что у них белые шапочки!

Админ: а если им наденут всем черные шапочки, то казнить надо будет всех?

прохожий 2011-12-21 13:49:21 пишет:

Гномики заранее договорились: если у впередистоящего ЧЕРНАЯ шапочка, то гномик начинает свой ответ со слов "У МЕНЯ ...", а если у впередистооящего БЕЛАЯ шапочка, то просто называет цвет своей шапочки. Первому, с вероятностью 50%, может и повезти, но зато остальные спасены.

Админ: шапочку впереди стоящего гнома и так все видят

Алечка 2011-12-06 14:59:23 пишет:

А каково соотношение черных и белых шапок?

Админ: это неизвестно

toc 2011-12-02 20:10:39 пишет:

поменяться шляпами они могут?

Админ: нет

Сэмыч 2011-12-01 21:46:27 пишет:

Если первого казнят, остальные запомнят цвет его шляпы и ответят так, чтобы их не казнили

Липа 2011-11-28 18:35:35 пишет:

[скрыто]

Админ: программист детектед

Максим 2011-11-28 12:54:04 пишет:

[скрыто]

Админ:

Yuri 2011-11-25 18:09:21 пишет:

[скрыто]

Админ:

Добавьте комментарий:

Обсуждаем:

Реклама

© 2009 - 201х Логические задачи

Задачи на логику и сообразительность

Задачи

Данетки

Справочная

Реклама

задача: Сто гномов и сто шляп

Ваши ответы на задачу

Обсуждаем:

Реклама