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

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

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

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

Поиск на сайте

запомнить меня

Задачи

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

Теорвер, комбинаторика

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

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

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

Детские с подковыркой

Данетки

Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

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

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!

Справочная

Признаки делимости
Площади фигур

Реклама

Версия для смартфонов

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

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

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


+ 6 -

решение

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

ответов: 17

K2 2013-10-16 15:27:05 пишет:

[скрыто]

Мефодий Буслаев 2013-10-16 14:36:06 пишет:

[скрыто]

Андрей 2013-07-12 17:26:25 пишет:

[скрыто]

Админ: нее, так нельзя

Леонид Тульнешов 2012-08-11 19:51:07 пишет:

[скрыто]

Админ: Да, гномики видят шапки друг друга, но не могут обмениваться информацией за исключением "первоначального сговора". Вы правы.

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 пишет:

[скрыто]

Админ:

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

Обсуждаем

Задача Разрезанный треугольник:
http://lprobs.ru/img/yes.gif : [скрыто]
Гостевая книга:
не представился : Это было в 1913 году. Одиннадцатилетняя девочка, пансионерка Московской Ржевской гимназии очень прос...
Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...

Реклама

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

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

Поиск на сайте

Задачи

Данетки

Справочная

Реклама

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

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

Обсуждаем

Реклама