Назад
Задача

Буквы русского алфавита занумерованы в соответствии с таблицей:$\begin{array}{cccccccccccccccccccccc} А & Б & В & Г & Д & Е & Ж & З & И & К & ... & Ф & Х & Ц & Ч & Ш & Щ & Ь & Ы & Э & Ю & Я \ 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & ... & 20 & 21 & 22 & 23 & 24 & 25 & 26 & 27 & 28 & 29 & 30 \end{array}$Для зашифрования сообщения, состоящего из n букв, выбирается ключ K - некоторая последовательность из n букв приведенного выше алфавита. Зашифрование каждой буквы сообщения состоит в сложении ее номера в таблице с номером соответствующей буквы ключевой последовательности и замене полученной суммы на букву алфавита, номер которой имеет тот же остаток от деления на 30, что и эта сумма.

Прочтите шифрованное сообщение: РБЬНПТСИТСРРЕЗОХ, если известно, что шифрующая последовательность не содержала никаких букв, кроме А, Б и В. (Задача с сайтаwww.cryptography.ru.)

Решение

Каждую букву шифрованного сообщения расшифруем в трех вариантах, предполагая последовательно, что соответствующая буква шифрующей последовательности есть буква А, Б или буква В:

шифрованное сообщениеРБЬНПТ СИТСРРЕЗО Х
вариант АПАЩМОС Р ЗСРППД ЖНФ
вариант БОЯШЛНР П ЖРПООГЕ МУ
вариант ВНЮЧКМП ОЕПОННВД ЛТ
Выбирая из каждой колонки полученной таблицы ровно по одной букве, находим осмысленное сообщение НАШКОРРЕСПОНДЕНТ, которое и является искомым.

В решении большую долю занимает именно поиск осмысленного варианта - число всех различных вариантов исходных сообщений без ограничений на осмысленность равно 316или 43046721, т.е. более 40 миллионов!

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет