Число различных результатов

Ограничение исходного NN конечным отрезком оставляет конечное множество пар цифр aa, bb. Для каждой пары проверяем, допускает ли она хотя бы одну цифру cc в этом отрезке. Значения 99a+9b99a+9b для разных пар различны: из 11(a1−a2)=b2−b111(a_{1}-a_{2})=b_{2}-b_{1} и ∣b2−b1∣≤9|b_{2}-b_{1}|\leq 9 следует a1=a2a_{1}=a_{2} и b1=b2b_{1}=b_{2}. Поэтому количество результатов равно количеству допустимых пар.

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

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

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

Шаг 1. Ограничение исходного NN конечным отрезком оставляет конечное множество пар цифр aa, bb. Для каждой пары проверяем, допускает ли она хотя бы одну цифру cc в этом отрезке. Значения 99a+9b99a+9b для разных пар различны: из 11(a1−a2)=b2−b111(a_{1}-a_{2})=b_{2}-b_{1} и ∣b2−b1∣≤9|b_{2}-b_{1}|\leq 9 следует a1=a2a_{1}=a_{2} и b1=b2b_{1}=b_{2}. Поэтому количество результатов равно количеству допустимых пар.
Lmin⁡=600L_{\min}=600
Lmax⁡=999L_{\max}=999
C1=0C_{1}=0
C2=0C_{2}=0
C3=0C_{3}=0
C4=0C_{4}=0
C5=0C_{5}=0
C6=10C_{6}=10
C7=10C_{7}=10
C8=10C_{8}=10
C9=10C_{9}=10

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

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

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