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

1. Сині та червоні шапки
2. 100 чоловік і 1 лампочка

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

Сині та червоні шапки

Сто укладених вибудовують в колону і на всіх надягають шапки: червоного або синього кольорів. Кількість синіх і червоних шапок невідомо. Кожен арештант бачить тільки шапку попереду стоїть. Починаючи з кінця колони, наглядач запитує у кожного колір його ковпака, і якщо в'язень прав, то його відпускають, а якщо немає - стратять. При цьому кожен наступний в'язень чує відповідь попереднього, але не знає, правильним він виявився чи ні.

Про що потрібно домовитися укладеним перед випробуванням, щоб на свободі виявилося якомога більше людей?

відгадка

99 осіб, а якщо пощастить, то все 100 можна врятувати наступним чином. Перший в'язень, ризикуючи своїм життям, називає колір, що стоїть попереду. Таким чином, у другої людини з'являється інформація про те, який ковпак у нього на голові. Але він повинен допомогти наступному! Тому арештанти перед випробуванням повинні домовитися про те, як вони зашифрують інформацію про колір, якщо у стоїть попереду людини він відрізняється. Наприклад, якщо колір моєї шапки червоний, а у наступного в колоні теж червоний, то я кажу: «Червоний». Якщо колір шапки у наступного синій, то можна сказати: «Червоний колір» або «Червона шапка». Почувши додаткове слово, той, хто стоїть попереду, зрозуміє, який колір йому потрібно буде назвати.

100 чоловік і 1 лампочка

100 чоловік з попередньої завдання знову потрапили до в'язниці.

Всі вони містяться в ізольованих камерах, без можливості спілкуватися один з одним. Кожен день наглядач вибирає випадкового укладеного і на деякий час поміщає його в карцер. У ньому є тільки лампочка і вимикач. Кожен арештант, який виявився в цьому карцері, може включити або вимкнути лампочку.

Як тільки хтось з ув'язнених скаже, що все 100 з них побували в карцері хоча б раз, їх відпустять; але якщо він виявиться неправий, то всіх стратять. Перед цим випробуванням в'язням дається одна ніч для переговорів і визначення стратегії.

Що потрібно придумати укладеним, щоб їх відпустили, за умови, що з інших камер не видно світло з карцеру?

відгадка

В'язням необхідно вибрати одну людину рахівником і дотримуватися наступних правил:

• ті, хто заходять в карцер в перший раз, повинні включити світло, якщо він вимкнений або не чіпати вимикач, якщо світло горить;
• ті, хто заходять в карцер вдруге, взагалі не чіпають вимикач;
• якщо рахівник потрапляє в камеру і бачить, що світло горить, він його вимикає і робить +1;
• якщо рахівник потрапляє в камеру, а світло вимкнене - він нічого не чіпає.

Як тільки рахівник дорахував до 99, він може сказати наглядачам, що всі ув'язнені побували в камері.