Ну кто меня за язык тянет?!
— Не сердись. Глупость сказал. Я часто здесь бываю…
— Я знаю. Я тебя у нас видела, только не в форме…
— Я как раз теперь иду на мехматовский семинар, пойдем, провожу тебя. Ты ведь в ГЗ[5] живешь?
За светским разговором проходим через заснеженный двор и оказываемся в Главном здании.
Семинар «Трудоемкость вычислительных алгоритмов» — мероприятие серьезное. В первом ряду сидят солидные ученые и обсуждают важные для страны проблемы. Я тихонько пристраиваюсь на задней парте. Кристина уже поводила меня по коридору мехматовского общежития, с гордостью показала своим подругам и, довольная, ушла делать уроки. Предварительно взяв с меня страшную клятву, что я к ней еще загляну.
Сегодня обсуждается как раз очень важная для страны проблема — сборка кубика Рубика. Докладывают студенты, аспиранты и импозантные молодые доценты. Огромный интерес, так и сыпятся термины — «двойной переворот», «пи-мезон с вишнями». Я внимательно слушаю — в принципе, это довольно интересная комбинаторная и вычислительная задача.
И вот выступает некто с сенсационным сообщением о том, что определил нижнюю оценку вычислительной трудоемкости сборки кубика из произвольного положения. Нижняя граница трудоемкости — это значит, что за меньшее число поворотов кубик собрать просто нельзя. Народ слушает, уважительно качает головами.
Ведущий предлагает:
— Уважаемые коллеги, нам доложен, в общем-то, весьма значимый результат. Кто желает выступить?
Эх, чувствую всеми частями тела, что не надо мне вылезать, но что-то дергает…
Встаю, даю всем себя разглядеть.
— Представьтесь, пожалуйста. Какую организацию представляете?
— Ту самую. Четвертый факультет.
— Спасибо, все предельно ясно. Что желаете нам сообщить?
— Уважаемые коллеги, — вижу, народ морщится. Чистоплюи! В белых костюмах они, значит, а мы известно в чем…
— Уважаемые коллеги! — громко повторяю еще раз, — Хотел сообщить вам, что существует алгоритм сборки кубика из любого положения за фиксированное число элементарных операций.
— Не могли бы вы описать его?
— С превеликим удовольствием. Даже продемонстрирую. Это так называемый Т-алгоритм, он назван так в честь моей младшей сестры Татьяны. Состоит из предварительной подготовительной процедуры в одну элементарную операцию и дальнейшей сборки из… э-э (считаю в уме) двадцати элементарных операций. Итого — двадцать одно, ой, то есть двадцать одна элементарная операция.
— Сенсационно! Покажите, пожалуйста.
