2 головоломки з Google інтерв'ю, над яким навіть генії повинні потіти

Повідомляємо про те, що робота шукачів, які приходять в Google,

Веб-сайт Для перевірки логіки та нестандартного мислення ми пропонуємо подряпину голову.

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

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







Клей.

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



100 осіб і 1 цибулина 100 осіб з попереднього завдання знову порушили в тюрморт.

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

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

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







Клей.

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

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





Фотозвіт: Сбой





www.google.com/url?sa=i&rct=j&q=&src=s&source=images&cd=&ved=0ahUKEwiat4Kh9bjLAhWjQJoKHQ10CnMQjB0IBg&url=htp%3A%2Fsboys.com%2Fcontact&psig=AFQjCNF3D1XopzH2YBuFS9exb6oxjnp5sQ&5779