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

Проект МЦНМО
при участии
школы 57
Задача 35701
Темы:    [ Делимость чисел. Общие свойства ]
[ Криптография ]
Сложность: 3+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

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


Подсказка

Сложите каждую букву саму с собой.


Решение

Докажем, что сумма алфавита с самим собой не содержит одинаковых букв. Пусть m и n – порядковые номера различных букв алфавита. Поскольку  |m – n| < 33,  то  2m – 2n = 2(m – n)  не делится на 33, то есть 2m и 2n дают разные остатки от деления на 33.

Источники и прецеденты использования

web-сайт
URL cryptography.ru
Название Сайт "Криптография"
задача

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

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