2 загадки с собеседования Google, над которыми даже гениям приходится попотеть

2 загадки с собеседования Google, над которыми даже гениям приходится попотеть

• Синие и красные шапки

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

• 100 человек и 1 лампочка

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

100 Comments

Ответить
      • Даня, вопрос в том что бы больше зеков выжило… Он должен ответить цвет шапки впереди стоящего. Выживают фактически те у кого цвет шапки совпадет с впереди стоящим

      • Даня, 1 зек говорит цвет шапки второго потом 2 зек називает свой цвет потом 3 зек говорит цвет 4 зека и т.д минимум 50 випустят

  1. 1.Ответ: 99 человек, а если повезет, то все 100 можно спасти следующим образом. Первый заключенный, рискуя своей жизнью, называет цвет впереди стоящего. Таким образом, у второго человека появляется информация о том, какой колпак у него на голове. Но он должен помочь следующему! Поэтому арестанты перед испытанием должны договориться о том, как они зашифруют информацию о цвете, если у впереди стоящего человека он отличается. Например, если цвет моей шапки красный, а у следующего в колонне тоже красный, то я говорю: «Красный». Если цвет шапки у следующего синий, то можно сказать: «Красный цвет» или «Красная шапка». Услышав дополнительное слово, тот, кто стоит впереди, поймет, какой цвет ему нужно будет назвать..
    2. Ответ: Узникам необходимо выбрать одного человека счетоводом и придерживаться следующих правил:

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

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

  2. С шапками непонятно. С лампочками попроще. Я думаю что в случае с шапками надо говорить правду т.е. то что видишь. А лампочка может гореть может не гореть и может быть теплой и холодной. Т.е реально есть 4 качества. Когда 25 человек из 100 смогут назвать одно из качеств (включа, выключал, была теплой, была холодной ) после выхода из карцера то они смогут освободиться.

          • Екатерина, выбирают случайного заключенного,то есть могут послать в карцер одного и того же человека 2,3 и последующие разы подряд..

          • Юрий, вот. Если посадили одного и того же, то нужно включить лампочку.

          • Екатерина, Если он идет туда первый раз-он включит лампочку.Если он уже там был-он не будет включать свет.Заключенные будут считать,пока лампочка не загориться 100раз

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

  4. Ответ на вторую задачку:надо им всем свои шапки после отсидки в карцере оставлять, как наберется там сто шапок, всех отпустят))) ребят, задача на логику и последовательность))))ответ вытекает из первой)) А в первой задачке должны выжить все, так как все они попали опять в тюрьму))

  5. Ответ на вторую задачку:надо им всем свои шапки после отсидки в карцере оставлять, как наберется там сто шапок, всех отпустят))) ребят, задача на логику и последовательность))))ответ вытекает из первой)) А в первой задачке должны выжить все, так как все они попали опять в тюрьму))

      • Екатерина, да,конечно, вы правы)) на 99 шапке предпоследний заключенный выключает рубильник, приходит сотый, включает свет, кидает шапку! И лампочку использовали нужную в задаче и логично все))) убедил немного?))и шапки также запрограммированы из первой задачки, так как все зеки остались живые))

  6. 1 говорит к синий. А следующий, поняв, что у него крассный говорит свой цвет и говорик, к примеру, с красный. Или можно просто задердивать первую букву, если у след. Пацана такое же. Пример: синий и сссиний.
    2 первый пошел, 1 раз щелкнул. Второй два раза и т.д. про звук не говорилось жи. Или просто отметину делал

  7. Нет, я в гугл не попадууу. Хотя узники из первой задачки должны называть цвет шапки впереди стоящего или своей шапки или колпака . Непонятки. А еще можно считать количество звуков открыия закрытия дверей камкер и карцера во второй задачке.

  8. 99 человек, а если повезет, то все 100 можно спасти следующим образом. Первый заключенный, рискуя своей жизнью, называет цвет впереди стоящего. Таким образом, у второго человека появляется информация о том, какой колпак у него на голове. Но он должен помочь следующему! Поэтому арестанты перед испытанием должны договориться о том, как они зашифруют информацию о цвете, если у впереди стоящего человека он отличается. Например, если цвет моей шапки красный, а у следующего в колонне тоже красный, то я говорю: «Красный». Если цвет шапки у следующего синий, то можно сказать: «Красный цвет» или «Красная шапка». Услышав дополнительное слово, тот, кто стоит впереди, поймет, какой цвет ему нужно будет назвать..

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

  10. Ответ на первую задачку :все должны молчать и никто не должен называть свой цвет шапки, всех оставят в живых и придумают новое испытание -лампочка! Эти две задачки задаются последоввтельно, не дожидаясь ответа, после второй задачки уже ждут нестандартный ответ! В Google ценят людей с нестандартным мышлением! Вот так все просто)))

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

  12. Другое решение к первой задаче: самый последний зек видит 99 человек, следовательно там будет четное количество красных или синих колпаков. Допустим красных. поэтому он, рискуя своей жизнью, скажет красный. Если следующий зек видит нечетное количество красных, значит он сам красный, а если четное, то он синий. Аналогично и со следующими, нужно просто понимать четность оставшихся цветов, и четность оставшихся зеков и тогда 99 человек смогут выбраться

  13. Ответ на вторую: первый зажигает лампочку, а остальные ее не трогают вообще, либо выключают, чтобы не перегрелась, а перед выходом снова включают. Узники будут отсчитывать каждую ночь, после чего 99 человек должен будет выключить лампочку. Тогда сотый поймет, что все побывали в карцере.

  14. С шапками можно сделать так: они договариваются и надевают шапки чередуя цвета,или обмениваясь ими так,чтобы в колонне была последовательность :синий,красный,синий,красный.

  15. Ответ на вторую:
    Перед тем как начался эксперимент каждый из зеков считает дни прошедшие от начала эксперимента раз каждый день по зеку! По типу 1 день-1 зек, 25 день 25 зек, когда будет 101 день то 101й зек может заявить что все побывали, а лампочка и выключатель для отвода глаз и сбития с толку!

  16. Каждый кто попадает в карцер впервые, выключает свет Если на протяжении ста дней кто-нибудь попадает в карцер ещё раз, то он оставляет свет включённым.

    Здесь цикл со счётчиком! Я не могу допереть: как?!

Добавить комментарий