ДМБ-2010

Поднимаю взгляд от тетради - кошмар, головы всей аудитории повернуты в мою сторону. Под пронзительными взглядами нескольких десятков пар глаз я чувствую себя совершенно неуютно. Непонятно зачем пригибаюсь к парте (еще бы спрятался под парту, бестолковый!), вызывая этим дружное хихиканье. Делаю вид, что мне все равно - еще хуже... Елки-палки, да здесь традиционно практически одни девицы! Видимо, мои ярко-желтые погоны возбуждающе действуют на их воображение или что там у них в головах...

Наконец, преподаватель замечает, что говорит в пустоту. Пауза и изучение ситуации. Наконец, его взгляд натыкается на меня.

– Что вы там девушкам показываете?

Юные лошадки весело ржут, я несколько смущаюсь:

– Да в общем-то ничего нового...

Новая волна веселья.

Решение принято:

– Пересядьте, пожалуйста, вот сюда... да-да, за стол перед доской. Здесь вас всем будет хорошо видно.

И продолжает рассказывать. Я перебираюсь на новое место. Вот беда. Стараюсь слушать и записывать, но теперь это очень трудно.

Наконец, преподаватель заканчивает и говорит:

– Теперь приступим к контролю знаний, полученных в ходе нашего спецкурса. Начнем, пожалуй, с вас.

Теперь вполне понятен аншлаг.

И внимательно смотрит на меня. Ну как объяснить человеку, что его зачет мне не сильно нужен?

– Итак, что такое 41 шестнадцатеричное.

– Это однобайтовая команда inc cx, то есть увеличение одного из регистров процессора на единицу!
– торжественно отвечаю я.

Восхищенный гул голосов с некоторой долей зависти.

– Хорошо, поскольку наизусть сказали, отпускаю. Вашу зачетку...

– У меня с собой нет.

– Ну что же, разыщете меня потом на кафедре и я вам поставлю. Вы свободны.

Очень хорошо! По глазам вижу, что задержись на минутку - и на части разорвут. На сувениры.

Чинно выхожу в коридор. Девушка-мышка тут как тут. Вот это терпение спецкурс шел почти целую пару. Сидит на батарее, читает конспект, ручку тихонько грызет, глазки кругленькие, острые коленки. Сажусь рядом, батарея жалобно скрипит - хорошо, что холодная...

– Знаешь, ты похожа на мышку, - неожиданно для себя говорю я.

Она поднимает глаза, улыбается:

– Даже на маленькую крыску, правда? Меня так и зовут - Крыся, Кристина.

– А я хоть и Кот, но тебя не съем.

Смеется.

– Послушай, - и я читаю ей "Жирафа".

Завороженно смотрит:

– Здорово! Кто это?

– Гумилев, Николай.

– Прочитай еще раз, а?

Я читаю еще раз. Сидит, смотрит задумчиво. Потом говорит:

– Его, наверное, убили...

– Да, его расстреляли. Такие, как я. Заговор Таганцева, слышала?

– Нет. А почему такие, как ты?

– А потому. Не боишься?

– Нисколько. Слушай, все-таки, что это за полоски и что это за молнии?

– Молнии - это электричество. Я по жизни электрик.

– Да хватит издеваться надо мной! Вот сейчас возьму и ...

– Уйдешь? А зачем сидела полтора часа?

– Нет, ну правда - что это у тебя?

– Да ничего, полоски - это курс. Четвертый.

– А я на третьем.

– Мехмат? В общаге живешь?

– Да. Ты знаешь, мне никто не читал стихов...

– Что, сразу в постель тащат?

– Ну тебя... Не тащат...

Ну кто меня за язык тянет?!

– Не сердись. Глупость сказал. Я часто здесь бываю ...

– Я знаю. Я тебя у нас видела, только не в форме...

– Я как раз теперь иду на мехматовский семинар, пойдем, провожу тебя. Ты ведь в ГЗ5 живешь?

За светским разговором проходим через заснеженный двор и оказываемся в Главном здании.

Семинар "Трудоемкость вычислительных алгоритмов" - мероприятие серьезное. В первом ряду сидят солидные ученые и обсуждают важные для страны проблемы. Я тихонько пристраиваюсь на задней парте. Кристина уже поводила меня по коридору мехматовского общежития, с гордостью показала своим подругам и, довольная, ушла делать уроки. Предварительно взяв с меня страшную клятву, что я к ней еще загляну.

Сегодня обсуждается как раз очень важная для страны проблема - сборка кубика Рубика. Докладывают студенты, аспиранты и импозантные молодые доценты. Огромный интерес, так и сыпятся термины - "двойной переворот", "пи-мезон с вишнями". Я внимательно слушаю - в принципе, это довольно интересная комбинаторная и вычислительная задача.

И вот выступает некто с сенсационным сообщением о том, что определил нижнюю оценку вычислительной трудоемкости сборки кубика из произвольного положения. Нижняя граница трудоемкости - это значит, что за меньшее число поворотов кубик собрать просто нельзя. Народ слушает, уважительно качает головами.

Ведущий предлагает:

– Уважаемые коллеги, нам доложен, в общем-то, весьма значимый результат. Кто желает выступить?

Эх, чувствую всеми частями тела, что не надо мне вылезать, но что-то дергает...

Встаю, даю всем себя разглядеть.

– Представьтесь, пожалуйста. Какую организацию представляете?

– Ту самую. Четвертый факультет.

– Спасибо, все предельно ясно. Что желаете нам сообщить?

– Уважаемые коллеги, - вижу, народ морщится. Чистоплюи! В белых костюмах они, значит, а мы известно в чем...

– Уважаемые коллеги!
– громко повторяю еще раз, - Хотел сообщить вам, что существует алгоритм сборки кубика из любого положения за фиксированное число элементарных операций.

– Не могли бы вы описать его?

– С превеликим удовольствием. Даже продемонстрирую. Это так называемый Т-алгоритм, он назван так в честь моей младшей сестры Татьяны. Состоит из предварительной подготовительной процедуры в одну элементарную операцию и дальнейшей сборки из ... э-э (считаю в уме) двадцати элементарных операций. Итого - двадцать одно, ой, то есть двадцать одна элементарная операция.

– Сенсационно! Покажите, пожалуйста.

Выхожу к столу, беру кубик Рубика и показываю его всем. Оглядываюсь и вижу, что недоверчивая Крыся пришла и смотрит через дверь, чтобы я от нее не убежал. Приоткрыла ротик и внимательно слушает. Народ, затаив дыхание, ждет. Я издаю рев, достойный фильма ужасов, разламываю кубик на части и, как ни в чем не бывало, говорю:

– Предварительная стадия алгоритма завершена - как легко видеть, это одна элементарная операция, теперь дальше...

Вкладываю кубики на место и считаю: