Наш повар неаккуратно готовит, и блины у него все разного размера. Когда я несу стопку блинов клиенту, мне приходится их перекладывать так, чтобы самый маленький оказался сверху, затем шел блин побольше, и так до самого большого блина на дне. Я беру несколько верхних блинов и переворачиваю их, затем повторяю это движение и так сортирую всю стопку. Брать я могу разное количество блинов. Если у меня n блинов, то какое максимальное количество раз мне понадобится перевернуть верхние блины (представить в виде функции f(n )).
Для решения этой задачи необходимо было придумать эффективный алгоритм, как и для написания любой компьютерной программы. Льюис дал условия задачи на лекции и пошел дальше по материалу: «А через день-другой ко мне в кабинет зашел тот смышленый второкурсник и рассказал, что создал алгоритм 5/ 3от n». Другими словами, Гейтс подсчитал, что каждый блин потребуется перевернуть 5/ 3раз. «Для решения потребовалось провести сложный анализ возможных вариантов расположения верхних блинов. Это было очень умно». Ассистент Льюиса Христос Пападимитриу позднее опубликовал это решение в научном журнале, а Гейтс числился соавтором [751] .
Летом 1974 года, когда у Гейтса были каникулы между первым и вторым курсом, компания Honeywell предложила ему работу, и он уговорил Аллена переехать под Бостон и вместе устроиться в Honeywell . Аллен бросил университет, сел в свой «крайслер», приехал на восток страны и подбивал Гейтса тоже оставить учебу.
Он боялся, что они пропустят компьютерную революцию. Сидя в пиццерии, друзья мечтали о том, что когда-нибудь у них будет своя компания. Однажды Аллен спросил, насколько большая компания у них может получиться в лучшем случае? Гейтс предполагал, что программистов на тридцать пять [752] . Но Гейтс не устоял под натиском родителей, которые умоляли его не бросать Гарвард, хотя бы в ближайшее время.
Как и многие новаторы, Гейтс любил протест ради протеста. Например, на втором курсе он твердо решил, что не будет ходить на обязательные лекции, а будет слушать только те курсы, которых нет в его расписании. Этому правилу он следовал неукоснительно и, чтобы не ошибиться, специально посещал занятия, которые по времени пересекались с парами его курса. Таким бескомпромиссным он был бунтарем [753] .
Помимо прочего, Гейтс страстно увлекся покером, а больше всего любил семикарточный стад хай-лоу. За вечер он мог выиграть или проиграть тысячу долларов. Интеллект (IQ) Гейтса сильно превышал его эмоциональную восприимчивость (EQ), поэтому он намного лучше просчитывал вероятности, нежели угадывал намерения других игроков. «Билл — мономан. Он умеет сосредоточиться на одной вещи и не отвлекаться ни на что вокруг», — говорил Брей-терман. В какой-то момент Гейтс даже отдал Аллену свою чековую книжку, чтобы не промотать еще больше денег, но скоро попросил ее обратно. Аллен шутил, что Гейтс брал очень дорогие уроки блефа: «В один вечер он мог выиграть триста долларов, а на следующий проиграть шестьсот. За ту осень Гейтс потерял несколько тысяч долларов, но уверял, что играет все лучше и лучше» [754] .
Вместе со старшими курсами Гейтс посещал пары по экономике, где познакомился со Стивом Балмером. Большой, шумный и компанейский Балмер казался противоположностью Гейтса, ему нравилось быть в центре университетской жизни, вступать в различные студенческие организации или даже возглавлять их. Например, он состоял в театральном клубе «Заварной пудинг», в котором студенты писали, а затем ставили мюзиклы. Также Балмер был менеджером команды по американскому футболу, издавал студенческий литературный журнал Advocate и занимался раскруткой газеты Crimson. Он даже вступил в один из старых добрых мужских клубов и подбил нового друга сделать то же самое. Гейтс назвал это «очень странным опытом». Балмера и Гейтса объединяла их гиперактивность. Они всегда «на полной громкости» разговаривали, спорили и вместе делали домашние задания, и оба раскачивались взад-вперед, когда напряженно думали. Иногда они ходили в кино, например, вместе посмотрели «Поющих под дождем» и «Заводной апельсин». В итоге они стали очень хорошими друзьями [755] .
В декабре 1974 года, в середине второго курса, праздная жизнь Гейтса в Гарварде закончилась. В его комнату в студенческом корпусе Currier House заявился Аллен с номером журнала Popular Electronics, на обложке которого красовался компьютер Altair. Его боевой клич «Эй, мы же все пропустим!» пробудил Гейтса от спячки.
Читать дальше
Конец ознакомительного отрывка
Купить книгу