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

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

    Фото: EPA

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

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

Курс биткоина упал до пятимесячного минимума
Биткоин и другие криптовалюты накануне резко упали в цене на фоне распродажи спекулятивных активов и новостей о возможном запрете в России всех криптовалютных операций, сообщает Financial Times.
Биткоин и другие криптовалюты накануне резко упали в цене на фоне распродажи спекулятивных активов и новостей о возможном запрете в России всех криптовалютных операций, сообщает Financial Times.
Карис: вчера журналист спросил меня - «Когда начнется война?»
Это говорит о том, что наши люди обеспокоены. Три кризиса: коронавирус, резкий рост цен на электричество, безопасность – каждый из них добавляет неуверенности, а все вместе они могут даже вызвать страх, пишет президент Эстонии Алар Карис.
Это говорит о том, что наши люди обеспокоены. Три кризиса: коронавирус, резкий рост цен на электричество, безопасность – каждый из них добавляет неуверенности, а все вместе они могут даже вызвать страх, пишет президент Эстонии Алар Карис.
11 лет впустую: министерство забраковало проект морского ветропарка Ааб: я не смог повлиять на минобороны
После 11 лет переписок, совещаний и круглых столов государственные органы вынесли решение: строить морской ветропарк на низине Нейгрунд близ острова Осмуссаар нельзя. По словам застройщика, это яркий пример административной несостоятельности Эстонии.
После 11 лет переписок, совещаний и круглых столов государственные органы вынесли решение: строить морской ветропарк на низине Нейгрунд близ острова Осмуссаар нельзя. По словам застройщика, это яркий пример административной несостоятельности Эстонии.