Число, кратное сумме цифр

Пусть у числа dd цифр, их сумма SS. Тогда 1≤S≤9d1\leq S\leq 9d и N=kSN=kS, поэтому 10d−1≤9kd10^{d-1}\leq 9kd. Начиная с первого dd, нарушающего это неравенство, оно нарушается и дальше: левая часть увеличивается в 10 раз, а правая менее чем в 2 раза. Это даёт конечную границу числа цифр.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Пусть у числа dd цифр, их сумма SS. Тогда 1≤S≤9d1\leq S\leq 9d и N=kSN=kS, поэтому 10d−1≤9kd10^{d-1}\leq 9kd. Начиная с первого dd, нарушающего это неравенство, оно нарушается и дальше: левая часть увеличивается в 10 раз, а правая — менее чем в 2 раза. Это даёт конечную границу числа цифр.
k=15k=15
D=3D=3

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу