Олимпиадные задачи из источника «Сайт "Криптография" (cryptography.ru)» для 8 класса

Для передачи сообщений по телеграфу каждая буква русского алфавита (Е и Ё отождествлены) представляется в виде пятизначной комбинации из нулей и единиц, соответствующих двоичной записи номера данной буквы в алфавите (нумерация букв начинается с нуля). Например, буква А представляется в виде 00000, буква Б - 00001, буква Ч – 10111, буква Я – 11111. Передача пятизначной комбинации производится по кабелю, содержащему пять проводов. Каждый двоичный разряд передается по отдельному проводу. При приеме сообщения Криптоша перепутал провода, поэтому вместо переданного слова получен набор букв ЭАВЩОЩИ. Найдите переданное слово.

Зашифрование сообщения состоит в замене букв исходного текста на пары цифр в соответствии с некоторой (известной только отправителю и получателю) таблицей, в которой разным буквам алфавита соответствуют разные пары цифр. Криптографу дали задание восстановить зашифрованный текст. В каком случае ему будет легче выполнить задание: если известно, что первое слово второй строки – "термометр" или что первое слово третьей строки – "ремонт"?

Вам пришло зашифрованное сообщение: Ф В М Ё Ж Т И В Ф Ю Найдите исходное сообщение, если известно, что шифрпреобразование заключалось в следующем. Пусть x₁, x₂- корни трехчлена x²+3x+1. К порядковому номеру каждой буквы в стандартном русском алфавите (33 буквы) прибавлялось значение многочлена f(x)=x⁶+3x⁵+x⁴+x³+4x²+4x+3, вычисленное либо при x=x₁, либо при x=x₂(в неизвестном нам порядке), а затем полученное число заменялось соответствующей ему буквой.

(Задача с сайта<a href="http://www.cryptography.ru">www.cryptography.ru</a>.)

  На каждой из трёх осей установлено по одной вращающейся шестерёнке и неподвижной стрелке. Шестеренки соединены последовательно. На первой шестерёнке 33 зубца, на второй – 10, на третьей – 7. На каждом зубце первой шестерёнки по часовой стрелке написано по одной букве русского языка в алфавитном порядке: <div align="center">А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я. </div>  На зубцах второй и третьей шестерёнки в порядке возрастания по часовой стрелке написаны цифры от 0 до 9 и от 0 до 6 соответственно. Когда стрелка первой оси указывает на букву, стрелки двух других осей указывают на цифры.   Буквы сообщения шифруются последовательно. Зашифрование производится вращением первой шестерёнки против часовой стрелки до первого попадания шифруемой...

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

(Задача с сайта<a href="http://www.cryptography.ru">www.cryptography.ru</a>.)

Суммой двух букв назовём букву, порядковый номер которой в алфавите имеет тот же остаток от деления на число букв в алфавите, что и сумма порядковых номеров исходных двух букв. Суммой двух буквенных последовательностей одинаковой длины назовём буквенную последовательность той же длины, полученную сложением букв исходных последовательностей, стоящих на одинаковых местах. Докажите, что сумма любой последовательности из 26 различных букв английского алфавита с последовательностью букв, представляющей собой сам этот алфавит, содержит не менее двух одинаковых букв.

Суммой двух букв назовём букву, порядковый номер которой в алфавите имеет тот же остаток от деления на число букв в алфавите, что и сумма порядковых номеров исходных двух букв. Суммой двух буквенных последовательностей одинаковой длины назовём буквенную последовательность той же длины, полученную сложением букв исходных последовательностей, стоящих на одинаковых местах. Докажите, что существует последовательность из 33 различных букв русского алфавита, сумма которой с последовательностью букв, представляющей собой сам этот алфавит, не содержит одинаковых букв.

Ключом шифра, называемого "решеткой", является прямоугольный трафарет размера 6 на 10 клеток. В трафарете вырезаны 15 клеток так, что при наложении его на прямоугольный лист бумаги размера 6 на 10 клеток четырьмя возможными способами его вырезы полностью покрывают всю площадь листа.

Буквы сообщения (без пропусков) последовательно вписываются в вырезы трафарета (по строкам, в каждой строке слева направо) при каждом из четырех его возможных положений. Прочтите исходный текст, если после зашифрования на листе бумаги оказался следующий текст (на русском языке):<img src="/storage/problem-media/35685/problem_35685_img_2.gif" border="0" alt="\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|} \hline Р & П & Т & Е & Ш & А & В & Е &amp...

Буквы русского алфавита занумерованы в соответствии с таблицей:$\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 букв приведенного выше алфавита. Зашифрование каждой буквы сообщения состоит в сложении ее номера в таблице с номером соответствующей буквы ключевой последовательности и замене полученной суммы на букву алфавита, номер...

Дана криптограмма:$\begin{array}{ccccc} ФН & \times & Ы & = & ФАФ \ + & & \times & & - \ ЕЕ & + & Е & = & НЗ \ = & & = & & = \ ИША & + & МР & = & ИМН \end{array}$Восстановите цифровые значения букв, при которых справедливы все указанные равенства, если разным буквам соответствуют различные цифры. Расставьте буквы в порядке возрастания их цифровых значений и получите искомый текст. (Задача с сайта<a href="http://www.cryptography.ru">www.cryptography.ru</a>.)

<i>Ключом</i> шифра, называемого "поворотная решетка", является трафарет, изготовленный из квадратного листа клетчатой бумаги размера <i>n</i>×<i>n</i> (<i>n</i> чётно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причём каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения, имеющего длину <i>n</i>², последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в след...

При передаче сообщений используется некоторый шифр. Пусть известно, что каждому из трех шифрованных текстов ЙМЫВОТСЬЛКЪГВЦАЯЯ УКМАПОЧСРКЩВЗАХ ШМФЭОГЧСЙЪКФЬВЫЕАКК соответствовало исходное сообщение МОСКВА. Попробуйте расшифровать три текста ТПЕОИРВНТМОЛАРГЕИАНВИЛЕДНМТААГТДЬТКУБЧКГЕИШНЕИАЯРЯ ЛСИЕМГОРТКРОМИТВАВКНОПКРАСЕОГНАЬЕП РТПАИОМВСВТИЕОБПРОЕННИГЬКЕЕАМТАЛВТДЬСОУМЧШСЕОНШЬИАЯК при условии, что двум из них соответствует одно и то же сообщение. Сообщениями являются известные крылатые фразы. (Задача с сайта<a href="http://www.cryptography.ru">www.cryptography.ru</a>.)

Текст М И М О П Р А С Т Е Т И Р А С И С П Д А И С А Ф Е И И Б О Е Т К Ж Р Г Л Е О Л О И Ш И С А Н Н С Й С А О О Л Т Л Е Я Т У И Ц В Ы И П И Я Д П И Щ П Ь П С Е Ю Я Я получен из исходного сообщения перестановкой его букв. Текст У Щ Ф М Ш П Д Р Е Ц Ч Е Ш Ю Ш Ч Д А К Е Ч М Д В К Ш Б Е Е Ч Д Ф Э П Й Щ Г Ш Ф Щ Ц Е Ю Щ Ф П М Е Ч П М Е Р Щ М Е О Ф Ч Щ Х Е Ш Р Т Г Д И Ф Р С Я Ы Л К Д Ф Ф Е Е получен из того же исходного сообщения заменой каждой буквы на другую букву так, что разные буквы заменены разными, а одинаковые - одинаковыми. Восстановите исходное сообщение. (Задача с сайта<a href="http://www.cryptography.ru">www.cryptography.ru</a>.)

В системе связи, состоящей из 2001 абонентов, каждый абонент связан ровно с <i>n</i> другими. Определите все возможные значения <i>n</i>.