Для зашифрования текста v1v2...vk на русском языке каждую его букву vi заменили числом ti согласно таблице
|
К каждому числу ti последовательности t1,t2,…,tk прибавили число ai последовательности a1,a2,…,ak, заданной соотношениями a1=1, an+1=3an+4 при n > 0. Затем остаток от деления каждой суммы ti+ai на 33 вновь заменили буквой по той же таблице. При переписывании зашифрованного текста несколько букв были пропущены. В результате получилось вот что:
Найдите исходный текст.
Заменяя каждый член последовательности a1=1, an+1=3an+4 остатком от его деления на 33, получим периодическую последовательность. Вот несколько первых членов этой последовательности:
Так как каждый член этой последовательности остатков однозначно находится из предыдущего, заключаем, что ее период равен пяти.
Будем вычитать из чисел, соответствующих буквам зашифрованного текста, числа этой периодической последовательности, а результаты заменять буквами согласно данной в условии задачи таблице:
Р | Ч | Ж | Ь | Э | Т | С | Ъ | Й | Л | ... |
17 | 24 | 7 | 29 | 30 | 19 | 18 | 27 | 10 | 12 | ... |
1 | 7 | 25 | 13 | 10 | 1 | 7 | 25 | 13 | 10 | ... |
16 | 17 | 15 | 16 | 20 | 18 | 11 | 2 | 30 | 2 | ... |
П | Р | О | П | У | С | К | В | Э | В | ... |
После слова ПРОПУСК идет нечитаемый текст. Значит, или непосредственно после этого слова, или после буквы В пропущены буквы. (Перебор различных вариантов тривиален и поэтому здесь не приводится.) Сдвигая нашу периодическую последовательность относительно зашифрованного текста, находим такой вариант:
17 | 24 | 7 | 29 | 30 | 19 | 18 | 27 | 10 | 12 | 7 | 27 | 32 | 15 | 25 | 11 | 18 | |
Р | Ч | Ж | Ь | Э | Т | С | Ъ | Й | А | Ж | Ъ | Я | О | Ш | К | С | |
1 | 7 | 25 | 13 | 10 | 1 | 7 | 25 | 13 | 10 | 1 | 7 | 25 | 13 | 10 | 1 | 7 | 25 |
16 | 17 | 15 | 16 | 20 | 18 | 11 | 2 | 14 | 0 | 11 | 0 | 2 | 19 | 5 | 24 | 4 | 26 |
П | Р | О | П | У | С | К | Н | А | К | А | В | Т | Е | Ч | Д | Щ |
ПРОПУСК ЗНАКА В ТЕКСТЕ.