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

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

Условие

Назовём шестизначное число счастливым, если сумма его первых трёх цифр равна сумме последних трёх цифр. Докажите, что сумма всех счастливых чисел делится на 13. (Числа, записываемые менее, чем шестью цифрами, в этой задаче также считаются шестизначными.)


Решение

Разобьём номера всех счастливых билетов на две группы. В первую группу отнесём номера, которые состоят из двух равных трёхзначных чисел (например, 765765). Все остальные номера отнесём ко второй группе. Поскольку   abcabc = abc·1001 = abc·7·11·13,  то каждый номер из первой группы делится на 13, а, значит, делится на 13 и сумма всех номеров из первой группы. Рассмотрим номер  abcdef  из второй группы  (abcdef).  Вместе с этим номером во второй группе находится и номер  defabc.  Таким образом, все номера из второй группы разбиваются на пары. Сумма номеров в каждой паре делится на 13, так как  abcdef + defabc = (abc + def)·1001.   Поэтому делится на 13 и сумма всех номеров из второй группы.

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

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 4
Название Арифметика остатков
Тема Деление с остатком. Арифметика остатков
параграф
Номер 2
Название Делимость
Тема Теория чисел. Делимость (прочее)
задача
Номер 04.035

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

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