Найдите наибольше десятизначное число, кратное 7, в десятичной записи которого все цифры различны.

9 года назад от zana-88

2 Ответы



0 голосов
наибольше десятизначное в котором цифры различны 9876543210
делим его на 7 = 1410934744 и 2/7
остаток 2/7 значит 9876543208 на 7 разделится нацело
искомое 9876543201
9 года назад от Виктор Томин
0 голосов
Существует признак делимости на 7: группируем разряды по 3, начиная с младшего. Нечётные группы пишем с плюсом, чётные - с минусом. Если модуль суммы всего этого делится на 7, то и число делится на 7.
Самое большое десятизначное число с различными цифрами, очевидно 9876543210. Если проверить по признаку: |-9+876-543+210|=534, не делится на семь.
Берём число поменьше: 9876543201, проверяем |-9+876-543+201|=525=75*7, готово.
Нет смысла выводить универсальный алгоритм, если ответ находится на втором шаге перебора.
9 года назад от Андрей Рогальский

Связанные вопросы