Уильям Паундстоун - Как сдвинуть гору Фудзи

Уильям Паундстоун КАК СДВИНУТЬ ГОРУ ФУДЗИ?

Посвящается моему отцу

Предисловие

С большим удовольствием мы представляем российскому читателю прекрасную книгу Уильяма Паундстоуна «Как сдвинуть гору Фудзи?». Думается, что в нашей стране она найдет благодарного читателя, поскольку в отечественной культуре традиции интеллектуальных игр, головоломок, задач на сообразительность очень сильны. Достаточно вспомнить огромную популярность игры «Что? Где? Когда?», целиком построенную на ситуациях, о которых пишет Паундстоун: разрешить проблему необычным, креативным образом за очень ограниченное время в стрессовой ситуации. Также, задолго до Microsoft, задачи на сообразительность и логику использовались при приеме детей в математические классы средних школ. Из этих детей выходили потом математики, другие ученые, инженеры, которые являются цветом мировой научной и технической мысли. Говорят, что Ландау, когда набирал себе аспирантов, просил их взять всего один интеграл… Примеров использования такого подхода к отбору людей, которые составят потом элиту науки, технологической корпорации, любого другого общественного института, множество. Он отлично зарекомендовал себя в Советском Союзе и, как описывает Уильям Паундстоун, также хорошо работает в Америке.

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

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

Юрий Вировец, директор Headhunter.ru

I. Вопросы, на которые невозможно ответить

***

В августе 1957 года в Пало-Альто, штат Калифорния, Уильям Шокли набирал сотрудников для своей новой фирмы под названием «Лаборатория полупроводников». Шокли был участником группы сотрудников Bell Labs, которая изобрела транзистор. Он оставил эту работу и отправился на запад, чтобы основать собственную компанию. Шокли всем рассказывал, что его цель — сделать миллион долларов^[1]. Люди думали, что он не в себе, Шокли же знал, что это не так. В отличие от многих сотрудников Bell Labs, он знал, что у транзистора большое будущее.

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

В тот день он интервьюировал Джима Гиббонса — молодого парня лет двадцати с небольшим. Гиббонc уже защитил докторскую диссертацию в Стэнфорде. Он также учился в Кембридже, так как выиграл Фулбрайтовскую стипендию.

Все это происходило во временном офисе Шокли — ангаре из гофрированного железа. Гиббонс и Шокли уселись друг напротив друга, Шокли взял секундомер и задал первый вопрос.

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

Шокли включил секундомер.

Прошло меньше минуты, и Гиббонс ответил: «Сто двадцать шесть». «Как вы догадались? — спросил Шокли. — Вы знали ответ заранее?»

Гиббонс просто объяснил, что каждый игрок перед тем, как его выбьют из турнира, должен сыграть хотя бы один матч. Для того чтобы определить победителя, 126 игроков должны проиграть, следовательно, понадобится именно 126 матчей.^[2]

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

Шокли сообщил условия следующей задачи и снова включил секундомер. Эта задача оказалась для Гиббонса более трудной. Он обдумывал ее уже довольно долго и не находил ответа. Гиббонc --">