Во фрагменте литературного произведения известного автора, записанном без пробелов и знаков препинания, заменили буквы. При этом, разные буквы заменили разными, а одинаковые - одинаковыми. В результате получили некоторую последовательность букв. Тот же фрагмент был разбит на целое число подряд идущих участков, состоящих из одинакового числа букв. В каждом участке буквы одинаково переставили между собой. В результате получили другую последовательность. Восстановите исходный фрагмент по двум полученным последовательностям:
если неизвестно, каким из указанных способов получена каждая из них. Также известно, что последовательность ШВМВРЖЭЭСВХБКЗНДЭЬ получена из названия произведения и фамилии автора той же заменой букв, которая использовалась при преобразовании исходного фрагмента.
Подсчитаем число появлений каждой из букв в шифртекстах. Первый текст: Б, Г, П, Р, Ы, Ю - 1 раз; А, Д, З, М, Т, Ч - 2 раза; Л - 3 раза; Н, С - 4 раза; Е, И - 6 раз; В - 7 раз; О - 12 раз. Второй текст: Г, И, К, С, Т, Ч - 1 раз; А, Б, Е, У, Х, Я - 2 раза; М - 3 раза; Ш, Ь - 4 раза; Ж, Э - 6 раз; Р - 7 раз; В - 12 раз. Если текст получен перестановкой букв, то частоты встречаемости букв в нем должны быть характерны для текстов на русском языке. Во втором тексте отсутствует буква О, одна из самых частых букв. Поэтому можем сделать вывод, что первый текст получен перестановкой, а второй - заменой букв в исходном тексте.
При использовании шифра замены число вхождений буквы в исходный текст совпадает с числом вхождений заменяющей ее буквы в шифрованный текст. Поэтому заключаем, что буква О заменялась на В, В - на Р, Л - на М. Кроме того, буквы Е и И заменялись на Ж и Э либо на Э и Ж, Н и С - на Ш и Ь либо на Ь и Ш.
Первая буква второго текста - Р; ей должна соответствовать буква В первого текста. Поэтому длина участков, на которые разбивался исходный текст при шифровании перестановкой не менее пяти. Тогда в первый участок первого текста войдет буква О, которой должна соответствовать буква В во втором тексте, поэтому длина участков не менее 6. Предположив, что длина участков равна 6 получаем что внутри участка буквы переставлялись по схеме 1234546-546213, что приводит к осмысленному варианту восстановления исходного текста: В БЕЗМОЛВИИ САДОВ ВЕСНОЙ ВО МГЛЕ НОЧЕЙ ПОЕТ НАД РОЗОЮ ВОСТОЧНЫЙ СОЛОВЕЙ.
В названии произведения и фамилии автора стали известными почти все буквы: СОЛОВЕЙИРОЗАП???ИН. Знаками вопроса обозначены буквы, которые не встретились в исходном тексте. По смыслу легко догадаться, что автор - ПУШКИН.