РУҚА
25

Решение: Маска числа и деление

ЕГЭ · Информатика · Задание 25 · Теория чисел
ВысокаяФИПИ89DED0Развёрнутое решение≈ 10 минутРазбор в 4 шага
Условие

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих $10^8$, найдите все числа, соответствующие маске 2*1?5?1, делящиеся на 1921 без остатка.

Запишите найденные числа в порядке возрастания, а рядом — результаты их деления на 1921. Количество строк для ответа избыточно.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Рассмотрим все числа, соответствующие маске 2*1?5?1 и не превышающие $10^8$. Проверяем варианты с пустой, одноразрядной и двухразрядной последовательностью вместо символа «*».

2

Для семизначного варианта число имеет вид $210501+1000a+10b$. Перебор цифр $a$ и $b$ с проверкой делимости на 1921 даёт число 213231.

3

Проверка деления показывает:

$$213231=1921\cdot111$$

Проверка остальных вариантов длины не даёт дополнительных чисел, удовлетворяющих одновременно маске, ограничению $N\leq10^8$ и делимости на 1921.

Ответ

213231 111

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Не учитывать, что символ «*» может задавать пустую последовательность.

Допускать числа больше $10^8$.

Записывать только число без соответствующего частного.

Закрепить приёмВ теме «Теория чисел» ещё 53 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 25 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Теория чисел»: в ней 54 задачи, и у каждой есть такой же разбор. Регистрация не нужна.