25

Решение: Числа по маске и делимость

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

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

Среди натуральных чисел, не превышающих $10^9$, найдите все числа, соответствующие маске 1234?57?8, делящиеся на число 19 без остатка.

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

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

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

5 шагов
1

Пусть цифры вместо знаков «?» равны $a$ и $b$. Тогда число имеет вид

$$N=123405708+100000a+10b$$
2

Найдём остатки слагаемых при делении на 19:

$$123405708\equiv5,\quad 100000\equiv3,\quad 10\equiv10\pmod{19}$$
3

Условие делимости принимает вид

$$5+3a+10b\equiv0\pmod{19}$$
4

Перебирая цифры $a$ и $b$ от 0 до 9, получаем допустимые пары $(a,b)=(0,9)$, $(1,3)$ и $(4,4)$.

Соответствующие числа и частные:

$$123405798\div19=6495042;\quad 123415738\div19=6500302;\quad 123445748\div19=6516092$$
Ответ

123405798 — 6495042; 123415738 — 6500302; 123445748 — 6516092

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

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

Перепутать порядок цифр, соответствующих двум знакам «?».

Записать числа не в порядке возрастания.

Ошибиться при вычислении частного или проверить делимость только последней цифры.

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

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

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

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