Отправляет email-рассылки с помощью сервиса Sendsay

Студенческий юмор от NikSite.

  Все выпуски  

Студенческий юмор от NikSite.


Студенческий юмор от NikSite.

мой адрес не дом и не улица - мой адрес all.humor.ru


Приветствую...


Тематические афоризмы от NikSite


Ты отсутствовал ровно больше половины пары!

Студента хлебом не корми - дай поесть

Лекция-время, время-деньги, а студент-человек бедный ...


Тематические анекдоты от NikSite


Алгебра у программистов. Преподаватель пишет на доске: sin X = 1.
- Ну, кто может найти X?
Выбегает программист и так радостно:
- Вот, вот X, - показывает на X.

Ночь перед экзаменом. В квартире профессора раздается телефонный звонок. Раздраженный заспанный голос:
- Да!
- Что, спишь, зараза?
- ?!?!?!
- А мы учим.


Тематические истории от NikSite


Мне мой научный руководитель рассказал интересную историю, которую ему поведал известный проф. Пападимитриу.

Когда Пападимитриу только "выпустился" и приступил к преподавательской деятельности в Гарварде, он задал студентам задачку, которая казалась ему не особо сложной, но тем не менее сразу ему не далась. И пообещал тому, кто ее решит, поставить по своему курсу А (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.

Copyright © 1998-2008 г. Nikolay A. Panov, humor.niksite.ru, all.humor.ru, author@niksite.ru


В избранное