Крупные технологические гиганты вроде Apple или Microsoft давно превратили собеседования в интеллектуальное шоу. Кандидатов уже не спрашивают о сильных сторонах и планах на пятилетку. Вместо этого им подкидывают каверзные ребусы. Часть этих задач официально подтверждена брендами, другие слили в сеть измученные соискатели.
Для поиска ответов не нужны ученые степени. Достаточно школьной базы и подвешенного языка. Попробуем разобраться с лучшими из них?
Игры на выживание от Apple
Ситуация первая
Земля оккупирована пришельцами. Гуманоиды настроены решительно, но готовы дать человечеству призрачный шанс. Они заперли десять главных умников планеты в темной комнате и посадили их цепочкой, строго в затылок друг другу. На каждого надели шляпу. Цветов всего два - розовый и зеленый. Наконец, включается свет.
Инопланетный конвой идет с конца ряда. Первым отвечает тот, кто видит перед собой всех остальных. Говорить можно только цвет - «розовый» или «зеленый». Молчать запрещено. Угадал - живешь. Ошибся - расстрел. Свою шляпу увидеть невозможно. Смотреть по сторонам - тоже. Перед началом казни людям дали время договориться о единой системе. Конфигурация шляп абсолютно случайна.
Вопрос: Какую стратегию выбрать, чтобы спасти максимальное число жизней?
Решение
Первый в очереди берет огонь на себя. Он быстро считает зеленые шляпы перед собой. Если насчитал нечетное количество, громко говорит: «Зеленый». Если четное - «Розовый». Его жизнь зависит от удачи. Зато второй человек в ряду, зная этот шифр и видя шляпы впереди себя, легко вычисляет собственный цвет. Например, если количество зеленых шляп все еще нечетное, значит, на нем самом розовая. По этой цепочке гарантированно выживают 9 человек из 10. Отличный результат для встречи с пришельцами.
Ситуация вторая
Шелдон Купер из «Теории большого взрыва» дошел до финала сложнейшего квеста. Перед ним две двери. Одна скрывает сокровища, за второй - смертельный лабиринт. У каждого входа стоит по стражнику. Оба знают правильный путь. Однако один из них патологический лжец, а второй принципиально говорит только правду. Физик не знает, кто из них кто. У него есть всего один вопрос, который можно задать только одному стражнику.
Вопрос: Что спросить Шелдону, чтобы забрать золото?
Решение
Нужно подойти к любому из них и спросить: «Какую дверь мне укажет твой напарник, если я спрошу у него дорогу к сокровищам?». Важно, что оба охранника в итоге укажут на опасный лабиринт. Правдивый честно перескажет ложь обманщика. Обманщик соврет о честном ответе правдивого. Шелдону останется просто открыть противоположную дверь.
Топливный кризис в Adobe
Ситуация
В вашем распоряжении 50 мотоциклов. У каждого - полный бак, которого хватает ровно на 100 километров. Все байки стартуют из одной точки.
Вопрос: Какое максимальное расстояние удастся преодолеть, используя весь этот автопарк?
Решение
Очевидный ход - завести все моторы разом и проехать 100 километров. Но это скучно. Эффективнее проехать всей кавалькадой первые 50 километров. Там надо остановиться и перелить бензин из половины мотоциклов в баки оставшихся. У вас останется 25 байков с абсолютно полными баками. Повторяем процедуру каждые 50 километров. В итоге финальная точка окажется в районе 350 километров от старта. Лишнее топливо от нечетного 25-го мотоцикла станет приятным бонусом.
Фокусы с водой и огнем от Microsoft
Ситуация первая
Есть безлимитный доступ к водопроводу и два пустых ведра. Одно объемом пять литров, второе - три.
Вопрос: Как отмерить ровно четыре литра воды?
Решение
Наливаем до краев пятилитровое ведро и переливаем воду в трехлитровое. На дне большого ведра остается два литра. Маленькое опустошаем, отправляя воду в раковину. Переливаем туда те самые два литра из большого. Снова наполняем пятилитровое ведро доверху. Нам нужно долить маленькое ведро, где уже есть два литра. Туда поместится еще ровно один литр. Доливаем. В большом ведре остается ровно четыре литра. Задача решена.
Ситуация вторая
Вам выдали два одинаковых куска веревки и коробок спичек. Известно, что если поджечь любой шнур с одного конца, он полностью сгорит ровно за час. Скорость горения при этом неравномерна: один метр может тлеть сорок минут, а оставшийся хвост вспыхнет за секунды. Резать или рвать реквизит нельзя.
Вопрос: Как отмерить ровно 45 минут?
Решение
Поджигаем первую веревку с обоих концов одновременно. В ту же секунду поджигаем вторую веревку, но только с одного края. Через полчаса первый шнур полностью исчезнет. Логично, что второму шнуру в этот момент останется гореть ровно 30 минут. Тут же поджигаем второй шнур с противоположного конца. Оставшаяся половина сгорит в два раза быстрее - за 15 минут. Суммируем отрезки времени и получаем искомые 45 минут.
Взвешенный подход в Google
Ситуация
На столе лежат восемь абсолютно идентичных с виду шариков. Один из них бракованный, он едва заметно тяжелее остальных. В арсенале есть только классические чашечные весы без гирь.
Вопрос: Как вычислить бракованную деталь всего за два взвешивания?
Решение
Делим шарики. Берем шесть штук, раскладываем их по три на каждую чашу весов. Два оставшихся пока лежат в стороне. Если весы уравновесились, брак среди отложенной пары. Второе взвешивание их рассудит.
Если же одна из троек перевесила, значит, тяжелый шарик там. Берем эту тройку. Кладем по одному шарику на чаши весов, один держим в руке. Если чаши застыли на одном уровне, победил оставшийся в руке шарик. Если одна сторона опустилась - цель найдена.
