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

Длительность проекта будет зависеть от того, сколько людей станут выполнять эту работу. В абсолютно невероятном случае, если всю эту работу будет выполнять только один человек (естественно, таких людей придется после смерти заменять, подобно смотрителям маяков, на протяжении многих тысячелетий), для завершения работы понадобится 10 млрд дней, или примерно 30 млн лет. (Гора Фудзи, вероятно, столько времени и не существовала и вряд ли просуществует в своем нынешнем виде так долго. Она по естественным причинам исчезнет еще до того, как один человек сумеет ее передвинуть.)

Если будет реализован не менее невероятный вариант и удастся привлечь к этой работе все 6 миллиардов людей, населяющих земной шар (а также снабдить их необходимым оборудованием и сделать так, чтобы они не мешали друг другу), гору можно будет передвинуть за пару дней.

Представьте теперь, что правительство Японии решило передвинуть гору Фудзи и привлекло для решения этой задачи достаточно солидные ресурсы. 10 000 человек – примерно столько людей работает в больших корпорациях – это будет хорошая оценка. Им потребуется для решения задачи 10 млрд/10 000 дней. Это 1 млн дней, или примерно 3000 лет.

? В коридоре три выключателя…

Это еще одна задача, которая кажется не имеющей решения. Если вы выключите все выключатели, то свет не будет гореть (и ваш поход в комнату вам ничего не скажет). Если же вы включите один из выключателей, вероятность того, что вы выбрали нужный, – один к трем. Если повезет, то свет будет гореть, и вы найдете нужный выключатель, но в двух из трех случаев свет гореть не будет, и у вас не будет возможности определить, какой из двух выключенных выключателей включает свет в комнате. Если вы включите два из трех выключателей или все три, то столкнетесь со сходными проблемами.

Если по-другому это сформулировать: для идентификации одного объекта из трех нужны два бита информации. Ваш единственный визит в комнату дает вам только один бит информации.

Если бы это были выключатели, которые не просто включают или выключают свет, но регулируют его интенсивность, задачу было бы легко решить. Вы бы один из них включили на полную мощность, второй выключили бы, а третий включили бы на 50 процентов. Тогда состояние лампочки подсказало бы вам, какой из выключателей ее контролирует.

Это, конечно, было бы решением, но головоломка была бы неинтересной, если бы в ее условии упоминался такой важный факт. Тем не менее это «решение» привлекает внимание к важному обстоятельству: если бы существовал способ установить один из выключателей в «промежуточное положение», а не просто в положение «включено» или «выключено», это позволило бы решить задачу.

Вот решение: пронумеруйте выключатели 1, 2 и 3. Затем включите выключатели 1 и 2 и выключите выключатель номер 3. Подождите примерно десять минут. Затем выключите выключатель номер 1, включите выключатель номер 2 и немедленно отправляйтесь в комнату.

Если свет там горит, значит, его включает выключатель номер 2. Если свет не горит, но лампочка теплая, его контролирует выключатель номер 1. Если свет не горит и лампочка холодная, его контролирует выключатель 3.

? Вы играете в игру только с одним другим игроком…

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

Право первого хода обычно дает преимущество. Когда вы играете в крестики-нолики, вам выгодно поставить первый крестик в центральную клетку. Вам нужно задать себе вопрос: «Есть ли такой уникальный первый ход, который может дать мне стратегическое преимущество?»

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

Трудно сказать. Очевидно, что в этой игре придется сделать много ходов (понадобится много монет, чтобы закрыть ими весь стол так тесно, чтобы нельзя было больше положить на него ни одной монеты, которая бы не касалась монет, уже находящихся на столе). Возможно, игрок, делающий первый ход, может получить преимущество, которое он сможет сохранить в течение всей игры, а может быть, и нет.