Задача с собеседования в компанию Apple

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

Ответ тоже есть — дам позже.
Но ответ, на мой взгляд, очень неоднозначный, поэтому можно пока подискутировать…

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

Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?
  • +4
  • 11 января 2017, 14:01
  • Vitaliy

Комментарии (54)

RSS свернуть / развернуть
+
0
Указывать всем в ответе только один и тот же цвет? Тогда точно кто-нибудь да в живых останется =)
avatar

Aeternus

  • 11 января 2017, 14:15
+
0
Каждый называет цвет шляпы соседа спереди
avatar

Адриано

  • 11 января 2017, 14:15
+
0
это тож самое что один цвет называть
avatar

Wicked_Man

  • 11 января 2017, 14:19
+
0
хотя нет, даже хуже, могут все сдохнуть )))
avatar

Wicked_Man

  • 11 января 2017, 14:26
+
0
То есть в ответе говорящий должен произнести свой цвет и дать информацию следующему для исчисления его цвета. Кодирование по принципу чет-нечет? В русском языке шляпа — ж.р. цвет — м.р. Можно ли произносить зеленый или зеленая или оба варианта? Кодируем слово зеленый и розовый на четное количество зеленых шляп, зеленая и розовая — на нечетное количество зеленых шляп впереди говорящего. Тогда если говорящий видит впереди себя ещё 5 зеленых шляп, он произносит зеленая или розовая и с вероятностью 50/50 остается в живых, следующий оценивает остаток зеленых шляп впереди себя, если 5 зеленых осталось, то значит на нём розовая и он говорит розовая и выживает. Следующий видит 4 шляпы и понимает, что нечет сменился на чет и говорит зеленый, и т.д.
avatar

UK

  • 11 января 2017, 14:34
+
0
отличный план, но для достижения вероятности 50% выжить не обязательно считать шляпы
avatar

lsd

  • 11 января 2017, 15:07
+
0
называть шляпы сначала ряда, т.е. посл называет первого, предпосл — второго…
выживут 7,5 челов
avatar

Wicked_Man

  • 11 января 2017, 14:21
+
0
ВНИМАНИЕ ОТВЕТ!

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

Но мне ответ кажется сильно сомнительным: в условии не сказано, что зеленых и розовых шляп одинаковое количество.
Кроме того, в условии четко сказано, что комбинации могут быть разные!
Таким образом шляп каждого цвета может быть от 1 до 9!

Что скажет общественность?
avatar

Vitaliy

  • 11 января 2017, 14:22
+
+1
да в условиях нет про равенство шляп.
задача — ШЛЯПА!
avatar

Wicked_Man

  • 11 января 2017, 14:24
+
0
Лишнее подтверждение тому, что APPLE — шляпа! )))
avatar

Vitaliy

  • 11 января 2017, 14:26
+
0
Слишком много неизвестных. Например, процент дальтоников среди мужчин доходит до 8-10%. Т.е. 1 из 10. Так что есть риск, что первый отвечающий всю схему запорет запросто )))
avatar

Tristan

  • 11 января 2017, 14:30
+
0
инопланетяне так тривиально задачу бы не сформулировали… уж я то знаю.
avatar

Pinhead™

  • 11 января 2017, 14:34
