ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      



Задача 35685

Темы:   [ Теория алгоритмов (прочее) ]
[ Криптография ]
Сложность: 3
Классы: 7,8,9

Ключом шифра, называемого "решеткой", является прямоугольный трафарет размера 6 на 10 клеток. В трафарете вырезаны 15 клеток так, что при наложении его на прямоугольный лист бумаги размера 6 на 10 клеток четырьмя возможными способами его вырезы полностью покрывают всю площадь листа. Буквы сообщения (без пропусков) последовательно вписываются в вырезы трафарета (по строкам, в каждой строке слева направо) при каждом из четырех его возможных положений. Прочтите исходный текст, если после зашифрования на листе бумаги оказался следующий текст (на русском языке): \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|} \hline Р & П & Т & Е & Ш & А & В & Е & С & Л \\ \hline О & Я & Т & А & Л & - & Ь & З & Т & - \\ \hline - & У & К & Т & - & Я & А & Ь & - & С \\ \hline Н & П & - & Ь & Е & У & - & Ш & Л & С \\ \hline Т & И & Ь & З & Ы & Я & Е & М & - & О \\ \hline - & Е & Ф & - & - & Р & О & - & С & М \\ \hline \end{tabular} (Задача с сайта www.cryptography.ru.)
Прислать комментарий     Решение


Задача 35616

Темы:   [ Теория алгоритмов (прочее) ]
[ Криптография ]
Сложность: 3+
Классы: 9,10

Сообщение, зашифрованное в пункте А шифром простой замены в алфавите из букв русского языка и знака пробела (–) между словами, передается в пункт Б отрезками по 12 символов. При передаче очередного отрезка сначала передаются символы, стоящие на чётных местах в порядке возрастания их номеров, начиная со второго, а затем – символы, стоящие на нечётных местах (также в порядке возрастания их номеров), начиная с первого. В пункте Б полученное шифрованное сообщение дополнительно шифруется с помощью некоторого другого шифра простой замены в том же алфавите, а затем таким же образом, как и из пункта А, передается в пункт В. По перехваченным в пункте В отрезкам:
    СО–ГЖТПНБЛЖО
    РСТКДКСПХЕУБ
    –Е–ПФПУБ–ЮОБ
    –ЕОКЖУУЛЖЛ
    СМЦХБЭКГОЩПЫ
    УЛКЛ–ИКНТЛЖГ
восстановите исходное сообщение, зная, что в одном из переданных отрезков зашифровано слово КРИПТОГРАФИЯ.

Прислать комментарий     Решение

Задача 35701

Темы:   [ Делимость чисел. Общие свойства ]
[ Криптография ]
Сложность: 3+
Классы: 8,9,10

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

Прислать комментарий     Решение

Задача 65600

Темы:   [ Ребусы ]
[ Криптография ]
Сложность: 3+
Классы: 5,6,7

Робот придумал шифр для записи слов: заменил некоторые буквы алфавита однозначными или двузначными числами, используя только цифры 1, 2 и 3 (разные буквы он заменял разными числами). Сначала он записал шифром сам себя:  РОБОТ = 3112131233.  Зашифровав слова КРОКОДИЛ и БЕГЕМОТ, он с удивлением заметил, что числа вышли совершенно одинаковыми! Потом Робот записал слово МАТЕМАТИКА. Напишите число, которое у него получилось.

Прислать комментарий     Решение

Задача 35604

Темы:   [ Группа перестановок ]
[ Криптография ]
Сложность: 3+
Классы: 9,10,11

Некоторый текст зашифровали, поставив в соответствие каждой букве некоторую (возможно, ту же самую букву) букву так, что текст можно однозначно расшифровать. Докажите, что найдется такое число N, что после N-кратного применения шифрования заведомо получится исходный текст. Найдите из всех таких значений N наименьшее, годящееся для всех шифров (при условии, что в алфавите 33 буквы). (Задача с сайта www.cryptography.ru.)
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      



© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .