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

04 января 2017, 18:15

Фото: EPA

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

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

О чем нужно договориться заключенным перед испытанием, чтобы на свободе оказалось как можно больше людей?

100 человек из предыдущей задачки снова попали в тюрьму.

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

Как только кто-то из заключенных скажет, что все 100 из них побывали в карцере хотя бы раз, их отпустят; но если он окажется неправ, то всех казнят. Перед этим испытанием узникам дается одна ночь для переговоров и определения стратегии.

Что нужно придумать заключенным, чтобы их отпустили, при условии, что из других камер не виден свет из карцера?

Отгадка:

Узникам необходимо выбрать одного человека счетоводом и придерживаться следующих правил:

  • те, кто заходят в карцер в первый раз, должны включить свет, если он выключен или не трогать выключатель, если свет горит;
  • те, кто заходят в карцер во второй раз, вообще не трогают выключатель;
  • если счетовод попадает в камеру и видит, что свет горит, он его выключает и делает +1;
  • если счетовод попадает в камеру, а свет выключен — он ничего не трогает.

Как только счетовод досчитает до 99, он может сказать надзирателям, что все заключенные побывали в камере.



Источник: AdMe.ru

Ключевые слова
Рассылка dv.ee
Хотите получать свежие экономические новости на свой e-mail? Подпишитесь на рассылку dv.ee!

Спасибо, что присоединились к рассылке новостей dv.ee!

Мы отправили вам на е-mail письмо, подтверждающее вашу подписку.

Если письма нет, то проверьте, правильно ли ввели все данные. Вопросы по адресу liis.rush@aripaev.ee.

На эту же тему
Новости
Как выбирать светодиодные лампы?
11:00 20 октября 2018
Как выбирать светодиодные лампы? Устаревшие технологии ламп накаливания и энергосберегающих ламп остались далеко в прошлом.
Фото ДВ
Все о строительстве частных домов 2018

Какую роль при определении ширины половиц играет влажность в помещении?

Всё о бизнес-недвижимости

Научный парк Tehnopol – дом для "умных" технологических предприятий

Как эффективно управлять бюджетом?

Как начинающие предприниматели могут сэкономить время и деньги на бухгалтерских расходах?

Газета в формате PDF
Юридическая информация
Юбиляры
ТОПы Äripäev
Mероприятия
Полезные предложения