ТОП просматриваемых книг сайта:
Таинственные страницы. Занимательная криптография. Иван Ефишов
Читать онлайн.Название Таинственные страницы. Занимательная криптография
Год выпуска 2016
isbn 978-5-00100-130-0
Автор произведения Иван Ефишов
Жанр Прочая образовательная литература
Издательство Манн, Иванов и Фербер
(*)(*)(*), (*)(**), (**)(*) – уже три способа декодирования (будем располагать последовательность из букв в лексикографическом[2] порядке их длины). Как мы помним, буквы из трех знаков (***) по условию нашей задачи не существует.
Четвертый шаг. Имеем слово длиной в четыре знака: ****.
(*)(*)(*)(*), (*)(*)(**), (*)(**)(*), (**)(*)(*), (**)(**) – вот так сюрприз! У нас теперь не четыре, как можно было бы ожидать, а целых пять способов декодирования.
Пятый шаг. Имеем слово длиной в пять знаков: *****.
(*)(*)(*)(*)(*), (*)(*)(*)(**), (*)(*)(**)(*), (*)(**)(*)(*), (**)(*)(*)(*), (*)(**)(**), (**)(*)(**), (**)(**)(*) – восемь вариантов декодирования.
Можно продолжать в том же духе. Но попытаемся угадать закономерность, возникающую в ходе решения задачи.
Выпишем количество способов декодирования, полученных на каждом нашем шаге.
Первый шаг – 1 способ.
Второй шаг – 2 способа.
Третий шаг – 3 способа.
Четвертый шаг – 5 способов.
Пятый шаг – 8 способов.
И т. д…
Теперь хорошо видно, что справа у нас стоят числа Фибоначчи:
f2 = 1, f3 = 2, f4 = 3, f5 = 5, f6 = 8….
Так как при решении задачи на первом шаге мы получили второе число Фибоначчи f2 = 1, на втором шаге – третье число f3 = 2, то, следовательно, правильным ответом будет двенадцатое число Фибоначчи f12 = 144, так как полученное слово состоит из одиннадцати знаков.
Какая элегантная и красивая задача! И вполне по силам любому. Надеюсь, вы получили море удовольствия при ее самостоятельном решении и не подглядывали в ответ.
Этюд V
Суеверный писец
Широко использовалась тайнопись и на Руси. Переписчики древних текстов (как правило, монахи) обычно в конце рукописи зашифровывали свое имя. «Употребление тайнописи вызывается здесь традицией «смирения», ради которого пишущий, хотя и желает оставить по себе память, находит нескромным назвать себя открыто»{10}. Возможно, такая скрытность была вызвана боязнью дурного глаза{11}.
В начале рукописи, найденной в Вологде и относящейся к 1643 году, писец сделал следующую приписку, в которой зашифровал свое имя:
Этот вид тайнописи назывался «мудрая литорея» и основывался на замене буквы соответствующим ей числом в кириллической системе счисления.
Дело в том, что вплоть до начала XVIII века на Руси достаточно было поставить знак «титло»
Затем полученная с помощью литореи числовая последовательность преобразовывалась посредством простых арифметических действий.
По
2
То есть вначале будем стараться выписывать слова, которые начинаются с букв, имеющих наименьшую длину, то есть состоящих из одного знака (*); а слова, содержащие буквы из двойных знаков (**), будем стараться выписывать после первых. Иначе говоря, слово (*)(*)(**) будем писать перед словом (*)(**)(*), так как одиночных знаков слева у первого слова больше, чем у второго.
10
Сперанский М. Н. Тайнопись в юго-славянских и русских памятниках письма. – Изд. 2-е. – М.: Книжный дом «Либроком», 2011.
11
Пересветов Р. Т. Тайны выцветших строк. – СПб.: Авалон, Азбука-классика, 2006.
3
Некоторым буквам, например второй «буки» и седьмой «живете», не повезло: в кириллице они числового значения не имели.