Логические задачи : Задача с собеседования в Apple

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

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

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

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

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

Задачи

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

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

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

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

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

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

Данетки

Текущие:

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

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

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

Справочная

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

Реклама

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

задача: Задача с собеседования в Apple

Задачу прислал: Админ

Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того, как все шляпы оказываются на головах, свет включается.

Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.

Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.

Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?


+ -4 -

Ответ

Решение задачи

Ответ: Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.

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

ответов: 19

TashaNar 2020-02-02 06:31:37 пишет:

Я не ревную, у меня для этого нет времени.

======
<a href=https://msk-stabilizator.ru/cat.php?cat=summercottage>стабилизатор напряжения 220в для дачи 10 квт</a> | https://msk-stabilizator.ru/

Камшат 2015-07-07 00:08:20 пишет:

Последний называет цвет самого первого, предпоследний - второго и тд.и тп. С хвоста мошт повезет, а мошт и нет. Зато другой половине точно выжить

Админ: можно гарантированно спасти больше

K2 2015-03-26 11:03:02 пишет:

ну что тут сказать - Повезло - и ведь гораздо веселей и интересней Так чем просто знать ответ уже... грац.

Евгений Р. 2015-03-25 19:18:59 пишет:

Вариант Окончательный.

№1 может спасти всех просто сообщив остальным - количество шляп любого оговоренного цвета Чётное или НЕчётное.

Нормальные Герои всегда идут в обход! :))

Админ: йеее! :)

Евгений Р. 2015-03-25 11:48:09 пишет:

Может инопланетян в их космические войска тоже отбирают по принципу дальтонизма?

Админ: да не, ну что Вы. Обычные инопланетяне :)

Евгений Р. 2015-03-25 11:44:47 пишет:

Больше - это сколько? 9???

Админ: ага. С половиной :)

Евгений Р. 2015-03-24 13:08:41 пишет:

Вариант 3.

За одним исключением можно спасти восьмерых.

Первые двое в двоичном коде указывают остальным Количество шляп того цвета, которого меньше - от одного до четырёх. Исходя из этой информации остальные восьмеро могут вычислить свой цвет, посчитав передних на глаз, а задних на слух. Исключением является вариант с восемью одинаковыми шляпами - *ноль* в такой схеме у первых двоих отсутствует... - десятый назовёт неправильно.

Админ: можно больше :)

Евгений Р. 2015-03-24 01:32:12 пишет:

Хорошо, Админ, добавляю ещё одного человечка! :)

Идея получила развитие - теперь один может спасти троих. Т.е. двое - шестерых. ...Жаль, что всего их не 12 - трое могли бы в сумме ещё двоих спасти, вместо одного - последнего, десятого.

Итак, Явление Второе : те же и ЧЕТВЁРТЫЙ...:)

Сначала!

...Значит, разбиваются они теперь не на тройки, а на четвёрки - и дальше по старой схеме, но с продолжением : №1 *говорит цвет* и это цвет №4 - Правильно, если №№ 2 и 3 одинаковые, и НЕправильно, если они разные. №2 мотает на ус и называет свой правильный цвет, видя цвет №3, а №3 называет свой правильный цвет, слыша что сказал №2. Теперь №4 тоже называет свой правильный цвет, исходя из всего услышанного - и от №1, и от №2, и от №3 : если 2 и 3 сказали одинаково, то нужно повторить то, что сказал №1 - и, соответственно, сказать наоборот, если 2 и 3 сказали разное. Девятый может спасти только Десятого..... Итого СЕМЬ. .........Неужели и это не предел? :)

Админ: можно больше :)

Евгений Р. 2015-03-19 01:43:57 пишет:

Озарило на решение с более продуктивным результатом:).

Спастись могут точно 6 человек и остальным как повезёт - в сумме это, с большой долей вероятности, 7-8 человек.

Итак. Поскольку все видят цвета всех впереди себя, но СЛЫШАТЬ могут также И говорящих сзади себя, то договориться заранее они могут о таком несложном алгоритме - в каждой последовательной тройке от первого называющего : №1 называет цвет последнего (10-го) Правильно, если у №2 и №3 цвета ОДИНАКОВЫ - и НЕправильно, если они РАЗНЫЕ. В результате простого анализа №2 правильно называет свой цвет, потому что Видит цвет №3, а №3 правильно называет свой цвет, потому что Слышит, какой цвет назвал №2! Всё....:)

Админ: можно спасти больше

долгушева татьяна 2015-03-18 00:57:22 пишет:

Думаю,нужно каждому называть цвет,каких шляп отвечающий видит больше.

Админ: нее

не представился 2015-03-13 22:40:29 пишет:

называть цвет шляпы сидящего впереди

Админ: 50%, не больше

йцук 2015-03-11 19:51:27 пишет:

у меня оригинальное решение) договориться о тоне голоса: например, называть свой цвет басом, если впереди такой же или пропищать, если другой) итого 9,5. условия соблюдены

Админ: попробуйте соблюсти условие, что любые способы передачи дополнительной информации исключаются

ВВ 2015-03-10 10:24:31 пишет:

Первый называет цвет шляпы, количество которых четно. каждый последующий понимает, какой у него цвет.

Админ:

Galex 2015-03-08 11:34:24 пишет:

А если все договариваются что последний называет цвет шляпы впередисидящего. Выживут все кроме последнего, но ему может повезти если цвет его шляпы совпадет с цветом шляпы впередисидящего.

Админ: выживет второй с краю, а следующие как? Только если у всех цвет будет одинаковый.

Евгений Р. 2015-03-03 00:35:31 пишет:

Пока ничего не придумывается, кроме гарантированной жизни для 5 человек, а остальным как повезёт... (допустим "нечётные" спасают "чётных")

Админ: нет, это слишком мало

алекс 2015-03-03 00:02:13 пишет:

называть цвет шапки спереди, все выживут, только у первого кого спросят шансы 50/50

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

Евгений Р. 2015-03-01 16:53:02 пишет:

А позволено ли им _произносить_ слова по-разному? Например медленно/быстро.

Админ: нет, любые способы передачи дополнительной информации исключаются

Кирилл 2015-03-01 13:42:36 пишет:

Ну это ж боян. Условимся, что зелёная шляпа = 0, а розовая = 1. Самый первый суммирует по модулю 2 все шляпы впереди него и говорит ответ. Соответственно, следующий, видя сумму шляп впереди себя и зная ответ предыдущего, может с точностью сказать, какая у него шляпа. И так далее. Потери при этом могут быть только в самом первом ответе (50%).

Админ:

KoKos 2015-03-01 13:07:07 пишет:

Последний обязательно видит нечет шляп одного цвета и чет второго. Все договариваются, какой именно цвет он должен назвать - четный или нечетный. Лично я бы предложил называть четный - его собственные шансы все равно всего 50 на 50, но чисто психологически кажется что с четом может повезти больше. :))) Допустим он назвал зеленый цвет. Следующий, если видит тоже чет зеленых, значит сам в розовой, а если нечет - значит сам в зеленой. Называет свой цвет, остальные корректируют свои познания о четности зеленых шляп при необходимости. И так далее... :))) Итого спасутся 9 с половиной человек. :)

Админ: У Вас есть шансы пройти собеседование :)

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

Обсуждаем

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

Реклама

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

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

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

Задачи

Данетки

Справочная

Реклама

задача: Задача с собеседования в Apple

Ответ

Решение задачи

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

Обсуждаем

Реклама