+
0
пока писал телегу, выложили ответ(((
avatar

UK

  • 11 января 2017, 14:35
+
+1
гарантированно? даже при равенстве шляп по цвету: первые пять зелёные, вторые пять розовые. опрос идёт с конца.

тогда применим шляпный алгоритм от эппл
номер/свояшляпа/ответ/результат
10/розовый/зелёный (впереди нечётное количество зелёных)/убит;
09/розовый/зелёный (-//-)/убит;
08/розовый/зелёный (-//-)/убит;
07/розовый/зелёный (-//-)/убит;
06/розовый/зелёный (-//-)/убит;

05/зелёный/розовый (впереди чётное количество шляп)/убит;
04/зелёный/зелёный(нечётное)/выжил
03/зелёный/розовый(чётное)/убит
02/зелёный/зелёный(нечётное)/выжил
01/зелёный/впереди шляп нет. поворачивается назад там чётное количество зелёных шляп — ответ розовый/ убит.

2/10. хотя возможно когда испытуемые увидят как за неправильный ответ убили одного из них то у них сразу откроются чакры интуиции и оставшиеся 9 гарантированно выживут. но опять таки считать шляпы будет уже не обязательно.
avatar

lsd

  • 11 января 2017, 15:41
+
0
кстати, у тебя алгоритм неправильный, 09 должен грить розовый
может эпл и прав.
avatar

Wicked_Man

  • 11 января 2017, 17:10
+
0
я столько вариантов перебрал — алгоритм эпл ни разу не сработал: менее 4 гарантированных жертв вообще никак не получается.
avatar

Vitaliy

  • 11 января 2017, 17:16
+
0
в живую проверяем ЛСД алго

10/розовый/зелёный (впереди нечётное количество зелёных)/убит;
09/розовый/розовый (впереди остался нечет зеленых, значит своя розовая)/жив;
08/розовый/розовый (-//-)/жив;
07/розовый/розовый (-//-)/жив;
06/розовый/розовый (-//-)/жив;

05/зелёный/зеленый (впереди чётное количество шляп, а был нечет, значит своя зел)/жив;
04/зелёный/зеленый (впереди нечет, а общее с ним четное — значит зеленый)/выжил
03/зелёный/зеленый(впереди чет, а общее с ним нечет)/жив
02/зелёный/зеленый(впереди нечет, а общее с ним чет)/выжил
01/зелёный/зеленый (т.к. он нечет)/ жив.
avatar

Wicked_Man

  • 11 января 2017, 17:28
+
0
по мне так первый называет цвет шляпы стоящего/сидящего впереди и 1 перед ним. цвет — перед ним, а окончание — ый(если такая же), ая(отличается). возможны варианты :) Таким образом выживут 9 точно, а первый — как повезёт.с первым — можно договориться, что второй встаёт, если цвет шляпы первого и третьего совпадают. Или кашляет. или ещё какой знак подаст. Так что 10 из 10 :)
avatar

Cедая

  • 11 января 2017, 14:58
+
0
Ответ Apple не понравился :)
avatar

Cедая

  • 11 января 2017, 14:58
+
0
Эпл надо начинать тестировать сотрудников другими методами. А то дырку под наушники заклеили, провода от наушников оторвали…
avatar

Flash

  • 11 января 2017, 15:04
+
0
Ваще гуголь говорит что задач две:)
avatar

Su35

  • 11 января 2017, 15:18
+
0
а ответа три?
avatar

Wicked_Man

  • 11 января 2017, 15:35
+
0
Реально классный ответ эпла… Умер максимум 1 челокек.
avatar

dmrisk

  • 11 января 2017, 16:03
+
0
ответ то классный, только не к этой задаче ))
avatar

Wicked_Man

  • 11 января 2017, 16:08
+
0
К этой)) Предлагаю разложить бумажки на столе и воспользоваться предложенным правилом. У меня все выживают.
avatar

dmrisk

  • 11 января 2017, 16:24
+
0
ЗЫ Кроме первого, ему как пвезет
avatar

dmrisk

  • 11 января 2017, 16:24
+
0
По принципу отвечает только первый участник. Остальные участники сразу знают цвет своей шляпы после его ответа.
avatar

dmrisk

  • 11 января 2017, 16:28
+
0
а если перед первым все розовые шляпы, то что?)))
avatar

Wicked_Man

  • 11 января 2017, 16:43
+
0
0 — нечетное)))
avatar

dmrisk

  • 11 января 2017, 17:04
+
0
0 — четное)))
avatar

dmrisk

  • 11 января 2017, 17:19
+
0
Опечатался…
avatar

dmrisk

  • 11 января 2017, 17:20
+
0
А почему ответ эпл не работает? Все считают только зеленые шляпы. Схема рабочая при любом соотношении зеленая-розовая, т.е. не обязательно поровну
avatar

Адриано

  • 11 января 2017, 16:30
+
0
тут же LSD разложил вроде… kypc.ru/blog/HUMOR/56848.html#comment245797
avatar

Wicked_Man

  • 11 января 2017, 16:41
+
0
Да… Lsd хорошо разрисовал. А я поленился. Эпл — шляпа. Задача — супер!
avatar

Адриано

  • 11 января 2017, 16:52
+
0
короче грамотно всё у эппла. Работает схема…
avatar

UK

  • 11 января 2017, 16:44
+
0
но первому-то не поможет :(
avatar

Cедая

  • 11 января 2017, 16:48
+
0
в офисе проверили?
avatar

Wicked_Man

  • 11 января 2017, 16:55
+
0
Ну вот давай проверим: сидят 9 человек в зеленых шляпах и последний — в розовой.

По логике «правильного» ответа гарантированно погибают 5 человек и последний отвечающий ±, ибо перед ним нет никого, чьи шляпы можно сосчитать.

И второй пример, даже если шляп будет 5 тех и 5 других, и сидят они так:
первые пять в зеленых шляпах, последние пять — в розовых.
При таком раскладе последние 5 в розовых шляпах погибают автоматически, потому что кол-во зеленых шляп будет всегда нечетным…
Кроме того, здесь погибает и шестой отвечающий, так как перед ним остается четное кол-во зеленых, следовательно он в розовой, но он то в зеленой…
Уже шесть гарантированно погибших.
Ну и вопрос опять к сидящему первым — у него вообще никакой статистики, и он при любом раскладе погибает 50х50
avatar

Vitaliy

  • 11 января 2017, 17:13
+
0
проблема в том, что эти люди думают))
эпл прав
avatar

Wicked_Man

  • 11 января 2017, 17:30
+
0
В том то и дело, что если люди думают, то они понимают, что, поскольку не известно кол-во шляп, то собранная статистика погибшего или выжившего не известна остальным, следовательно им всем не жарко и не холодно от неё. И выживание здесь — вопрос вероятности, не более того.
avatar

Vitaliy

  • 11 января 2017, 17:36
+
0
нет, важно считать сколько было сначала нечетных шляп и сколько в моменте, тогда все будет гуд.
avatar

Wicked_Man

  • 11 января 2017, 17:40
+
0
Нащщет последнего есть момент если шляп пополам тотон считает отвнты и выстрелы;)
avatar

Su35

  • 11 января 2017, 17:36
+
0
а кто сказал, что будут выстрелы? Может их будут убивать ментально?
avatar

Vitaliy

  • 11 января 2017, 17:39
+
0
И кляп! Кляп главное шоб не вскрикнул сабака:)
avatar

Su35

  • 11 января 2017, 17:41
+
0
А еще не скпщано слышат ли впереди сидящие ответ первого:)
avatar

Su35

  • 11 января 2017, 17:41
+
0
Как-то упустил из виду тот момент, что людям можно заранее договориться о принципе…
Тогда есть вариант намного более точный, чем типа «правильный» ответ.
Ибо «правильный» ответ подразумевает, что последний отвечающий также рискует погибнуть, ибо статистики, что там было сзади он не имеет. Там могут быть все мертвы, а могут быть все живы…

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

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

Vitaliy

  • 11 января 2017, 17:45
+
0
как там на англицком будет женский род розового?)) пинк и пинг? ))

Ответ у эпла верен, если у людей ушли есть и они отвечают вслух.
avatar

Wicked_Man

  • 11 января 2017, 17:49
+
0
Проверку не проходит такое предположение, всё равно погиюают люди + последний отвечающий, как ни крути, отвечает наугад
avatar

Vitaliy

  • 11 января 2017, 18:00
+
0
последний отвечающий должен слышать, что говорит первый и следующие — в этом вся суть алгоритма. В противном случае, если они там немые и глухие — перестрелять их всех нафиг, чтоб не мучились ))
avatar

Wicked_Man

  • 11 января 2017, 18:02
+
0
Проверку не проходит такое предположение, всё равно погиюают люди + последний отвечающий, как ни крути, отвечает наугад.

а по поводу языка — в условии нет, что отвечают на английском
avatar

Vitaliy

  • 11 января 2017, 18:00
+
0
задачу думаешь эпл для русских придумывал?))
avatar

Wicked_Man

  • 11 января 2017, 18:03
+
0
уже писал такой вариант.
Эплл работает, если следующий отвечающий знает о судьбе предыдущих отвечавших, т.е. убивают на месте.
avatar

UK

  • 12 января 2017, 10:11
+
0
Старая же задачка. Тут визуализировано:
tvrain.ru/teleshow/ted_dod/task-405158/
avatar

Ewan

  • 11 января 2017, 23:57

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.