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

Предлагаем поломать голову, чтобы проверить логику и нестандартное мышление.

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

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

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

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

adme.ru