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

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

    Фото: EPA

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

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

Японский рынок продолжает лихорадить: теперь падает иена
Несмотря на историческое решение центробанка Японии на прошлой неделе, иена упала против доллара до самого низкого уровня за 34 года, что увеличило риск вмешательства со стороны властей.
Несмотря на историческое решение центробанка Японии на прошлой неделе, иена упала против доллара до самого низкого уровня за 34 года, что увеличило риск вмешательства со стороны властей.
Фондовый управляющий: вернется ли Euribor к 0%?
Сегодняшние прогнозы говорят о том, что инфляция в еврозоне находится под контролем и что шестимесячная процентная ставка по евро, которая в октябре достигла пика почти в 4,2%, продолжит снижаться. Однако мы вряд ли увидим, да и не должны увидеть, что Euribor вернется к 0%, пишет управляющая фондами Swedbank Investeerimisfondid AS Катрин Рахе.
Сегодняшние прогнозы говорят о том, что инфляция в еврозоне находится под контролем и что шестимесячная процентная ставка по евро, которая в октябре достигла пика почти в 4,2%, продолжит снижаться. Однако мы вряд ли увидим, да и не должны увидеть, что Euribor вернется к 0%, пишет управляющая фондами Swedbank Investeerimisfondid AS Катрин Рахе.
Эстонец из Петербурга строит с супругой ресторан высокой кухни в Силламяэ
Дом 1949 года постройки на улице Каяка в Силламяэ, рядом с морем, много лет был заброшен, а сейчас выделяется среди других свежей краской. Супруги Герман и Ирина Венгервельд создают здесь отель и ресторан высокой кухни. «Мы заточены не только на жителей Силламяэ», – говорят они.
Дом 1949 года постройки на улице Каяка в Силламяэ, рядом с морем, много лет был заброшен, а сейчас выделяется среди других свежей краской. Супруги Герман и Ирина Венгервельд создают здесь отель и ресторан высокой кухни. «Мы заточены не только на жителей Силламяэ», – говорят они.