Внимание! Эта статья была опубликована более 5 лет назад и относится к цифровому архиву издания. Издание не обновляет архивированное содержание, поэтому, возможно, вам стоит ознакомиться с более свежими источниками.

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

    Фото: EPA

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

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

Эльконд Либман: «Отечество» целится в реформистов и подмигивает EKRE
Слова и дела политиков рисуют нам картину состава одной из возможных правящих коалиций. И эта картина совпадает с той, что давно уже набрасывали прогнозисты, пишет политический обозреватель ДВ Эльконд Либман.
Слова и дела политиков рисуют нам картину состава одной из возможных правящих коалиций. И эта картина совпадает с той, что давно уже набрасывали прогнозисты, пишет политический обозреватель ДВ Эльконд Либман.
Инвестор продал почти миллион акций LHV
Компания Ханнеса Тамъярва HTB Investeeringud за последний год продала более 60% своего портфеля акций LHV.
Компания Ханнеса Тамъярва HTB Investeeringud за последний год продала более 60% своего портфеля акций LHV.
Экономист: нельзя заключать энергетические соглашения со странами, политических взглядов которых мы не разделяем
По мнению главного экономиста Luminor Ленно Уускюла, освободившись от энергетической зависимости от России, Европа должна избегать заключения новых масштабных и долгосрочных энергетических соглашений со странами, с которыми мы не разделяем политических взглядов. В противном случае это означает замену одной опасной зависимости другой.
По мнению главного экономиста Luminor Ленно Уускюла, освободившись от энергетической зависимости от России, Европа должна избегать заключения новых масштабных и долгосрочных энергетических соглашений со странами, с которыми мы не разделяем политических взглядов. В противном случае это означает замену одной опасной зависимости другой.
Владимир Либман: шестым чувством зафиксировал цену на электричество. Не верю в биржу
Владелец крупнейшего в Эстонии производителя щебня Владимир Либман управляет своим предприятием 37 лет и уже знает, при каких условиях отойдет от дел. О том, как идут дела в его бизнесе, о положении дел на рынке стройматериалов Эстонии, а также том, что в нашей стране не так с электричеством, Либман рассказал в эксклюзивном интервью ДВ.
Владелец крупнейшего в Эстонии производителя щебня Владимир Либман управляет своим предприятием 37 лет и уже знает, при каких условиях отойдет от дел. О том, как идут дела в его бизнесе, о положении дел на рынке стройматериалов Эстонии, а также том, что в нашей стране не так с электричеством, Либман рассказал в эксклюзивном интервью ДВ.