Наш повар неаккуратно готовит, и блины у него все разного размера. Когда я несу стопку блинов клиенту, мне приходится их перекладывать так, чтобы самый маленький оказался сверху, затем шел блин побольше, и так до самого большого блина на дне. Я беру несколько верхних блинов и переворачиваю их, затем повторяю это движение и так сортирую всю стопку. Брать я могу разное количество блинов. Если у меня
Для решения этой задачи необходимо было придумать эффективный алгоритм, как и для написания любой компьютерной программы. Льюис дал условия задачи на лекции и пошел дальше по материалу: “А через день-другой ко мне в кабинет зашел тот смышленый второкурсник и рассказал, что создал алгоритм 5/3 от n”. Другими словами, Гейтс подсчитал, что каждый блин потребуется перевернуть 5/3 раз. “Для решения потребовалось провести сложный анализ возможных вариантов расположения верхних блинов. Это было очень умно”. Ассистент Льюиса Христос Пападимитриу позднее опубликовал это решение в научном журнале, а Гейтс числился соавтором50.
Летом 1974 года, когда у Гейтса были каникулы между первым и вторым курсом, компания
Он боялся, что они пропустят компьютерную революцию. Сидя в пиццерии, друзья мечтали о том, что когда-нибудь у них будет своя компания. Однажды Аллен спросил, насколько большая компания у них может получиться в лучшем случае? Гейтс предполагал, что программистов на тридцать пять51. Но Гейтс не устоял под натиском родителей, которые умоляли его не бросать Гарвард, хотя бы в ближайшее время.
Как и многие новаторы, Гейтс любил протест ради протеста. Например, на втором курсе он твердо решил, что не будет ходить на обязательные лекции, а будет слушать только те курсы, которых нет в его расписании. Этому правилу он следовал неукоснительно и, чтобы не ошибиться, специально посещал занятия, которые по времени пересекались с парами его курса. Таким бескомпромиссным он был бунтарем52.
Помимо прочего, Гейтс страстно увлекся покером, а больше всего любил семикарточный стад хай-лоу. За вечер он мог выиграть или проиграть тысячу долларов. Интеллект
Вместе со старшими курсами Гейтс посещал пары по экономике, где познакомился со Стивом Балмером. Большой, шумный и компанейский Балмер казался противоположностью Гейтса, ему нравилось быть в центре университетской жизни, вступать в различные студенческие организации или даже возглавлять их. Например, он состоял в театральном клубе “Заварной пудинг”, в котором студенты писали, а затем ставили мюзиклы. Также Балмер был менеджером команды по американскому футболу, издавал студенческий литературный журнал
В декабре 1974 года, в середине второго курса, праздная жизнь Гейтса в Гарварде закончилась. В его комнату в студенческом корпусе