Шешімі: Маска числа и деление
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих $10^8$, найдите все числа, соответствующие маске 2*1?5?1, делящиеся на 1921 без остатка.
Запишите найденные числа в порядке возрастания, а рядом — результаты их деления на 1921. Количество строк для ответа избыточно.
Шешімін қадамдап көрсету
4 қадамРассмотрим все числа, соответствующие маске 2*1?5?1 и не превышающие $10^8$. Проверяем варианты с пустой, одноразрядной и двухразрядной последовательностью вместо символа «*».
Для семизначного варианта число имеет вид $210501+1000a+10b$. Перебор цифр $a$ и $b$ с проверкой делимости на 1921 даёт число 213231.
Проверка деления показывает:
$$213231=1921\cdot111$$Проверка остальных вариантов длины не даёт дополнительных чисел, удовлетворяющих одновременно маске, ограничению $N\leq10^8$ и делимости на 1921.
213231 111
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Не учитывать, что символ «*» может задавать пустую последовательность.
Допускать числа больше $10^8$.
Записывать только число без соответствующего частного.