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

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

  Все выпуски  

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


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

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


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


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


... курс Методы отчисления. Лекция 1: Метод последовательного исключения.

Лекция - не эрекция. Отложим. (Студенческая мудрость).

Объявление в университете: Экзамен не состоится! Все билеты проданы.


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


Новости науки.
- Ученые-математики вычислили специальное число ВО.
Они прибавляют его к числу ПИ и ходят пьяные от счастья.

Студент приходит к коменданту общаги:
- В нашей комнате жить просто невозможно. Кошмар! =8[]
- А что такое? :\
- Hу, например, мышей куча! =8()
- Hе может быть! :/
- Пойдёмте, покажу. :|
Приходят в комнату. Студент берёт хлебные крошки, бросает на пол.
Появляется мышь, за ней вторая, третья, потом - маленькая рыбка, потом - четвёртая мышь.
Комендант:
- Да, немножко мышки завелись. А что это за рыбка была?
Студент:
- Так, насчёт мышей убедились? Теперь давайте разберёмся с сыростью!..


Тематические истории от 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


В избранное