зашифрование дат рождения
23.05.2002 15:23 |
МЦНМО
Сообщение, подлежащее зашифрованию,
представляет собой цифровую последовательность,
составленную из дат рождения 6 членов оргкомитета олимпиады.
Каждая дата представлена в виде последовательности из 8 цифр,
первые две из которых обозначают день,следующие две - месяц,
а остальные - год. Например, дата рождения великого математика
Л.Эйлера 4 апреля 1707 года представляется в
виде последовательности 04041707.
Для зашифрования сообщения строится
ключевая последовательность длины 48. Для ее
построения все нечетные простые числа, меньшие 100,
выписываются через запятую в таком порядке,
что модуль разности любых двух
соседних чисел есть та или иная степень числа 2.
При этом каждое простое число выписано ровно один раз,
а числа 3, 5 и 7 записаны в виде 03, 05 и 07
соответственно. Удалив запятые из записи
этой последовательности, получим искомую
ключевую последовательность.
При зашифровании цифровой последовательности,
представляющей сообщение, ее цифры почленно складываются
с соответствующими цифрами ключевой последовательности,
при этом каждая полученная сумма заменяется ее остатком
от деления на 10. В результате зашифрования сообщения
получена последовательность:
150220454213266744305682533362327363924975709849
Определите даты рождения членов оргкомитета олимпиады.
(Задача с сайта www.cryptography.ru.)
Подсказка:
Несколько чисел в последовательности простых чисел
можно определить исходя из того, что
все члены оргкомитета родились
в ХХ веке.
Хочу решение
Написать комментарий
|
