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