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

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

Фото: EPA

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

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

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

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

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

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

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

Отгадка:

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

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

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



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

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

* E-mail:

* Имя:

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

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

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

На эту же тему
Новости
Пеэтер Луйкмель
17:26 12 декабря 2017
Чем финский бизнес отличается от эстонского Когда эстонец покупает билет на паром, то его производительность труда увеличивается в 1,5 раза, а зарплата - в 3, пишет экономист Банка Эстонии Пеэтер Луйкмель.
Построй свой дом

Почему именно сейчас лучшее время для создания парка солнечных панелей?

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

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

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