Другие языки программирования и технологии
Интересная, но сложная задача.
Задача Сообщение, зашифрованное в пункте А шифром простой замены в алфавите из букв русского языка и знака пробела между словами, передается в пункт Б отрезками по 12 символов. При передаче очередного отрезка сначала передаются символы, стоящие на четных местах в порядке возрастания их номеров, начиная со второго, а затем – символы, стоящие на нечетных местах (также в порядке возрастания их номеров), начиная с первого. В пункте В полученное шифрованное сообщение дополнительно шифруется с помощью некоторого другого шифра простой замены в том же алфавите, а затем таким же образом, как и из пункта А, передается в пункт Б. По перехваченным в пункте В отрезкам: С О – Г Ж Т П Н б Л Ж О Р С Т К Д К С П Х Е Б - Е – П Ф П У Б – Ю О Б С П – Е О К Ж У У Л Ж Л С М Ц Х Б Є К Г О Щ П Ы У Л К Л – И К Н Т Л Ж Г восстановите исходное сообщение, зная, что в одном из переданных отрезков зашифровано слово КРИПТОГРАФИЯ.
Ну, в условии явная ошибка, ибо второй отрезок Р С Т К Д К С П Х Е Б содержит только одиннадцать букв (по условию должно быть двенадцать) .
А с решением можно было бы пойти таким путем. Допустим для начала, что замены букв нет, а идет только перестановка букв.
Допустим было слово
К Р И П Т О Г Р А Ф И Я
Из пункта А в пункт Б передается
Р П О Р Ф Я К И Т Г А И
Обратно передается
П Р Я И Г И Р О Ф К Т А
Обратив внимание, что в исходном слове две буквы Р, видим, что в получившемся слове эти буквы на втором и седьмом местах. То есть даже при замене алфавита на втором и седьмом местах должна быть одна и та же буква (конечно, это не обязательно должна быть буква Р, так как была замена букв, но главное, что буквы должны быть одинаковы) . Среди всех отрезков закодированного сообщения такое есть только в слове
Р С Т К Д К С П Х Е Б
(Точно так же можно было бы заметить, что в исходном слове две буквы И, и опять же следуя таким же рассуждениям мы придет к Р С Т К Д К С П Х Е Б)
Сопоставив его с нашим полученным
П Р Я И Г И Р О Ф К Т А
можно увидеть, какая замена букв произошла (можно было бы увидеть, но к сожалению как раз в нашем нужном слове почему-то 11 букв вместо 12):
П->Р
Р->С
Я->Т
И->К
Г->Д
И->К
Р->С
О->П
Ф->Х
К->Е
Т->Б
А->
Ну, пока нам и этого достаточно - мы видим, что по крайней мере в начале слова замена была очевидным сдвигом на 1 букву по алфавиту (буква П превратилась в Р и т. д. )
Нам остается только проделать аналогичную перестановку и обратные манипуляции со всеми остальными словами, допустим с первым:
С О – Г Ж Т П Н б Л Ж О -> Р Н Я В Е С О М А К Е Н -> К О Н В Е Р Т А Е А Н Я
Видимо, благодаря ошибке в условии где-то что-то пошло не так, Похоже, что исходное слово было КОНВЕРТАЦИЯ.
Посмотри где ошибка в условии, и проделай описанные шаги, должно получиться :)
А с решением можно было бы пойти таким путем. Допустим для начала, что замены букв нет, а идет только перестановка букв.
Допустим было слово
К Р И П Т О Г Р А Ф И Я
Из пункта А в пункт Б передается
Р П О Р Ф Я К И Т Г А И
Обратно передается
П Р Я И Г И Р О Ф К Т А
Обратив внимание, что в исходном слове две буквы Р, видим, что в получившемся слове эти буквы на втором и седьмом местах. То есть даже при замене алфавита на втором и седьмом местах должна быть одна и та же буква (конечно, это не обязательно должна быть буква Р, так как была замена букв, но главное, что буквы должны быть одинаковы) . Среди всех отрезков закодированного сообщения такое есть только в слове
Р С Т К Д К С П Х Е Б
(Точно так же можно было бы заметить, что в исходном слове две буквы И, и опять же следуя таким же рассуждениям мы придет к Р С Т К Д К С П Х Е Б)
Сопоставив его с нашим полученным
П Р Я И Г И Р О Ф К Т А
можно увидеть, какая замена букв произошла (можно было бы увидеть, но к сожалению как раз в нашем нужном слове почему-то 11 букв вместо 12):
П->Р
Р->С
Я->Т
И->К
Г->Д
И->К
Р->С
О->П
Ф->Х
К->Е
Т->Б
А->
Ну, пока нам и этого достаточно - мы видим, что по крайней мере в начале слова замена была очевидным сдвигом на 1 букву по алфавиту (буква П превратилась в Р и т. д. )
Нам остается только проделать аналогичную перестановку и обратные манипуляции со всеми остальными словами, допустим с первым:
С О – Г Ж Т П Н б Л Ж О -> Р Н Я В Е С О М А К Е Н -> К О Н В Е Р Т А Е А Н Я
Видимо, благодаря ошибке в условии где-то что-то пошло не так, Похоже, что исходное слово было КОНВЕРТАЦИЯ.
Посмотри где ошибка в условии, и проделай описанные шаги, должно получиться :)
йш
Шифрация состоит в том, что каждому символу из русского алфавита ставится в соответствие какой-нибудь другой, причем правила, по которому это происходит, мы не знаем. Например решили, что вместо "А" будут писать "Ц" а вместо "М" , к примеру "Ы" и кроме того еще и меняется порядок следования букв.
Пример: Берем слово "МАМА". После замены букв получаем "ЦЫЦЫ". Меняем порядок, как указано в условии. Получаем "ЫЫЦЦ". Такое сообщение пришло бы в пункт Б. Там бы снова переназначили все буквы и еще раз поменяли их порядок. Теперь к делу!
Переделаем порядок символов слова КРИПТОГРАФИЯ, как это указано в условии, но пока что не будем заменять реальные буквы на другие.
В пункте Б получится эквивалент слова РПОРФЯКИТГАИ (просто переставили то, что было)
В пункте В получится эквивалент слова ПРЯИГИРОФКТА. Разумеется, на соответствующих местах будут стоять другие буквы. К счастью, в нашем известном слове есть повторяющиеся дважды буквы "Р" и "И" причем в каком-то из слов сообщения на позициях 2 и 7 (там где у нас сейчас буквы Р) будут одинаковые символы то же самое можно сказщать и о позициях 4 и 6 (там где у нас И) .
Ищем в сообщении слово, где такое наблюдается. Это слово из второй строчки в дважды-шайтанской кодировке: РСТКДКСПХЕБ% (вероятно одну буковку вы не написали) . Теперь можем приступить к созданию словаря символов, которая поможет перевести символ дважды-шайтанской кодировки в настоящую.
Так как РСТКДКСПХЕБ% (шойтан) = ПРЯИГИРОФКТА (рус) :
Р = П; С = Р; Т = Я и так далее. Теперь можно зменить все расшифрованные буквы во всех строчках сообщения и посмотреть что получится. Кое-что угадается по смыслу и вы получие еще немного расшифрованных букв. На этом задачу оставляю вам :)
Пример: Берем слово "МАМА". После замены букв получаем "ЦЫЦЫ". Меняем порядок, как указано в условии. Получаем "ЫЫЦЦ". Такое сообщение пришло бы в пункт Б. Там бы снова переназначили все буквы и еще раз поменяли их порядок. Теперь к делу!
Переделаем порядок символов слова КРИПТОГРАФИЯ, как это указано в условии, но пока что не будем заменять реальные буквы на другие.
В пункте Б получится эквивалент слова РПОРФЯКИТГАИ (просто переставили то, что было)
В пункте В получится эквивалент слова ПРЯИГИРОФКТА. Разумеется, на соответствующих местах будут стоять другие буквы. К счастью, в нашем известном слове есть повторяющиеся дважды буквы "Р" и "И" причем в каком-то из слов сообщения на позициях 2 и 7 (там где у нас сейчас буквы Р) будут одинаковые символы то же самое можно сказщать и о позициях 4 и 6 (там где у нас И) .
Ищем в сообщении слово, где такое наблюдается. Это слово из второй строчки в дважды-шайтанской кодировке: РСТКДКСПХЕБ% (вероятно одну буковку вы не написали) . Теперь можем приступить к созданию словаря символов, которая поможет перевести символ дважды-шайтанской кодировки в настоящую.
Так как РСТКДКСПХЕБ% (шойтан) = ПРЯИГИРОФКТА (рус) :
Р = П; С = Р; Т = Я и так далее. Теперь можно зменить все расшифрованные буквы во всех строчках сообщения и посмотреть что получится. Кое-что угадается по смыслу и вы получие еще немного расшифрованных букв. На этом задачу оставляю вам :)
Игорь Зеленский
с о – г ж т п н Б л ж о
р с т к д к с п х е У б
- е – п ф п у б – ю о б
с п – е о к ж у у л ж л
с м ц х б є к г о щ п ы
у л к л – и к н т л ж г
Моя вина - неправильно перепечатал условие!!! огромное спасибо, сам бы в жизни не разобрался и нельзя ли сказать на сколько позиций смещаемся в алфавите?
А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
р с т к д к с п х е У б
- е – п ф п у б – ю о б
с п – е о к ж у у л ж л
с м ц х б є к г о щ п ы
у л к л – и к н т л ж г
Моя вина - неправильно перепечатал условие!!! огромное спасибо, сам бы в жизни не разобрался и нельзя ли сказать на сколько позиций смещаемся в алфавите?
А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
ват?
а какое слово будет из букв т н ц а
Виталий Гришкин
танц
А Р И Б Д З П А Р И ?
НЕНР
Похожие вопросы
- Посоветуйте сайт для решения сложных задач по программированию, тоесть хочу научится решать сложные задачи, что читать?
- Кто знает очень сложные задачи по информатике, для программы Паскаль?? ? Напишите несколько задач...
- Сложная задача по C++.нЕ ДЛЯ НОВИЧКОВ. Блок схему кто сможет или решение
- Очень сложная задача, прошу помощи знающих
- Весьма интересная задача для программистов и математиков (внутри)
- Задача на Delphi (сложная)
- Как на языке С++ сделать вывод 5 задач через switch-case?
- Как вы решаете задачи?
- Нужна помощь в решении задачи по С++ связанная с матрицами
- Олимпиадные задачи по BASIC 4.5 ПОМОГИТЕ !!!
р с т к д к с п х е У б
- е – п ф п у б – ю о б
с п – е о к ж у у л ж л
с м ц х б є к г о щ п ы
у л к л – и к н т л ж г
Моя вина - неправильно перепечатал условие!!! огромное спасибо, сам бы в жизни не разобрался и нельзя ли сказать на сколько позиций смещаемся в алфавите?
А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я