Дмитрий Финоженок - Лаба, Улла и Нева

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

К счастью, в новом тексте было много союзов, что вместе с предварительным анализом позволило угадать первые несколько букв. Дальше все было тривиально: анализ окончаний и суффиксов, восстановление коротких слов, а затем и остального текста. Через пару часов исходное сообщение было восстановлено полностью.

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

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

Эта история началась давно, в первый год реформ Александра II Освободителя, когда Карл Андреевич Яниш, петербургский профессор математики и шахматист 19 19 Он рано остался сиротой, его опекуном стал личный врач российского полководца Александра Суворова. , впервые задумался над проблемой доминирования ферзей на доске произвольного размера 20 20 В половине англоязычных статей в ссылке на оригинальную статью Яниша местом издания указан Петроград, 1862 год :-) .

Но так далеко в глубину веков мы уходить не будем и ограничимся той частью, что коснулась меня непосредственно. Первый раз я узнал о Задаче в конце 1980 года. Олимпийский мишка улетел, куда он собирался, а в военном городке Заслоново, расположенном среди лесов Белоруссии, я, тогда ученик 5 «А» класса, открыл только что пришедший номер журнала «Квант». Небольшая, в пару страниц статья захватила меня: в ней рассказывалось о проблеме, которая мало отличалась от задач школьного учебника, но при этом сообщалось, что, несмотря на усилия нескольких поколений ученых, про ее решение почти ничего неизвестно. Я исчеркал несколько тетрадок в клетку, пытаясь найти решение, но тщетно.

P.S. Прошло 25 лет. Рухнул железный занавес, похоронив под собой Советский Союз, мир распахнул нам свои объятия, а интернет отменил расстояния. Однажды, вспомнив это незабываемое ощущение сопричастности к настоящим научным проблемам, я решил нагуглить решение задачи. Оказалось, что, хотя прогресс и не стоял на месте, до полного решения еще далеко. Самой многообещающей была статья американского математика Вильяма Дугласа Викли 21 21 William D. Weakley, Ph. D., Purdue University Fort Wayne. , но кроме абстракта, найти что-либо в сети не удалось. Набравшись наглости, я написал ему по электронной почте. И он ответил.

Его статья действительно оказалась прорывной, завязалось обсуждение, которое переросло в нашу совместную статью в «The Australian Journal of Combinatorics» 22 22 Проблему в целом мы, конечно, не решили, но разобрали важный, хотя и частный случай. , в появление у меня собственной странички в Google Scholar 23 23 Поисковая система по полным текстам научных публикаций. , а также в вежливое письмо ассистента Дональда Кнута с просьбой разрешить использовать нашу с Викли статью в четвертом томе «Искусства программирования». Для тех, кто не в курсе, для программиста – это, как если бы про тебя написали в Библии.

В конце позапрошлого года мне пришел еmail, что в издательстве «Springer» вышел двухтомник «Теория графов. Самые интересные гипотезы и открытые проблемы», в котором профессор Викли рассказывал, в том числе, и о нашей с ним работе. Мол, когда он уже отчаялся найти подход к проблеме, вдруг пришло письмо из Сибири, где много-много диких медведей и когда-то выходил журнал «Квант».

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

Мир за пределами твоей квартиры другой. И он не обязан быть добрым. В первый год своей самостоятельной жизни в Ленинграде я остро чувствовал это. Мне часто снился один и тот же сон. Стою я на Лиговском проспекте и жду автобус. А он все не идет и не идет. И тут подходит странного вида «Лаз» с номером неизвестного мне маршрута. Я, решив, что до метро я все равно доеду, сажусь в него. И на ближайшем перекрестке он сворачивает с проспекта в какой-то переулок. И с каждой минутой местность становится все более дикой: мрачные пустыри, больницы, разгрузочные платформы, темные ряды гаражей. Я понимаю, что еду не туда. А остановки все нет. И другие пассажиры, что-то в них меня беспокоит. Я оглядываюсь и в ужасе просыпаюсь.