Назад
Задача

Имеется 120-значное число. Его первые 12 цифр переставляются всеми возможными способами. Из полученных таким образом 120-значных чисел наугад выбирают 120 чисел. Доказать, что их сумма делится на 120.

Решение

По условию задачи каждое слагаемое имеет вид  Ai = 10108ai + X,  где ai – 12-значное число, а X – 108-значное, причём число X одно и то же для всех слагаемых.   Ai = 120X + 10108ai,   то есть достаточно доказать, что число  10108ai  делится на 120. Но  120 = 3·40,  а число 10108 делится на 40. Следовательно, достаточно доказать, что  ai  делится на 3. Поскольку числа ai отличаются только перестановкой цифр, а остаток от деления числа на 3 равен остатку от деления на 3 его суммы цифр, остатки от деления на 3 у всех слагаемых одинаковы. Но сумма кратного 3 числа слагаемых, дающих одинаковый остаток при делении на 3, делится на 3.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет