• OMX Baltic−0,33%292,8
  • OMX Riga−0,57%910,82
  • OMX Tallinn−0,15%1 961,27
  • OMX Vilnius−0,5%1 227,68
  • S&P 500−0,1%6 600,35
  • DOW 300,57%46 018,32
  • Nasdaq −0,33%22 261,33
  • FTSE 1000,14%9 208,37
  • Nikkei 2251,28%45 362,58
  • CMC Crypto 2000,00%0,00
  • USD/EUR0,00%0,85
  • GBP/EUR0,00%1,15
  • EUR/RUB0,00%99,23
  • OMX Baltic−0,33%292,8
  • OMX Riga−0,57%910,82
  • OMX Tallinn−0,15%1 961,27
  • OMX Vilnius−0,5%1 227,68
  • S&P 500−0,1%6 600,35
  • DOW 300,57%46 018,32
  • Nasdaq −0,33%22 261,33
  • FTSE 1000,14%9 208,37
  • Nikkei 2251,28%45 362,58
  • CMC Crypto 2000,00%0,00
  • USD/EUR0,00%0,85
  • GBP/EUR0,00%1,15
  • EUR/RUB0,00%99,23
  • 04.01.17, 17:15
Внимание! Этой статье более 5 лет, и она находится в цифировом архиве издания. Издание не обновляет и не модифицирует архивированный контент, поэтому может иметь смысл ознакомиться с более поздними источниками.

2 загадки Google-собеседования

По слухам, соискателей, которые приходят наниматься в компанию Google, просят решить две загадки о заключенных.
2 загадки Google-собеседования
  • Foto: EPA
Сто заключенных выстраивают в колонну и на всех надевают шапки: красного или синего цветов. Количество синих и красных шапок неизвестно. Каждый арестант видит только шапку впереди стоящего человека. Начиная с конца колонны, надзиратель спрашивает у каждого цвет его колпака, и если заключенный прав, то его отпускают, а если нет — казнят. При этом каждый следующий узник слышит ответ предыдущего, но не знает, правильным он оказался или нет.
О чем нужно договориться заключенным перед испытанием, чтобы на свободе оказалось как можно больше людей?
100 человек из предыдущей задачки снова попали в тюрьму.

Статья продолжается после рекламы

Все они содержатся в изолированных камерах, без возможности общаться друг с другом. Каждый день надзиратель выбирает случайного заключенного и на некоторое время помещает его в карцер. В нем есть только лампочка и выключатель. Каждый арестант, который оказался в этом карцере, может включить или выключить лампочку.
Как только кто-то из заключенных скажет, что все 100 из них побывали в карцере хотя бы раз, их отпустят; но если он окажется неправ, то всех казнят. Перед этим испытанием узникам дается одна ночь для переговоров и определения стратегии.
Что нужно придумать заключенным, чтобы их отпустили, при условии, что из других камер не виден свет из карцера?
Отгадка:
Узникам необходимо выбрать одного человека счетоводом и придерживаться следующих правил:
те, кто заходят в карцер в первый раз, должны включить свет, если он выключен или не трогать выключатель, если свет горит;те, кто заходят в карцер во второй раз, вообще не трогают выключатель;если счетовод попадает в камеру и видит, что свет горит, он его выключает и делает +1;если счетовод попадает в камеру, а свет выключен — он ничего не трогает.
Как только счетовод досчитает до 99, он может сказать надзирателям, что все заключенные побывали в камере.
Источник: AdMe.ru

Похожие статьи

Новости
  • 25.02.16, 08:15
Франция требует от Google 1,6 млрд евро
Французские власти потребовали от компании Google 1,6 млрд евро неуплаченных налогов. Это требование связано со скандалом с оптимизацией налогов, которую якобы проводил интернет-гигант.
Новости
  • 20.02.16, 07:00
ФАС оштрафовало Google и Mail.ru
ФАС оштрафовала Google на 150 тыс. рублей и Mail.ru на 100 тыс. рублей за рекламу банковских вкладов компании, не получившей лицензию ЦБ.
Новости
  • 29.12.16, 15:30
