- OMX Baltic0,72%318,51
- OMX Riga0,22%969,22
- OMX Tallinn1,79%2 208,98
- OMX Vilnius−0,07%1 500,92
- S&P 500−0,58%7 673,52
- DOW 30−1,18%52 786,07
- Nasdaq −0,32%26 421,41
- FTSE 100−0,16%10 794,2
- Nikkei 225−0,19%65 142,78
- CMC Crypto 2000,00%0,00
- USD/EUR0,00%0,86
- GBP/EUR0,00%1,16
- EUR/RUB0,00%99,75
- OMX Baltic0,72%318,51
- OMX Riga0,22%969,22
- OMX Tallinn1,79%2 208,98
- OMX Vilnius−0,07%1 500,92
- S&P 500−0,58%7 673,52
- DOW 30−1,18%52 786,07
- Nasdaq −0,32%26 421,41
- FTSE 100−0,16%10 794,2
- Nikkei 225−0,19%65 142,78
- CMC Crypto 2000,00%0,00
- USD/EUR0,00%0,86
- GBP/EUR0,00%1,16
- EUR/RUB0,00%99,75
Внимание! Этой статье более 5 лет, и она находится в цифировом архиве издания. Издание не обновляет и не модифицирует архивированный контент, поэтому может иметь смысл ознакомиться с более поздними источниками.
2 загадки Google-собеседования
По слухам, соискателей, которые приходят наниматься в компанию Google, просят решить две загадки о заключенных.
Сто заключенных выстраивают в колонну и на всех надевают шапки: красного или синего цветов. Количество синих и красных шапок неизвестно. Каждый арестант видит только шапку впереди стоящего человека. Начиная с конца колонны, надзиратель спрашивает у каждого цвет его колпака, и если заключенный прав, то его отпускают, а если нет — казнят. При этом каждый следующий узник слышит ответ предыдущего, но не знает, правильным он оказался или нет.
О чем нужно договориться заключенным перед испытанием, чтобы на свободе оказалось как можно больше людей?
100 человек из предыдущей задачки снова попали в тюрьму.
Все они содержатся в изолированных камерах, без возможности общаться друг с другом. Каждый день надзиратель выбирает случайного заключенного и на некоторое время помещает его в карцер. В нем есть только лампочка и выключатель. Каждый арестант, который оказался в этом карцере, может включить или выключить лампочку.
Как только кто-то из заключенных скажет, что все 100 из них побывали в карцере хотя бы раз, их отпустят; но если он окажется неправ, то всех казнят. Перед этим испытанием узникам дается одна ночь для переговоров и определения стратегии.
Что нужно придумать заключенным, чтобы их отпустили, при условии, что из других камер не виден свет из карцера?
Отгадка:
Узникам необходимо выбрать одного человека счетоводом и придерживаться следующих правил:
те, кто заходят в карцер в первый раз, должны включить свет, если он выключен или не трогать выключатель, если свет горит;те, кто заходят в карцер во второй раз, вообще не трогают выключатель;если счетовод попадает в камеру и видит, что свет горит, он его выключает и делает +1;если счетовод попадает в камеру, а свет выключен — он ничего не трогает.
Как только счетовод досчитает до 99, он может сказать надзирателям, что все заключенные побывали в камере.
Похожие статьи
Горячие новости
Самые читаемые
1
4
Какую зарплату в этом году предлагают на наиболее популярных должностях?
5
Последние новости
Обращение Datasel в полном объеме
Судья: иск объемный и расплывчатый, сумма иска очень большая
Сейчас в фокусе
Бесплатный пробный день запрещен!
Подписаться на рассылку
Подпишитесь на рассылку и получите важнейшие новости дня прямо в почтовый ящик!
На главную