Факты: О зарывании талантов в землю

30 ноября 2016 (00:00:00)

Однажды профессор американского университета, преподававший дискретную математику, дал студентам конкурсную задачку, пообещав за интересные решения некие поблажки на экзамене. Формулировка задачи была такова.

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

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

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

Обрадованный уже и этим, профессор заверил студента, что он весьма заинтересован и представлять ему соображения непременно нужно. Через пару дней студент принёс ему небольшой отчёт.

Прочитав отчёт, профессор убедился, что задача действительно куда сложнее первоначально предполагавшегося. У него нашлись и свои соображения, которыми он поделился со студентом. Объединив усилия, они всё-таки продвинулись в рассмотрении проблемы и даже опубликовали об этом совместную статью.

А через год с небольшим профессор на какой-то конференции встретился с коллегой из другого штата. Коллега в разговоре припомнил эту статью, похвально о ней отозвался и спросил о дальнейших успехах студента — мол, такую светлую голову он с большим удовольствием взял бы к себе в магистратуру.

Профессор горестно вздохнул и сказал, что этот студент зарыл свой талант в землю. Дескать, он оставил занятия математикой, основал фирмочку по разработке программного обеспечения и отдаёт этой фирмочке всё свободное время и все усилия…

Cтудента звали Уильям Гейтс, а его фирмочка называлась “Micro Soft” (тогда название ещё писалось раздельно). Не верите? Ловите ссылку на упоминавшуюся статью:

Gates, William; Papadimitriou, Christos (1979). “Bounds for sorting by prefix reversal”. Discrete Math v.27: pp.47–57.