Дистанционная математическая олимпиада год Третье тысячелетие

РЕШЕНИЕ ЗАДАЧИ № для КЛАССА


УСЛОВИЕ

Решение: Запишем натуральное число N в 2006-й системе счисления:
N=a12006n-1+a22006n-2+…+an-12006+an , где ai принимают значения от 0 до 2005.
При делении чисел 2006 и 1 на 5 их остатки от деления совпадают.
Значит, при натуральном k совпадут остатки и при делении 2006k и k на 5.
Следовательно, совпадут остатки при делении на 5 чисел a1+a2+…+an-1+an и
N=a12006n-1+a22006n-2+…+an-12006+an.
По условию a1+a2+…+an-1+an делится на 5. Остаток равен 0. Значит, при делении
N=a12006n-1+a22006n-2+…+an-12006+an на 5 остаток тоже 0.

Ответ: Лев прав утверждая, что если сумма цифр числа, записанного в системе счисления с основанием 2006, делится на 5, то и само число делится на 5.


РЕШЕНИЯ ДРУГИХ ЗАДАЧ:



© Федотов Валерий Павлович , 2001-2006гг., контент и дизайн сайта по технологии "барокко".