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.

На эту же тему
Новости
16:30 19 июля 2018
Трамп ждет следующей встречи с Путиным

Президент США Дональд Трамп ждет второй встречи с президентом России Владимиром Путиным, чтобы закрепить успех, достигнутый на саммите в Хельсинки 16 июля. Об этом Трамп написал в своем...

Фото ДВ
Все о строительстве частных домов 2018

Nordic Houses - больше времени, чтобы жить

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

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

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

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

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