Страница:
<< 1 2 3 4
5 6 >> [Всего задач: 30]
|
|
|
Сложность: 3+
Классы: 9,10,11
|
Некоторый текст зашифровали, поставив в соответствие каждой букве
некоторую (возможно, ту же самую букву) букву так, что текст можно
однозначно расшифровать. Докажите, что найдется такое число N, что
после N-кратного применения шифрования заведомо получится исходный
текст. Найдите из всех таких значений N наименьшее, годящееся для всех шифров (при условии,
что в алфавите 33 буквы).
(Задача с сайта
www.cryptography.ru.)
|
|
|
Сложность: 3+
Классы: 8,9,10,11
|
Для проверки телетайпа, печатающего буквами русского алфавита
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
передан набор из 9 слов, содержащий все 33 буквы алфавита.
В результате неисправности телетайпа на приемном конце
получены слова
ГЪЙ АЭЁ БПРК ЕЖЩЮ НМЬЧ СЫЛЗ ШДУ ЦХОТ ЯФВИ
Восстановите исходный текст, если известно,
что характер неисправности таков, что каждая буква
заменяется буквой, отстоящей от нее в указанном алфавите
не дальше, чем на две буквы. Например, буква Б может
перейти в одну из букв А, Б, В, Г.
(Задача с сайта
www.cryptography.ru.)
|
[Ключи от сейфа]
|
|
Сложность: 3+
Классы: 8,9
|
Международная комиссия состоит из девяти человек. Материалы комиссии хранятся в сейфе. Сколько замков должен иметь сейф, сколько ключей для них нужно изготовить и как их разделить между членами комиссии, чтобы доступ к сейфу был возможен тогда и только тогда, когда соберутся не менее шести членов комиссии?
|
|
|
Сложность: 4
Классы: 8,9,10
|
При передаче сообщений используется некоторый шифр. Пусть известно, что каждому из трех шифрованных текстов
ЙМЫВОТСЬЛКЪГВЦАЯЯ
УКМАПОЧСРКЩВЗАХ
ШМФЭОГЧСЙЪКФЬВЫЕАКК
соответствовало исходное сообщение МОСКВА. Попробуйте расшифровать три текста
ТПЕОИРВНТМОЛАРГЕИАНВИЛЕДНМТААГТДЬТКУБЧКГЕИШНЕИАЯРЯ
ЛСИЕМГОРТКРОМИТВАВКНОПКРАСЕОГНАЬЕП
РТПАИОМВСВТИЕОБПРОЕННИГЬКЕЕАМТАЛВТДЬСОУМЧШСЕОНШЬИАЯК
при условии, что двум из них соответствует одно и то же сообщение. Сообщениями являются известные крылатые фразы.
(Задача с сайта
www.cryptography.ru.)
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Из колоды вынули семь карт, показали всем, перетасовали и раздали Грише и Лёше по три карты, а оставшуюся карту
а) спрятали;
б) отдали Коле.
Гриша и Лёша могут по очереди сообщать вслух любую информацию о своих картах. Могут ли они сообщить друг другу свои карты так, чтобы при этом Коля не смог вычислить местонахождение ни одной из тех карт, которых он не видит? (Гриша
и Лёша не договаривались о каком-либо особом способе общения; все переговоры
происходят открытым текстом.)
Страница:
<< 1 2 3 4
5 6 >> [Всего задач: 30]
Фильтр
