Студент приходит к коменданту общаги: - В нашей комнате жить просто невозможно. Кошмар! =8[] - А что такое? :\ - Hу, например, мышей куча! =8() - Hе может быть! :/ - Пойдёмте, покажу. :| Приходят в комнату. Студент берёт хлебные крошки, бросает на пол. Появляется мышь, за ней вторая, третья, потом - маленькая рыбка, потом - четвёртая мышь. Комендант: - Да, немножко мышки завелись. А что это за рыбка была? Студент: - Так, насчёт мышей убедились?
Теперь давайте разберёмся с сыростью!..
В мединституте профессор задаёт вопрос студентам: - Какой орган человека увеличивается в 5 раз, при эротическом возбуждении? Девушка в первом ряду: - ХИ-ХИ. Профессор: - Девушка! В 5 раз увеличиваются зрачки, а ХИ-ХИ только в 2 раза...
Мне мой научный руководитель рассказал интересную историю, которую ему поведал известный проф. Пападимитриу.
Когда Пападимитриу только "выпустился" и приступил к преподавательской деятельности в Гарварде, он задал студентам задачку, которая казалась ему не особо сложной, но тем не менее сразу ему не далась. И пообещал тому, кто ее решит, поставить по своему курсу А (5 по-нашему). Задачка (ныне известная как "pancake flipping problem") такая:
Представьте, что
у вас есть стопка из n блинов разного диаметра. Разрешается взять верхнюю "подстопку" из к блинов (k - любое) и перевернуть ее. Требуется за минимальное число таких переворотов отсортировать блины в стопке согласно их диаметру.
Никакой ответной реакции со стороны студентов не последовало, и только в конце семестра к Пападимитриу подошел студент, который сказал, что не знает как решить эту задачу, но у него есть кое-какие идеи. После совместного обсуждения эти иде!
и вылились в статью
W.H.Gates, C.H. Papadimitriou "Bounds for sorting by prefix reversals". - Discrete Mathematics, 27:47-57, 1979.
По имени вы догадались, кто был тем студентом ;-)
Кстати, через некоторое время после выхода статьи Пападимитриу позвонил профессор из другого университета и сказал, что он только что познакомился со статьей, она произвела на него сильное впечатление, и он хотел бы пригласить "этого студента" на собеседование на (не помню какую) должность. На что
Пападимитриу ему ответил, что студент избрал неправильный путь: бросил учебу и организовал компанию Microsoft...
P.S. Кстати, pancake flipping problem до сих пор является открытой проблемой
Следующий выпуск в среду...
Все подборки, что здесь находятся, собраны Николаем А. Пановым. То есть мной. Вы можете копировать любые материалы для личного некоммерческого использования, они даже могут распространяться в интернете (и других сетях) при обязательном условии указания работающей ссылки на сайт all.humor.ru, либо humor.niksite.ru.