Ограничение исходного N конечным отрезком оставляет конечное множество пар цифр a, b. Для каждой пары проверяем, допускает ли она хотя бы одну цифру c в этом отрезке. Значения 99a+9b для разных пар различны: из 11(a1−a2)=b2−b1 и ∣b2−b1∣≤9 следует a1=a2 и b1=b2. Поэтому количество результатов равно количеству допустимых пар.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Ограничение исходного N конечным отрезком оставляет конечное множество пар цифр a, b. Для каждой пары проверяем, допускает ли она хотя бы одну цифру c в этом отрезке. Значения 99a+9b для разных пар различны: из 11(a1−a2)=b2−b1 и ∣b2−b1∣≤9 следует a1=a2 и b1=b2. Поэтому количество результатов равно количеству допустимых пар.