пару часов исходное сообщение было восстановлено полностью.
На следующее утро в школе меня обступили одноклассники, некоторые с ранее перехваченными записками. И я стал им диктовать таблицу замен, какое число заменяло какую букву. Цифровая абракадабра их записок превращалась в осмысленный текст. Гена честно признал свое поражение, и, похоже, полностью разочаровался в шифровании.
Кстати, текст первой шифрограммы был: «Пусть бегут неуклюже пешеходы по лужам, а вода по асфальту рекой». Я мог бы и догадаться.
Родом из детства
Эта история началась давно, в первый год реформ Александра II Освободителя, когда Карл Андреевич Яниш, петербургский профессор математики и шахматист19, впервые задумался над проблемой доминирования ферзей на доске произвольного размера20.
Но так далеко в глубину веков мы уходить не будем и ограничимся той частью, что коснулась меня непосредственно. Первый раз я узнал о Задаче в конце 1980 года. Олимпийский мишка улетел, куда он собирался, а в военном городке Заслоново, расположенном среди лесов Белоруссии, я, тогда ученик 5 «А» класса, открыл только что пришедший номер журнала «Квант». Небольшая, в пару страниц статья захватила меня: в ней рассказывалось о проблеме, которая мало отличалась от задач школьного учебника, но при этом сообщалось, что, несмотря на усилия нескольких поколений ученых, про ее решение почти ничего неизвестно. Я исчеркал несколько тетрадок в клетку, пытаясь найти решение, но тщетно.
P.S. Прошло 25 лет. Рухнул железный занавес, похоронив под собой Советский Союз, мир распахнул нам свои объятия, а интернет отменил расстояния. Однажды, вспомнив это незабываемое ощущение сопричастности к настоящим научным проблемам, я решил нагуглить решение задачи. Оказалось, что, хотя прогресс и не стоял на месте, до полного решения еще далеко. Самой многообещающей была статья американского математика Вильяма Дугласа Викли21, но кроме абстракта, найти что-либо в сети не удалось. Набравшись наглости, я написал ему по электронной почте. И он ответил.
Его статья действительно оказалась прорывной, завязалось обсуждение, которое переросло в нашу совместную статью в «The Australian Journal of Combinatorics»22, в появление у меня собственной странички в Google Scholar23, а также в вежливое письмо ассистента Дональда Кнута с просьбой разрешить использовать нашу с Викли статью в четвертом томе «Искусства программирования». Для тех, кто не в курсе, для программиста – это, как если бы про тебя написали в Библии.
В конце позапрошлого года мне пришел еmail, что в издательстве «Springer» вышел двухтомник «Теория графов. Самые интересные гипотезы и открытые проблемы», в котором профессор Викли рассказывал, в том числе, и о нашей с ним работе. Мол, когда он уже отчаялся найти подход к проблеме, вдруг пришло письмо из Сибири, где много-много диких медведей и когда-то выходил журнал «Квант».
Он рано остался сиротой, его опекуном стал личный врач российского полководца Александра Суворова.
В половине англоязычных статей в ссылке на оригинальную статью Яниша местом издания указан Петроград, 1862 год :-)
William D. Weakley, Ph. D., Purdue University Fort Wayne.
Проблему в целом мы, конечно, не решили, но разобрали важный, хотя и частный случай.
Поисковая система по полным текстам научных публикаций.
