Пусть у числа d цифр, их сумма S. Тогда 1≤S≤9d и N=kS, поэтому 10d−1≤9kd. Начиная с первого d, нарушающего это неравенство, оно нарушается и дальше: левая часть увеличивается в 10 раз, а правая менее чем в 2 раза. Это даёт конечную границу числа цифр.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Пусть у числа d цифр, их сумма S. Тогда 1≤S≤9d и N=kS, поэтому 10d−1≤9kd. Начиная с первого d, нарушающего это неравенство, оно нарушается и дальше: левая часть увеличивается в 10 раз, а правая — менее чем в 2 раза. Это даёт конечную границу числа цифр.