Олимпиадные задачи по теме «Алгебраическая геометрия» для 11 класса - сложность 2 с решениями

Предположим, что требуется передать сообщение, состоящее из <i>n</i>² нулей и единиц. Запишем его в виде квадратной таблици <i>n</i>×<i>n</i>. Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты <i>n</i>. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа). <div align="center"><img src="/storage/problem-media/60648/problem_60648_img_2.gif"></div>  а) Докажите, что если при передаче расширенной таблицы  (<i>n</i>+1)×(<i>n</i>+1)  произойдёт одна ошибка, то эту ошибку можно б...

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

Каждую букву исходного сообщения заменили её двузначным порядковым номером в русском алфавите согласно таблице:<div align="center"><img src="/storage/problem-media/35741/problem_35741_img_2.gif"><img src="/storage/problem-media/35741/problem_35741_img_3.gif"></div>Полученную цифровую последовательность разбили (справа налево) на трёхзначные цифровые группы без пересечений и пропусков. Затем каждое из полученных трёхзначных чисел умножили на 77 и оставили только три последние цифры произведения. В результате получилась следующая последовательность цифр:  317564404970017677550547850355.  Восстановите исходное сообщение.

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

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

Некоторый текст зашифровали, поставив в соответствие каждой букве некоторую (возможно, ту же самую букву) букву так, что текст можно однозначно расшифровать. Докажите, что найдется такое число N, что после N-кратного применения шифрования заведомо получится исходный текст. Найдите из всех таких значений N наименьшее, годящееся для всех шифров (при условии, что в алфавите 33 буквы). (Задача с сайта<a href="http://www.cryptography.ru">www.cryptography.ru</a>.)