Секретное послание
Это еще одна задача из тех, которые предлагались испанской газетой El País (правда, несколько измененная для русскоязычных читателей
.
Мы хотим послать секретное сообщение. Для этого мы будем преобразовывать текст, который написан на русском языке (алфавит состоит из 33 букв, от А до Я, считая Ё), в другой текст, который написан с использованием только 9 символов: цифр от 1 до 9. Давайте посмотрим, как мы это делаем (мы проиллюстрируем это на двух примерах).
Сначала пронумеруем буквы по порядку от 0 до 32: А = , Б =
, В =
, Г =
, …, О =
, П =
, …, Ь =
, Э =
, Ю =
, Я =
, и запишем каждую букву как соответствующее число.
Например:
ПРИВЕТ
АРТЁМ
Затем запишем каждое из этих чисел как четырехзначное число в системе счисления с основанием . Напомним, что это означает: обычно мы записываем числа в десятичной системе счисления, используя единицы (
), десятки (
), сотни (
) и т.д. Таким образом, число
представляет собой
. Для записи в троичной системе счисления мы используем степени
, и только цифры
и
. Например, число
в троичной системе счисления представляет собой сумму
которое в десятичной системе счисления записывается как
.
Наши буквы запишутся как А = , Б =
, В =
, Г =
, …, Н =
, О =
, …, Ь =
, Э =
, Ю =
, Я =
. Продолжая наш пример:
ПРИВЕТ
АРТЁМ
Обратите внимание, что мы написали 4 цифры для каждого числа (мы не убрали нули, стоящие в начале числа), а также мы написали все цифры, не разделяя их запятыми, как это делали раньше. Теперь перейдем к секретной части. Здесь сделаем то, о чем мы не собираемся говорить, потому что задача состоит именно в том, чтобы это выяснить, и наконец, получим новый текст, написанный с использованием только цифр от до
. В примерах:
ПРИВЕТ
АРТЁМ
Задача состоит в том, чтобы прочитать следующее сообщение, которое было зашифровано с помощью процедуры, описанной выше, в том числе секретной ее части:
Важное замечание. В исходном тексте не используются знаки препинания и пробелы между словами, которые обозначались бы отдельными символами.
Задача так, как она была предложена в Испании, здесь: http://www.elpais.com/videos/sociedad/mensaje/cifrado/despedida/elpepusoc/20111215elpepusoc_1/Ves/
Оставьте свой отзыв