Свои странности
Мы рассказывали вам про то, что кадровики на собеседованиях могут интересоваться очень странными вещами. Но со временем мы собрали новую коллекцию удивительных вопросов и теперь уверены – к такому жизнь и рекрутинговые сайты вас точно не готовили.
Mнения
  • 10.03.16, 08:00
Поколение М диктует будущее финансовых услуг
Наступило то время, когда даже торговые центры создают свои приложения, и все повседневные дела решаются при помощи смартфона. Несколько компаний, предоставляющих финансовые услуги, обещают изменить мышление и отношение к ежедневным банковским услугам.
  • KM
Content Marketing
  • 17.09.25, 11:39
От концепции к реальности: натрий-ионные батареи Freen обеспечивают более безопасное и независимое энергетическое будущее
В течение многих лет натрий-ионные батареи считались скорее перспективной теорией, чем практическим решением. Учёные и инженеры по всему миру верили в их потенциал, но массовое применение оставалось недостижимым. Теперь ситуация меняется.

Сейчас в фокусе

«Tallinn Shipyard, BLRT Western Repairs в Вакару и Turku Repair Yard – это серьезная судоремонтная группа, причем не только по меркам Балтийского моря, но и по меркам Северного», – говорит владелец BLRT Grupp Федор Берман.
Новости
  • 17.09.25, 06:00
Берман: кризис – это возможности. BLRT нацелился на Бразилию
Генеральный директор Elcogen Энн Ыунпуу – справа, в центре – глава банка LHV Михкель Торим, предоставившего финансирование на строительство завода, а слева – руководитель строительной компании Maru Ehitus Марго Денго, реализовавшей проект.
Новости
  • 17.09.25, 10:50
Люди в белом открыли новый завод стоимостью почти 50 млн евро
За критическими публикациями в адрес Luminor кроется лишь беспокойство LHV за свою долю рынка, считает руководитель пенсионных фондов Luminor Вахур Мадиссон.
Биржа
  • 17.09.25, 08:47
LHV обвиняет Luminor: над пенсионным рынком нависло серьезное подозрение
Кристо Россман, признанный виновным по делу, связанному с Paikre OÜ, сейчас работает руководителем проектов в MTÜ Eesti Jäätmehoolduskeskus – некоммерческой организации, принадлежащей местным самоуправлениям.
Новости
  • 16.09.25, 18:14
Воры со свалки в Пярну окончательно признаны виновными
Премьер-министр: я мог бы сразу сформировать либеральное правительство
Новости
  • 17.09.25, 12:54
Премьер-министр: я мог бы сразу сформировать либеральное правительство
Кристен Михал на конференции Äriplaan 2026: я не обвенчан с должностью председателя партии
Директор Т1 Тармо Хыбе и архитектор Андрус Кыресаар презентуют обновленную концепцию торгового центра в 2022 году. Тогда ни аналитики, ни первые арендаторы не были до конца уверены, что комплексу у станции Юлемисте все-таки удастся завоевать симпатии публики.
Новости
  • 16.09.25, 06:00
«Из кислого лимона сумеют сделать лимонад»: перезагрузка Т1 оказалась успешной
Эрик Стенфорс, основатель и генеральный директор крупной промышленной компании Hanza, которая ведет деятельность и в Эстонии.
Новости
  • 17.09.25, 18:53
Основатель шведского концерна Hanza: «Путин, попробуй атаковать Таллинн – возьмем Москву за три дня!»
От концепции к реальности: натрий-ионные батареи Freen обеспечивают более безопасное и независимое энергетическое будущее
  • KM
Content Marketing
  • 17.09.25, 11:39
От концепции к реальности: натрий-ионные батареи Freen обеспечивают более безопасное и независимое энергетическое будущее

Подписаться на рассылку

Подпишитесь на рассылку и получите важнейшие новости дня прямо в почтовый ящик!

На главную